Jalannya Program

1. Goal dari game ini adalah mencari rute dari titik start ke titik finish tempat robot
bersembunyi dalam labirin
2. Setiap langkah objek adalah legal, baik vertikal, horizontal, maupun diagonal. Setiap
langkah yang diizinkan diberi nilai G, dimana G adalah cost setiap langkah. Dalam kasus
game Finding People ini, setiap langkah vertikal maupun horizontal diberi nilai 10,
sedangkan langkah diagonal diberi nilai 14. Nilai 14 diperoleh dari perhitungan
phitagoras.
3. Jarak atau estimasi cost pergerakan objek dari suatu titik terhadap finish disimbolkan
oleh nilai H dengan mengabaikan penghalang yang ada
4. Setelah nilai G dan H didapatkan, masing-masing titik yang akan dilalui diberi skor yang
dilambangkan dengan F, dimana nilai F = G + H. Nilai F selanjutnya dimasukkan dalam
setiap titik dari setiap langkah yang dilalui objek. Dari setiap nilai, diambil keputusan
dengan mengambil langkah dengan nilai F terkecil
5. Setelah pergerakan pertama selesai, selanjutnya dilakukan perulangan dari langkah 1
sampai 4