<![CDATA[Knight’s Tour pada papan catur adalah urutan langkah bidak kuda catur pada setiap kotak pada papan catur berukuran , sehingga tidak ada kotak yang dikunjungi lebih dari satu kali. Knight’s Tour pada papan ukuran dengan atau tanpa satu kotak diremoved adalah urutan langkah bidak kuda catur menggunjungi setiap kotak pada papan catur sehingga tidak ada kotak yang dikunjungi lebih dari satu kali. Tujuan meremoved satu kotak agar setiap papan catur berukuran dapat dikunjungi oleh bidak kuda catur dan memuat solusi Knight’s Tour. Aturan permainan Knight’s Tour yang digunakan yaitu menggunakan langkah bidak kuda catur pada umumnya yaitu langkah “L”. Kotak yang telah dikunjungi dinomori sesuai urutan bidak kuda catur menggunjungi setiap kotak. Secara matematis solusi dari permainan Knight’s Tour berkaitan dengan teori graf. Kotak-kotak dianggap sebagai simpul (node) dan urutan langkah bidak kuda catur mengunjungi setiap kotak dianggap sebagai sisi (edge). Jika dihubungkan maka akan membentuk suatu lintasan Hamilton atau sirkuit Hamilton. Kata Kunci : Knight’s Tour, lintasan Hamilton, sirkuit Hamilton.]]>
Copyrights © 2018
