Искусственный интеллект для змейки. Часть 1: Кратчайший/длиннейший путь, Гамильтонов цикл
Различные варианты алгоритмов для игры «Змейка». В этой статье я хочу показать различные подходы к решению классической игры Змейка (Источник идеи статьи). Думаю, правила и цель игры всем известны. 1. Кратчайший путь. Поиск в ширину (Breadth-first search) Вики Представим…
Read more