Достаточно ли случайного поиска и феромонных следов, чтобы колония нашла самую короткую дорогу к пище? Статья Лéo Дана «Les fourmis partent dîner» разбирает математическую модель, в которой ответ зависит от правил возвращения, реакции на феромоны и устройства графа. Лабиринт заменяют графом. Муравьи отправляются за пищей по очереди, выбирая ребро с вероятностью, пропорциональной его феромонному весу. На обратном пути каждый следует цепочке предшественников, запомненных при первом посещении вершин, и подкрепляет только этот маршрут. Петель в нём нет, но кратчайшим он быть не обязан. Тем интереснее коллективный результат...