// Алгоритм
Муравьиная колония (ACO) — метаэвристика, имитирующая поведение муравьёв. Каждый муравей строит путь от старта ■ до финиша ■, выбирая направление вероятностно на основе феромона.
Чем короче путь — тем больше феромона откладывается. Лучший путь итерации получает дополнительный депозит ×10 (элитный муравей). Со временем колония сходится к оптимуму.
// Визуализация
━ Красная линия — лучший путь текущей итерации.
● Чёрная точка — текущий муравей.
Цвет клетки отражает накопленный феромон. Финиш ■ — постоянный источник 256 ед., создаёт градиент притяжения.
// Параметры
Скорость — задержка между шагами муравья.
Жадность q₀ — при 0 выбор почти случайный, при 1 всегда идёт туда где феромона больше.
Движение только →, ↓ и ↘ — петли исключены, финиш гарантирован.