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

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


поиск
****

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

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


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

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


--------------------
typedef void Śūnyatā ;
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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


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

 



- Текстовая версия 7.07.2025 20:22
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"