roboforum.ru

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

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

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

Сообщение blindman » 29 окт 2009, 17:52

Задачка для кружка программирования на языке Лого :D
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

Day OFF? You must be pulling my leg! Stop making humor before someone sees you, fool!

Аватара пользователя
blindman
 
Сообщения: 4130
Зарегистрирован: 29 апр 2008, 21:15
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич

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

Сообщение =DeaD= » 29 окт 2009, 17:55

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

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

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

Сообщение Duhas » 29 окт 2009, 17:55

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

я конечно понимаю что с алгоритмическим мышлением у всех по разному, но задача простая.. подумайте...
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

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

Сообщение =DeaD= » 29 окт 2009, 17:57

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

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

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

Сообщение assassin6 » 29 окт 2009, 18:00

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

Добавлено спустя 38 секунд:
Давайте я выложу рисунок алгоритма обхода а вы мне скажете на чем и как это сделать?
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение blindman » 29 окт 2009, 18:02

Как на чём? Конечно же на Ruby! Берем Ruby + wxRuby - и вперёд!
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

Day OFF? You must be pulling my leg! Stop making humor before someone sees you, fool!

Аватара пользователя
blindman
 
Сообщения: 4130
Зарегистрирован: 29 апр 2008, 21:15
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич

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

Сообщение =DeaD= » 29 окт 2009, 18:11

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

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

Сообщение assassin6 » 29 окт 2009, 18:25

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

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

Добавлено спустя 1 минуту 4 секунды:
вот пример
Вложения
ass.JPG
вот примерно как должно выглядеть
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение assassin6 » 02 ноя 2009, 18:44

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

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

Сообщение =DeaD= » 02 ноя 2009, 19:15

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

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

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

Сообщение assassin6 » 02 ноя 2009, 20:06

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

Добавлено спустя 54 секунды:
жду с нетерпение может чего подскажешь или исходники дашь=)
Вложения
prog.rar
(184.97 КиБ) Скачиваний: 10
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение =DeaD= » 02 ноя 2009, 20:45

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

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

Сообщение assassin6 » 02 ноя 2009, 22:11

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

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

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

Добавлено спустя 4 минуты 6 секунд:
наверно я просто неправильно объясняю суть задачи :(
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение =DeaD= » 02 ноя 2009, 22:20

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

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

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

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

Пред.След.

Вернуться в Юмор

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

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