Технический форум по робототехнике.
blindman » 29 окт 2009, 17:52
Задачка для кружка программирования на языке Лого
=DeaD= » 29 окт 2009, 17:55
Убыв бы таких постановщиков задачи!
Очевидно задача не всегда имеет решение.
Duhas » 29 окт 2009, 17:55
если все еще проще и тупо по клеткам.. то.. берем массив с размерами комнаты... в клетках... препятствия записываем например как 50, свободные клетки 0, те клетки где были - 100.. единственно нада сделать так, чтобы не отрезать пройденным путем участки с входом в 1-2 клетки...
я конечно понимаю что с алгоритмическим мышлением у всех по разному, но задача простая.. подумайте...
=DeaD= » 29 окт 2009, 17:57
Задача вроде не совсем простая. Если постановка именно - "найти оптимальное решение по количеству повторных проходов".
Добавлено спустя 19 секунд:
А если просто обойти и не совсем тупить - тогда простая.
assassin6 » 29 окт 2009, 18:00
duhas я понял что ты имеешь ввиду, алгоритм тоже уже нашел, но на чем мне можно реализовать это размер комнаты вводиться от руки или вообще мышкой, препятствия тоже расставляются мышкой
Добавлено спустя 38 секунд:
Давайте я выложу рисунок алгоритма обхода а вы мне скажете на чем и как это сделать?
blindman » 29 окт 2009, 18:02
Как на чём? Конечно же на Ruby! Берем Ruby + wxRuby - и вперёд!
=DeaD= » 29 окт 2009, 18:11
Что за алгоритм то нашли?
assassin6 » 29 окт 2009, 18:25
blindman писал(а):Как на чём? Конечно же на Ruby! Берем Ruby + wxRuby - и вперёд!
мда....про ruby первый раз слышу=(
Добавлено спустя 1 минуту 4 секунды:вот пример
- Вложения
-
- вот примерно как должно выглядеть
assassin6 » 02 ноя 2009, 18:44
ну что никто не поможет?
=DeaD= » 02 ноя 2009, 19:15
assassin6 писал(а):duhas я понял что ты имеешь ввиду, алгоритм тоже уже нашел
Так вы же уже нашли, в чём помогать то?
assassin6 » 02 ноя 2009, 20:06
=DeaD= смотри нашел на форуме программу, ты там активно обсуждал алгоритм, мне надо сделать примерно тоже самое но без рисовки карты и чтоб он всю территорию обходил, и в 1 и тоже место не попадал, пример карты там же в архиве, пробовал на этой программе карту тупо ходит по кругу и все
Добавлено спустя 54 секунды:
жду с нетерпение может чего подскажешь или исходники дашь=)
- Вложения
-
- prog.rar
- (184.97 КиБ) Скачиваний: 10
=DeaD= » 02 ноя 2009, 20:45
Ничего не понял. Вы путаете простейшие понятия. ИМХО вы просто взялись за задачу, которая при теперешнем вашем уровне подготовки вам не по зубам. Даже если я сейчас придумаю алгоритм - он будет для вас слишком сложный. Я уже не говорю про непонимание того факта, что задача в указанной вами постановке далеко не всегда решаема.
assassin6 » 02 ноя 2009, 22:11
ну а программа то работает, она обходит прямоугольник, мне ее надо только изменить чтобы она по змейке обходила
Добавлено спустя 23 секунды:в файле приложенном
Добавлено спустя 11 минут 55 секунд:=DeaD= как с вами можно связаться может в icq?
Добавлено спустя 4 минуты 6 секунд:наверно я просто неправильно объясняю суть задачи
=DeaD= » 02 ноя 2009, 22:20
Я понимаю
а еще я понимаю насколько вы не понимаете
а это сложнее
Рано вам за эту задачу браться
assassin6 » 02 ноя 2009, 22:29
рано не рано надо, это задание по курсовому проекту