Thinking rationally : the laws of thought approach Acting rationally : the rational agent approach

A dapat dijamin keoptimalannya untuk sembarang heuristic yang berarti bahwa tidak ada satupun algoritma lain yang menggunakan heuristic yang sama untuk mengecek lebih sedikit titik dari A, kecuali ketika ada beberapa solusi parsial dimana h dapat dengan tepat memprediksi ongkos jalur minimal [11]. Untuk lebih jelas, berikut ini adalah cara kerja algoritma A dapat dilihat pada Gambar 2.1. Gambar 2.1 Posisi titik awal dan titik tujuan. Pada gambar diatas terdapat 3 objek, yaitu : kotak A, kotak B dan kotak berwarna hitam, dimana kotak A adalah titik awal, kotak B adalah titik tujuan dan kotak berwarna hitam adalah sebagai penghalang. Langkah berikutnya adalah proses pencarian jalan terpendek menuju titik tujuan, dengan langkah sebagai berikut : 1. Membagi proses pencarian jalan menjadi langkah-langkah kecil. 2. Mencari tahu langkah berikutnya yang akan di ambil. 3. Mengambil langkah dan ulangi proses pencarian sampai mendapatkan jalan yang terpendek. Dalam algoritma A setiap langkah pencarian jalur disebut node. Algoritma A akan mulai mencari jalan terpendek pada titik A titik awal, titik A disebut parent node. Selanjutnya memeriksa 8 kotak yang berada di sekitar parent node untuk memilih jalan yang akan diambil selanjutnya, jika ada node yang terhalang oleh dinding atau objek yang tidak bisa dilewati maka akan diabaikan. Gambar 2.2 Pencarian node di sekitar parent node. Pergerakan didalam kotak hanya mempunyai dua dan mempunyai biaya yang berbeda yaitu, gerak secara diagonal yang mempunyai biaya 14 dan gerak secara langsung horizontal dan vertikal mempunyai biaya 10. Biaya ini akan digunakan sebagai pembanding. Proses awal pencarian akan dicari semua jalan yang memungkinkan dari titik awal menuju titik tujuan. Setiap biaya yang berada di sekitar parent node adalah G. Gambar 2.3 Menghitung nilai G disekitar node Tahap selanjutnya mencari node terdekat menuju titik tujuan, yaitu titik B. Perhitungan biaya perjalanan dihitung mulai dari node pertama menuju ke titik B, maka biaya perjalanan yang didapat adalah 54 karena ada node yang terhalang dinding maka nilai node tersebut tidak dianggap jadi hasil akhir dari biaya yang didapat adalah 44. Gambar 2.4 Hasil biaya setiap node menuju titik B