Running Mazey

Mazey en cours d'exécution

Ce programme génère un labyrinthe aléatoire à partir d'une grille initiale, puis Mazey (une AI: P) trouve le chemin le plus court approximatif du coin supérieur gauche au coin inférieur droit de la grille.

Algorithme utilisé: un * algorithme de recherche

A * est un algorithme informatique qui est largement utilisé dans la finition PathFinding et la traversée du graphique, qui est le processus de recherche d'un chemin entre plusieurs points, appelés "nœuds".
Peter Hart, Nils Nilsson et Bertram Raphael du Stanford Research Institute (maintenant SRI International) ont publié pour la première fois l'algorithme en 1968. Il peut être considéré comme une extension de l'algorithme de 1959 d'Edsger Dijkstra.
A * réalise de meilleures performances en utilisant l'heuristique pour guider sa recherche.

Étape 1: Génération de labyrinthe

Source: Algorithmes de génération de labyrinthes

Étape 2: Trouver le chemin le plus court du coin supérieur gauche en bas du coin droit

Source: A * Rechercher l'alogrithme

Chemin final

Auteur

Divyanshu n Singh