Program permainan catur pertama ditulis oleh Claude Shannon (penemu teori informasi) dan Alan Turing. Langkah terpendek kuda pada papan catur adalah salah satu permasalahan klasik dalam kecerdasan buatan. Dalam Tugas Akhir ini, aplikasi mensimulasikan semua kemungkinan pergerakan sebuah kuda dari posisi tertentu pada papan catur ke posisi tujuan. Posisi kuda pada papan catur akan dikonversi untuk memperoleh nilai indeks, demikian juga dengan posisi tujuan dan posisi penghalang. Selanjutnya, dengan penalaran maju dicari semua posisi valid dari kuda untuk semua langkah yang mungkin. Jika dalam \u00a0pencariannya ditemukan penghalang maka kuda akan kembali ke posisi sebelumnya untuk mencari kemungkinan posisi valid yang lain, sampai ditemukan posisi tujuan. Metode pencarian tersebut dinamakan Breadth-First Search. Dengan metode ini, semua node akan ditelusuri dan node-node pada level n akan dikunjungi terlebih dahulu sebelum mengunjungi node-node pada level n+1. Penggunaan metode ini mampu menemukan suatu solusi terpendek dalam waktu dan tingkat tertentu.<\/p>\n
Dibuat oleh :\u00a0Youllia Indrawaty, Asep Nana Hermana, Vichy Sinar Rinanto<\/p>\n
E-mail: \u00a0youllia@itenas.ac.id<\/p>\n
Kata Kunci :\u00a0pergerakan langkah kuda, simulasi, breadth first search<\/p>\n
Keterangan : \u00a0Makalah ini \u00a0dimuat pada Jurnal Informatika Itenas,\u00a0No.3 , Vol. 2, September \u2013 Desember 2011<\/p>\n