Поиск еды ..., Муравьи Опции

[renesko1]

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

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

[hardcase]

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

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

[Lapp]

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

Насколько я понял, речь шла не о нахождении оптимального решения, а о моделировании поведения. Генетический метод пригоден, скорее, для GPS - просчитываются тысячи вариантов и выбирается один. Муравью (как, впрочем, и человеку) такой метод не годится: он один, он не может испробовать все пути своими ногами. Кроме того, если даже он и начал это делать - зачем ему продолжать, когда он нашел еду в первом проходе, пусть и неоптимальном?

renesko1, мне кажется, зря ты его ослепил и лишил обоняния. Такой муравей выживет только купаясь в питательном растворе.. И то ему лучше все же уметь искать концентрацию побольше. Ну, не амеба же он! Да и амеба имеет некоторые зачатки ощущений. Это, мне кажется, основа разумной организации чего бы то ни было. Система: сигнал с сенсора - обработка данных - принятие решения. Без этого вряд ли можно получить приемлемую модель.