Муравьи успешно "решают" сложную головоломку
Наблюдения за аргентинскими муравьями Linepithema humile показали, что они справляются с "решением" популярной задачи о ханойской башне.
В этой головоломке игроку даются три стержня и некоторое число дисков разного размера, нанизанных на один из стержней и расположенных в порядке убывания диаметра. Башню необходимо как можно быстрее перенести на один из свободных стержней, соблюдая два простых правила: не допускается за один ход перемещать на другой стержень более одного диска и класть больший диск поверх меньшего.
Муравьиный вариант головоломки никаких дисков, конечно, не содержит, а возможные решения представлены в виде путей разной длины в лабиринте. В природе насекомые решают аналогичные задачи, связанные с поиском пути от колонии к источнику питания, с помощью выделяемых ими и постепенно испаряющихся феромонов. На длинных тропах концентрация феромонов оказывается снижена, и муравьи выбирают более короткие решения, в итоге приходя к оптимальному.
В новых экспериментах, выполненных биологами из Сиднейского и Уппсальского университетов, L. humile должны были выбрать путь к еде, расположенной в противоположном конце лабиринта, из 32 768 вариантов. Наиболее короткими были две тропы.
На решение задачи муравьям давали один час, и практически во всех случаях они успевали за отведённое время отыскать один из оптимальных путей. После этого учёные блокировали найденную тропу и открывали новые секции лабиринта. Сначала насекомые просто модифицировали свой привычный путь и огибали незнакомое препятствие, проходя по неоптимальному маршруту, но ещё через час они, к удивлению авторов, снова выходили на кратчайшую тропу. "Мы не ожидали таких результатов в опыте с аргентинскими муравьями, которые, как было принято считать, могут использовать только один феромон", - признаётся один из участников исследования Крис Рид (Chris Reid).
Учёным также удалось выяснить, что животные лучше справляются с заданием, если их перед тестированием запустить в лабиринт, в котором нет пищевой приманки. Очевидно, "исследовательский феромон", выделяемый изучающими новую территорию муравьями, помогает им быстрее адаптироваться к изменяющимся условиям.
Биологи надеются, что результаты их работы помогут в разработке новых муравьиных алгоритмов, предназначенных для поиска маршрутов на графах. Таким алгоритмам совершенно точно не помешает гибкость, проявленная L. humile.
|
Головин Александр Павлович
МАКСИМОВА Марина (МакSим)
GUF (Гуф)
АРШАВИН Андрей Сергеевич
АМИРОВ Саид Джапарович
МЕЛЬНИКОВА Даша
ЗАДОРОЖНАЯ Настя (Стася)
СЫЧЕВ Дмитрий
Влад Топалов
ДАФФ Хилари(Hilary Duff)
ШАТУНОВ Юрий Васильевич
