roboforum.ru

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

Алгоритм авто-сторожа

Re: Алгоритм авто-сторожа

blindman » 29 окт 2009, 17:52

Задачка для кружка программирования на языке Лого :D

Re: Алгоритм авто-сторожа

=DeaD= » 29 окт 2009, 17:55

Убыв бы таких постановщиков задачи! :x

Очевидно задача не всегда имеет решение.

Re: Алгоритм авто-сторожа

Duhas » 29 окт 2009, 17:55

если все еще проще и тупо по клеткам.. то.. берем массив с размерами комнаты... в клетках... препятствия записываем например как 50, свободные клетки 0, те клетки где были - 100.. единственно нада сделать так, чтобы не отрезать пройденным путем участки с входом в 1-2 клетки...

я конечно понимаю что с алгоритмическим мышлением у всех по разному, но задача простая.. подумайте...

Re: Алгоритм авто-сторожа

=DeaD= » 29 окт 2009, 17:57

Задача вроде не совсем простая. Если постановка именно - "найти оптимальное решение по количеству повторных проходов".

Добавлено спустя 19 секунд:
А если просто обойти и не совсем тупить - тогда простая.

Re: Алгоритм авто-сторожа

assassin6 » 29 окт 2009, 18:00

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

Добавлено спустя 38 секунд:
Давайте я выложу рисунок алгоритма обхода а вы мне скажете на чем и как это сделать?

Re: Алгоритм авто-сторожа

blindman » 29 окт 2009, 18:02

Как на чём? Конечно же на Ruby! Берем Ruby + wxRuby - и вперёд!

Re: Алгоритм авто-сторожа

=DeaD= » 29 окт 2009, 18:11

Что за алгоритм то нашли?

Re: Алгоритм авто-сторожа

assassin6 » 29 окт 2009, 18:25

blindman писал(а):Как на чём? Конечно же на Ruby! Берем Ruby + wxRuby - и вперёд!

мда....про ruby первый раз слышу=(

Добавлено спустя 1 минуту 4 секунды:
вот пример
Вложения
ass.JPG
вот примерно как должно выглядеть

Re: Алгоритм авто-сторожа

assassin6 » 02 ноя 2009, 18:44

ну что никто не поможет?

Re: Алгоритм авто-сторожа

=DeaD= » 02 ноя 2009, 19:15

assassin6 писал(а):duhas я понял что ты имеешь ввиду, алгоритм тоже уже нашел

Так вы же уже нашли, в чём помогать то?

Re: Алгоритм авто-сторожа

assassin6 » 02 ноя 2009, 20:06

=DeaD= смотри нашел на форуме программу, ты там активно обсуждал алгоритм, мне надо сделать примерно тоже самое но без рисовки карты и чтоб он всю территорию обходил, и в 1 и тоже место не попадал, пример карты там же в архиве, пробовал на этой программе карту тупо ходит по кругу и все

Добавлено спустя 54 секунды:
жду с нетерпение может чего подскажешь или исходники дашь=)
Вложения
prog.rar
(184.97 КиБ) Скачиваний: 10

Re: Алгоритм авто-сторожа

=DeaD= » 02 ноя 2009, 20:45

Ничего не понял. Вы путаете простейшие понятия. ИМХО вы просто взялись за задачу, которая при теперешнем вашем уровне подготовки вам не по зубам. Даже если я сейчас придумаю алгоритм - он будет для вас слишком сложный. Я уже не говорю про непонимание того факта, что задача в указанной вами постановке далеко не всегда решаема.

Re: Алгоритм авто-сторожа

assassin6 » 02 ноя 2009, 22:11

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

Добавлено спустя 23 секунды:
в файле приложенном

Добавлено спустя 11 минут 55 секунд:
=DeaD= как с вами можно связаться может в icq?

Добавлено спустя 4 минуты 6 секунд:
наверно я просто неправильно объясняю суть задачи :(

Re: Алгоритм авто-сторожа

=DeaD= » 02 ноя 2009, 22:20

Я понимаю :) а еще я понимаю насколько вы не понимаете :) а это сложнее :)
Рано вам за эту задачу браться :wink:

Re: Алгоритм авто-сторожа

assassin6 » 02 ноя 2009, 22:29

рано не рано надо, это задание по курсовому проекту


Rambler\'s Top100 Mail.ru counter