Aplikasi simulasi pergerakan legal dari bidak kuda dalam papan catur menggunakan metode breadth first search (BFS)

Graf merupakan representasi yang umum dalam pencarian solusi suatu persoalan. Beberapa masalah dunia nyata dapat dikelompokkan menjadi suatu masalah klasik dalam teori graf, misalnya masalah pergerakan bidak kuda dalam papan catur. Dalam teori graf, Breadth First Search dapat memecahkan masalah pengecekan graf bipartit, pencarian komponen terhubung dalam graf, pencarian jarak terpendek pada graf tak berbobot, serta pencarian diameter pohon. Pada tulisan ini akan dibahas tentang pengimplementasian algoritma Breadth First Search dalam menyelesaikan masalah pergerakan bidak kuda menuju posisi tujuan (raja lawan). Hasil penelitian ini adalah membuat sebuah aplikasi yang mampu mensimulasikan pergerakan bidak kuda menuju posisi tujuan menggunakan metode Breadth First Searc