Running Mazey

Бег Мази

Эта программа генерирует случайный лабиринт из начальной сетки, а затем Мази (AI: P) находит приблизительный кратчайший путь от левого левого угла в нижний правый угол сетки.

Используется алгоритм: алгоритм поиска

A* - это компьютерный алгоритм, который широко используется при определении пути и обходе графика, который является процессом поиска пути между несколькими точками, называемыми «узлами».
Питер Харт, Нильс Нильссон и Бертрам Рафаэль из Стэнфордского исследовательского института (ныне SRI International) впервые опубликовали алгоритм в 1968 году. Его можно рассматривать как расширение алгоритма Эдсгера Дейкстры 1959 года.
A* достигает лучшей производительности, используя эвристику для руководства его поиском.

Шаг 1: генерация лабиринта

Источник: алгоритмы генерации лабиринта

Шаг 2: Найти самый короткий путь из верхнего левого углу в правый нижний угол

Источник: A* Search Alogrithm

Последний путь

Автор

Дивьяншу Н Сингх