IPB
ЛогинПароль:

> Поиск еды ..., Муравьи
сообщение
Сообщение #1


поиск
****

Группа: Пользователи
Сообщений: 347
Пол: Мужской
Реальное имя: nir

Репутация: -  2  +


Я решил поэксперементировать и реализовать некое сущестово, которое осущ. поиск еды на матрице.
В принципе все легко, но я решил сделать с минимум хода то есть без правил левой-правой ноги, обхода спиралью и тд.
Я заполнил матрицу едой и сделал массив из 4 функций: право, лево, верх и вниз.
По моему условию животное "слепое" те не видит, где еда.
Пока я сделал след. :наугад берется команда если она выполнена успешно(не врезались в стену) и
съедена еда, то команда выполняется еще раз(мне кажется что это логично и для простейшего существа).
Если стена или нет еды выберается наугад команда, пока не найдем еду. Так же я пытался записываь команды которые привели к нахождению еды и если ннет еды то выполнять их.

Сам вопрос, какой алгоритм поиска пищи у насекомых или какие нибудь идеи.? Я искал про муравьев, но увы не нашел,
хотя искал не очень долго. У меня есть пару мыслей : к примеру помечать клетки, где мы оно было и если встретили их идти от них до стены... бррррр бред.Ведь насекомые вроде не дигаются спиралью от центра норки ?
ps
Самое главное, что оно слепое, и без обояния. !nnn.gif но с памятью на команды.


--------------------
typedef void Śūnyatā ;
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


code warrior
****

Группа: Пользователи
Сообщений: 484
Пол: Мужской
Реальное имя: Славен

Репутация: -  8  +


Вообще подобная задача решается с помощью генетического алгоритма управления муравьишькой.
Порождаются всевозможные перемещения муравья и генетическим методом обнаруживается наиболее удачные (в плане нахождения еды).

Сообщение отредактировано: hardcase -


--------------------
ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
renesko1   Поиск еды ...   14.05.2008 0:35
hardcase   Вообще подобная задача решается с помощью генетиче…   14.05.2008 12:52
Lapp   Порождаются всевозможные перемещения муравья и ген…   14.05.2008 14:47
andriano   Честно говоря, не совсем понятна цель данного меро…   14.05.2008 15:51
klem4   Я бы сделал муравью всетаки область видимости/унюх…   14.05.2008 18:59
andriano   Мне кажется "видимость" и "унюхивае…   14.05.2008 19:41
renesko1   Графически я реализовал в первую очередь, опирясь …   14.05.2008 21:41
andriano   renesko1, ты задавай конкретные вопросы, иначе неп…   14.05.2008 21:55
renesko1   Ясно. Я про "распределение по Гауссу с диспер…   14.05.2008 22:15
andriano   Ну, примерно так: 1. Задаешься радиусом видимости …   14.05.2008 23:05
renesko1   Те берем и делаем квадрат 3*3(пример) центр 3 пере…   15.05.2008 21:40
andriano   Не совсем понял, что ты собираешься делать. Карты,…   16.05.2008 1:04
renesko1   Со структурой ты здорово придумал. Зрение секторно…   16.05.2008 1:43
andriano   Что значит "находим"? "Находим…   16.05.2008 2:40


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 12:14
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name