Прямоугольник. Алгоритм движение

Автомат, адаптивный автомат ... разум

Прямоугольник. Алгоритм движение

Сообщение Toktik » 06 окт 2009, 02:04

Например есть прямоугольник, как двигаться по этому прямоугольнику чтобы робот прошёл всеми точками(размеры точки=размеры робота)? Какой алгоритм выбрать?
Toktik
 
Сообщения: 9
Зарегистрирован: 19 апр 2009, 04:55
Откуда: Ереван

Re: Прямоугольник. Алгоритм движение

Сообщение Angel71 » 06 окт 2009, 02:41

змейкой
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18

Re: Прямоугольник. Алгоритм движение

Сообщение =DeaD= » 06 окт 2009, 07:44

Чтобы робот прошел всеми точками что?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Прямоугольник. Алгоритм движение

Сообщение yak-40 » 06 окт 2009, 08:32

Вопрос непонятен. Что требуется? Пройти оптимальным путём, или пройти быстрее, или ещё чего?
- Этот человек - не человек! это робот!
- Как? уже делают?!
- Делают!!!
Аватара пользователя
yak-40
 
Сообщения: 3037
Зарегистрирован: 23 окт 2007, 22:03
Откуда: Москва
прог. языки: С
ФИО: Евгений Яковец

Re: Прямоугольник. Алгоритм движение

Сообщение SMT » 06 окт 2009, 09:01

типа как робот-пылесос должен пройтись по всей площади прямоугольника?
SMT
 
Сообщения: 1158
Зарегистрирован: 23 авг 2008, 22:28
Откуда: Санкт-Петербург
ФИО: Сергей

Re: Прямоугольник. Алгоритм движение

Сообщение =DeaD= » 06 окт 2009, 09:03

Ага, только товарищ мыслит в терминах пикселей :)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Прямоугольник. Алгоритм движение

Сообщение Toktik » 06 окт 2009, 16:24

SMT, именно это. Не важно быстро, оптимально.
Ага, только товарищ мыслит в терминах пикселей :)

:D
Toktik
 
Сообщения: 9
Зарегистрирован: 19 апр 2009, 04:55
Откуда: Ереван

Re: Прямоугольник. Алгоритм движение

Сообщение =DeaD= » 06 окт 2009, 16:26

2Toktik: Так ответ "змейкой" вас устроил? ;)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Прямоугольник. Алгоритм движение

Сообщение Toktik » 06 окт 2009, 16:35

Если ссылки есть по этому алгоритму дайте пожалуйста :)
Toktik
 
Сообщения: 9
Зарегистрирован: 19 апр 2009, 04:55
Откуда: Ереван

Re: Прямоугольник. Алгоритм движение

Сообщение =DeaD= » 06 окт 2009, 16:45

Вы наверное шутите? :shock:
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Прямоугольник. Алгоритм движение

Сообщение EdGull » 06 окт 2009, 17:25

если ребенку лет 10, то для него это совсем не шутки...
Аватара пользователя
EdGull
 
Сообщения: 10211
Зарегистрирован: 28 дек 2004, 20:33
Откуда: Тольятти
Skype: Ed_Gull
прог. языки: Bascom AVR Basic
ФИО: Гуль Эдуард Викторович

Re: Прямоугольник. Алгоритм движение

Сообщение Angel71 » 06 окт 2009, 21:44

z.jpg
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18

Re: Прямоугольник. Алгоритм движение

Сообщение Master » 06 окт 2009, 22:36

А если это прямоугольник, а не квадрат, то проканает тока второй вариант (предлагаю его называть "развертка" телевизора).
Angel71, молодец меня сломало рисовать :)
Аватара пользователя
Master
 
Сообщения: 4468
Зарегистрирован: 21 дек 2006, 19:56
Откуда: Украина, г.Одесса
прог. языки: Delphi и С

Re: Прямоугольник. Алгоритм движение

Сообщение SERGEY_M » 06 окт 2009, 22:39

А если это прямоугольник, а не квадрат, то проканает тока второй вариант

это почему? :shock:
Аватара пользователя
SERGEY_M
 
Сообщения: 682
Зарегистрирован: 20 мар 2009, 12:45
Откуда: Украина, Одесса
ФИО: Сергей

Re: Прямоугольник. Алгоритм движение

Сообщение Master » 06 окт 2009, 22:42

эээ... потому что я ступил :)
Аватара пользователя
Master
 
Сообщения: 4468
Зарегистрирован: 21 дек 2006, 19:56
Откуда: Украина, г.Одесса
прог. языки: Delphi и С

След.

Вернуться в Алгоритмы

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4

cron