Anda di halaman 1dari 1

Download gambar di bawah. Perhatikan baik-baik gambar tersebut.

Lingkaran Hijau
adalah titik awal agen, dan Lingkaran Merah adalah titik tujuan.
Jika 1 kotak menggambarkan 1 langkah yang harus diambil oleh agen, dan diasumsik
an bahwa agen mampu bergerak secara vertikal, horizontal, maupun diagonal, maka
carilah rute terpendek untuk mencapai titik tujuan dari titik awal dengan menggu
nakan :
1) algoritma Greedy
2) algoritma A*
Gambarkan juga State Space Tree nya, serta tuliskan h(n) dan g(n) tiap node nya.
Kumpulkan dalam format PDF, dengan nama file adalah NIM anda.