// <![CDATA[SIMULASI PERGERAKAN LANGKAH KUDA MENGGUNAKAN METODE BREADTH FIRST SEARCH]]> Vichy Sinar Rinanto/152007077 Penulis Youllia Indrawaty N., ST., MT.
Breadth-first search adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Dalam pembelajaran AI, metode breadth first search digunakan oleh mahasiswa dalam pemahaman pembelajaran motode pencarian, akan tetapi dalam proses pembelajaran metode BFS ini masih dirasa sulit dipahami karena dalam pembuatan pohon pelacakan sulit dilakukan karena memerlukan node dan tahapan pencarian yang terus beriterasi dan cukup banyak, oleh karena itu perlu dibuat sebuah aplikasi simulasi pergerakan langkah kuda yang dapat mengimplementasikan langkahlangkah metode pergerakan breadth first search dengan maksud mencari langkah terpendek sampai posisi tujuan atau gol. Dari hasil pengujian sistem simulasi pergerakan kuda menggunakan metode Breadth First search didapatkan rules strategi pergerakan kuda menyerupai huruf L dalam mencari jalur-jalur yang telah ditetapkan oleh metode breadth first search sebagai aturan dalam simulasi pergerakan langkah kuda. Dengan aplikasi simulasi mahasiswa dapat lebih mudah untuk mempelajari metoda pencarian Breadth-first search.