Технический форум по робототехнике.
assassin6 » 23 ноя 2009, 22:08
Здравствуйте не могли бы вы подсказать алгоритм обхода прямоугольника, так чтобы попасть во все его свободные точки, исходники программы выкладываю.
В одну и туже точку можно попадать не тоько 1 раз=)
Добавлено спустя 1 минуту 6 секунд:
белыми отмечены свободные места, черными препятствия
- Вложения
-
.rar
- вот файл программы в которую надо добавить алгоритм
- (197.77 КиБ) Скачиваний: 6
=DeaD= » 23 ноя 2009, 22:12
Если не требуется оптимальности - берем 1 точку и из неё дейкстрой ищем пути во все точки и ходим в каждую
![Smile :)](http://roboforum.ru/images/smilies/smile.gif)
можно с целью оптимизации не ходить в точки, в которых уже бывали.
MiBBiM » 23 ноя 2009, 22:23
волновым сразу всё поле заполнить
assassin6 » 23 ноя 2009, 22:29
=DeaD= писал(а):Если не требуется оптимальности - берем 1 точку и из неё дейкстрой ищем пути во все точки и ходим в каждую
![Smile :)](http://roboforum.ru/images/smilies/smile.gif)
можно с целью оптимизации не ходить в точки, в которых уже бывали.
тоесть рассматривать свободно ли место во всех направлениях? север-юг-запад-восток?
Angel71 » 23 ноя 2009, 22:29
![Shout :O:](http://roboforum.ru/images/smilies/shout.gif)
дануне.
![Embarassed :oops:](http://roboforum.ru/images/smilies/blush.gif)
или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию
![Smile :)](http://roboforum.ru/images/smilies/smile.gif)
если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите
![Sorry :sorry:](http://roboforum.ru/images/smilies/sorry.gif)
чёт я запутался, это вторая или уже третья реинкарнация одного и тогоже вопроса.
assassin6 » 23 ноя 2009, 22:33
MiBBiM писал(а):волновым сразу всё поле заполнить
в каком смысле все поле заполнить? можешь поподробнее рассказать?
Добавлено спустя 1 минуту 41 секунду:Angel71 писал(а)::O: дануне.
![Embarassed :oops:](http://roboforum.ru/images/smilies/blush.gif)
или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию
![Smile :)](http://roboforum.ru/images/smilies/smile.gif)
если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите
![Sorry :sorry:](http://roboforum.ru/images/smilies/sorry.gif)
чёт я запутался, это вторая или уже третья реинкарнация одного и тогоже вопроса.
нет просто в той теме я точно не знал, что мне надо, щас разобрался и представил вид программы, теперь ищу совет
Добавлено спустя 1 минуту 27 секунд:Angel71 писал(а)::O: дануне.
![Embarassed :oops:](http://roboforum.ru/images/smilies/blush.gif)
или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию
![Smile :)](http://roboforum.ru/images/smilies/smile.gif)
если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите
![Sorry :sorry:](http://roboforum.ru/images/smilies/sorry.gif)
чёт я запутался, это вторая или уже третья реинкарнация одного и тогоже вопроса.
и не только совет, может кто и удосужиться вписать алгоритмик в программу
![Embarassed :oops:](http://roboforum.ru/images/smilies/blush.gif)
Angel71 » 23 ноя 2009, 22:41
от того что ты незнал или узнал, кардинально нового ничего не появилось. рекомендации тежи, ну только можно добавить вариант "в" - не наглеть
![ROFL :ROFL:](http://roboforum.ru/images/smilies/rofl.gif)
а то "двое из ларца и есть за тебя будут", причём по жизни
assassin6 » 23 ноя 2009, 22:45
ну поесть я как нето сам могу, нет у меня никаких лекций по теории графоф, я их очень хорошо просыпать любил=)
![Very Happy :D](http://roboforum.ru/images/smilies/biggrin.gif)
MiBBiM » 23 ноя 2009, 22:47