Правила игры
Как муравьи могут найти кратчайший маршрут, который проходит по всем точкам ровно один раз (гамильтонов цикл на языке графов)? Все просто: они оставляют за собой след из феромонов. Чем больше муравьев прошло по тропинке, тем сильнее она пахнет и тем больше муравьев она привлекает. Самые короткие пути будут пройдены наибольшим количеством муравьев и поэтому будут предпочтительнее. Этот алгоритм не сразу находит лучший путь, но очень быстро подбирает неплохой вариант. С другой стороны, подумайте, ведь современным компьютерам все еще требуются месяцы, чтобы найти лучший путь для 100 городов... Попробуйте изменить количество муравьев, время начального блуждания, время, за которое исчезают запахи, силу начального запаха... Как вы думаете, как установить наилучшие параметры для нахождения кратчайшего пути?
Прозрачность линий пропорциональна количеству феромонов. Зеленые линии указывают на текущий самый исхоженный маршрут муравьев. Чтобы увидеть лучший вариант, нажмите на кнопку "Лучший маршрут".
