roboforum.ru

Технический форум по робототехнике.


Помогите с алгоритмом

Помогите с алгоритмом

Сообщение assassin6 » 23 ноя 2009, 22:08

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

Добавлено спустя 1 минуту 6 секунд:
белыми отмечены свободные места, черными препятствия
Вложения
.rar
вот файл программы в которую надо добавить алгоритм
(197.77 КиБ) Скачиваний: 6
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

Re: Помогите с алгоритмом

Сообщение =DeaD= » 23 ноя 2009, 22:12

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

Re: Помогите с алгоритмом

Сообщение MiBBiM » 23 ноя 2009, 22:23

волновым сразу всё поле заполнить
Tomorrow will be. Better
Аватара пользователя
MiBBiM
 
Сообщения: 1866
Зарегистрирован: 29 окт 2007, 18:11
Откуда: Пермь
прог. языки: Brainfuck/Basic/Delphi/C++/Lisp/x86asm/JavaScript

Re: Помогите с алгоритмом

Сообщение assassin6 » 23 ноя 2009, 22:29

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

тоесть рассматривать свободно ли место во всех направлениях? север-юг-запад-восток?
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

Re: Помогите с алгоритмом

Сообщение Angel71 » 23 ноя 2009, 22:29

:O: дануне. :oops: или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию
:) если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите

:sorry: чёт я запутался, это вторая или уже третья реинкарнация одного и тогоже вопроса.
Аватара пользователя
Angel71
 
Сообщения: 10599
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Помогите с алгоритмом

Сообщение assassin6 » 23 ноя 2009, 22:33

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

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

Добавлено спустя 1 минуту 41 секунду:
Angel71 писал(а)::O: дануне. :oops: или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию
:) если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите

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

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

Добавлено спустя 1 минуту 27 секунд:
Angel71 писал(а)::O: дануне. :oops: или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию
:) если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите

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

и не только совет, может кто и удосужиться вписать алгоритмик в программу :oops:
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

Re: Помогите с алгоритмом

Сообщение Angel71 » 23 ноя 2009, 22:41

от того что ты незнал или узнал, кардинально нового ничего не появилось. рекомендации тежи, ну только можно добавить вариант "в" - не наглеть
:ROFL: а то "двое из ларца и есть за тебя будут", причём по жизни
Аватара пользователя
Angel71
 
Сообщения: 10599
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Помогите с алгоритмом

Сообщение assassin6 » 23 ноя 2009, 22:45

ну поесть я как нето сам могу, нет у меня никаких лекций по теории графоф, я их очень хорошо просыпать любил=) :D
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

Re: Помогите с алгоритмом

Сообщение MiBBiM » 23 ноя 2009, 22:47

Tomorrow will be. Better
Аватара пользователя
MiBBiM
 
Сообщения: 1866
Зарегистрирован: 29 окт 2007, 18:11
Откуда: Пермь
прог. языки: Brainfuck/Basic/Delphi/C++/Lisp/x86asm/JavaScript


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

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

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

Mail.ru counter