1. Representasi State Space (Peta Jalur)
Dalam sistem ini, setiap titik adalah sebuah State dan garis penghubungnya adalah Path dengan bobot tertentu. Berikut adalah struktur koneksi antar titik dalam ruang pencarian robot:
-Titik A (Awal): Memiliki dua jalur keluar, yaitu menuju B (biaya 2) dan menuju C (biaya 5).
-Titik B: Terhubung menuju D (biaya 3) dan E (biaya 8).
-Titik C: Terhubung menuju E (biaya 4).
-Titik D: Memiliki jalur pendek ke E (biaya 1) dan jalur langsung yang panjang ke G (biaya 10).
-Titik E: Jalur terakhir menuju G (Tujuan) dengan biaya 3.
-Titik F: Dalam kasus ini, titik F adalah rintangan atau jalur buntu yang tidak terhubung ke tujuan (G), sehingga AI akan mengabaikannya setelah melakukan pengecekan.
2. Strategi Pencarian: Dijkstra’s Algorithm
Sistem AI akan mengevaluasi biaya akumulatif secara bertahap:
1. A ke B (2) dipilih terlebih dahulu karena lebih murah daripada ke C (5).
2. Dari B, AI melihat ke D dengan total biaya 5 (2+3).
3. Dari D, AI melihat ke E dengan total biaya 6 (5+1).
4. Terakhir, dari E ke G totalnya adalah 9 (6+3).
Jika AI mencoba jalur lain seperti A-C-E-G, total biayanya akan menjadi 12(5+4+3), yang mana lebih mahal.
3. Kesimpulan Jalur Terpendek
Urutan langkah yang harus diambil oleh robot agar efisien adalah:
A → B → D → E → G dengan total biaya sebesar 9.
