KNIGHT’S TOUR PADA PAPAN CATUR UKURAN 3×n DENGAN ATAU TANPA SATU KOTAK DIREMOVED

Abstract

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.