Running Mazey

Menjalankan mazey

Program ini menghasilkan labirin acak dari jaringan awal dan kemudian Mazey (A AI: P) menemukan perkiraan jalur terpendek dari sudut kiri atas ke sudut kanan bawah jaringan.

Algoritma yang Digunakan: A* Algoritma Pencarian

A* adalah algoritma komputer yang banyak digunakan dalam PathFinding dan grafik traversal, yang merupakan proses menemukan jalur antara beberapa titik, yang disebut "node".
Peter Hart, Nils Nilsson dan Bertram Raphael dari Stanford Research Institute (sekarang SRI International) pertama kali menerbitkan algoritma pada tahun 1968. Ini dapat dilihat sebagai perpanjangan dari algoritma Edsger Dijkstra tahun 1959.
A* mencapai kinerja yang lebih baik dengan menggunakan heuristik untuk memandu pencariannya.

Langkah 1: Generasi Labirin

Sumber: Algoritma Generasi Labirin

Langkah 2: Menemukan jalur terpendek dari sudut kiri atas ke sudut kanan bawah

Sumber: A* Cari alogrithm

Jalur terakhir

Pengarang

Divyanshu n Singh