Running Mazey

Laufen Mazey

Dieses Programm erzeugt ein zufälliges Labyrinth aus einem anfänglichen Raster, und dann findet Mazey (AI: P) den ungefähren kürzesten Weg von der oberen linken Ecke zur unteren rechten Ecke des Netzes.

Verwendeter Algorithmus: A* Suchalgorithmus

A* ist ein Computeralgorithmus, der in der Pfadfindungs- und Graph -Durchlauf häufig verwendet wird. Dies ist der Prozess, einen Pfad zwischen mehreren Punkten zu finden, der als "Knoten" bezeichnet wird.
Peter Hart, Nils Nilsson und Bertram Raphael vom Stanford Research Institute (jetzt Sri International) veröffentlichten 1968 den Algorithmus. Es kann als Erweiterung von Edsger Dijkstra's Algorithmus von 1959 angesehen werden.
A* erzielt eine bessere Leistung, indem er Heuristiken verwendet, um seine Suche zu leiten.

Schritt 1: Labyrinthgenerierung

Quelle: Labyrinth -Generierungsalgorithmen

Schritt 2: Finden Sie den kürzesten Pfad von der oberen linken Ecke zur rechten Ecke

Quelle: A* Such -Alogrithmus

Endgängerweg

Autor

Divyanshu n Singh