roboforum.ru

Технический форум по робототехнике.
Текущее время: 23 ноя 2024, 07:24

Часовой пояс: UTC + 4 часа




Начать новую тему Ответить на тему  [ Сообщений: 72 ]  На страницу Пред.  1, 2, 3, 4, 5  След.
Автор Сообщение
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 29 окт 2009, 17:52 
Не в сети
Аватара пользователя

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

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

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



Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 29 окт 2009, 17:55 
Не в сети
Аватара пользователя

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
Убыв бы таких постановщиков задачи! :x

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 29 окт 2009, 17:55 
Не в сети
Аватара пользователя

Зарегистрирован: 15 сен 2007, 13:03
Сообщения: 6338
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович
если все еще проще и тупо по клеткам.. то.. берем массив с размерами комнаты... в клетках... препятствия записываем например как 50, свободные клетки 0, те клетки где были - 100.. единственно нада сделать так, чтобы не отрезать пройденным путем участки с входом в 1-2 клетки...

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

_________________
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 29 окт 2009, 17:57 
Не в сети
Аватара пользователя

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

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 29 окт 2009, 18:00 
Не в сети

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 29 окт 2009, 18:02 
Не в сети
Аватара пользователя

Зарегистрирован: 29 апр 2008, 21:15
Сообщения: 4130
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич
Как на чём? Конечно же на 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!



Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 29 окт 2009, 18:11 
Не в сети
Аватара пользователя

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 29 окт 2009, 18:25 
Не в сети

Зарегистрирован: 22 окт 2009, 14:57
Сообщения: 28
Откуда: moscow
blindman писал(а):
Как на чём? Конечно же на Ruby! Берем Ruby + wxRuby - и вперёд!

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

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


Вложения:
Комментарий к файлу: вот примерно как должно выглядеть
ass.JPG
ass.JPG [ 22.7 КиБ | Просмотров: 3680 ]
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 02 ноя 2009, 18:44 
Не в сети

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 02 ноя 2009, 19:15 
Не в сети
Аватара пользователя

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
assassin6 писал(а):
duhas я понял что ты имеешь ввиду, алгоритм тоже уже нашел

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 02 ноя 2009, 20:06 
Не в сети

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

Добавлено спустя 54 секунды:
жду с нетерпение может чего подскажешь или исходники дашь=)


Вложения:
prog.rar [184.97 КиБ]
Скачиваний: 10
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 02 ноя 2009, 20:45 
Не в сети
Аватара пользователя

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 02 ноя 2009, 22:11 
Не в сети

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

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

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 02 ноя 2009, 22:20 
Не в сети
Аватара пользователя

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Алгоритм авто-сторожа
СообщениеДобавлено: 02 ноя 2009, 22:29 
Не в сети

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


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 72 ]  На страницу Пред.  1, 2, 3, 4, 5  След.

Часовой пояс: UTC + 4 часа


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

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB
phpBB SEO