Academia.eduAcademia.edu

SP ASTAR

Pencarian rute terpendek dalam sebuah maze merupakan sesuatu yang sulit dilakukan dengan cara mencoba-coba rute yang ada. Waktu yang dibutuhkan untuk menyelesaikannya tergantung dari kompleksitas maze yang tersedia. Tentu saja maze yang memiliki kompleksitas yang tinggi akan sangat sulit dan membutuhkan waktu yang lama pula untuk diselesaikan secara manual.