roboforum.ru

Здравствуйте не могли бы вы подсказать алгоритм обхода прямоугольника, так чтобы попасть во все его свободные точки, исходники программы выкладываю.
В одну и туже точку можно попадать не тоько 1 раз=)

Добавлено спустя 1 минуту 6 секунд:
белыми отмечены свободные места, черными препятствия

Если не требуется оптимальности - берем 1 точку и из неё дейкстрой ищем пути во все точки и ходим в каждую можно с целью оптимизации не ходить в точки, в которых уже бывали.

_________________
Проект [[Open Robotics]] - Универсальные модули для построения роботов

волновым сразу всё поле заполнить

_________________
Tomorrow will be. Better

тоесть рассматривать свободно ли место во всех направлениях? север-юг-запад-восток?

дануне. или дануна? о, дануна лучше, чем-то с данон созвучно.

чёт я запутался, это вторая или уже третья реинкарнация одного и тогоже вопроса.

в каком смысле все поле заполнить? можешь поподробнее рассказать?

Добавлено спустя 1 минуту 41 секунду:


нет просто в той теме я точно не знал, что мне надо, щас разобрался и представил вид программы, теперь ищу совет

Добавлено спустя 1 минуту 27 секунд:

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

от того что ты незнал или узнал, кардинально нового ничего не появилось. рекомендации тежи, ну только можно добавить вариант "в" - не наглеть
а то "двое из ларца и есть за тебя будут", причём по жизни

ну поесть я как нето сам могу, нет у меня никаких лекций по теории графоф, я их очень хорошо просыпать любил=)

_________________
Tomorrow will be. Better