animalukr.ru

Мурахи успішно вирішують складну головоломку

Спостереження за аргентинськими мурахами Linepithema humile показали, що вони справляються з «рішенням» популярної завдання про Ханойські вежі.

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

Відео: [ДДШ 2016]: Як вирішувати складні завдання машинного навчання, не розуміючи майже нічого

Мурашиний варіант головоломки ніяких дисків, звичайно, не містить, а можливі рішення представлені у вигляді шляхів різної довжини в лабіринті. У природі комахи вирішують аналогічні завдання, пов`язані з пошуком шляху від колонії до джерела живлення, за допомогою виділених ними і поступово випаровуються феромонів. На довгих стежках концентрація феромонів виявляється знижена, і мурахи вибирають більш короткі рішення, в результаті приходячи до оптимального.




У нових експериментах, виконаних біологами з університету Сіднея і Уппсальского університетів, L. humile повинні були вибрати шлях до їжі, розташованої в протилежному кінці лабіринту, з 32 768 варіантів. Найбільш короткими були дві стежки.


Аргентинські мурахи накинулися на мед.

Аргентинські мурахи накинулися на мед.

Відео: пазли з сірниками ТЕРЕЗИ ПРАВОСУДДЯ Завдання з сірниками




На вирішення завдання мурашкам давали одну годину, і в переважній більшості випадків вони встигали за відведений час відшукати один з оптимальних шляхів. Після цього вчені блокували знайдену стежку і відкривали нові секції лабіринту. Спочатку комахи просто модифікували свій звичний шлях і обминали незнайоме перешкоду, проходячи по неоптимальному маршруту, але ще через годину вони, на подив авторів, знову виходили на найкоротшу стежку. «Ми не очікували таких результатів в досвіді з аргентинськими мурахами, які, як було прийнято вважати, можуть використовувати тільки один феромон», - зізнається один з учасників дослідження Кріс Рід (Chris Reid).

Відео: як вирішувати Судоку

Ученим також вдалося з`ясувати, що тварини краще справляються із завданням, якщо їх перед тестуванням запустити в лабіринт, в якому немає харчової приманки. Очевидно, «дослідницький феромон», що виділяється вивчають нову територію мурахами, допомагає їм швидше адаптуватися до умов, що змінюються.

Біологи сподіваються, що результати їх роботи допоможуть у розробці нових мурашиних алгоритмів, призначених для пошуку маршрутів на графах. Таким алгоритмам абсолютно точно не завадить гнучкість, проявлена L. humile.

Відео: Завдання на співбесідах в IT компаніях


Поділитися в соц мережах:


Схожі
» » Мурахи успішно вирішують складну головоломку