Closed Knight’s Tour pada Papan Catur Berbentuk Persegi Panjang dengan Ukuran Maksimal 8 × 8
View/ Open
Date
2017Author
Ningsih, Eka Diati
Mas'oed, Teduh Wulandari
Ruhiyat
Metadata
Show full item recordAbstract
Closed Knight’s Tour merupakan langkah kuda yang mengunjungi setiap
kotak pada papan catur tepat satu kali dengan langkah kuda berawal dan berakhir
pada kotak yang sama. Graf yang terbentuk dari closed knight’s tour dinotasikan
sebagai graf G(m,n), dengan m adalah banyaknya baris dan n adalah banyaknya
kolom. Graf tersebut memuat Hamiltonian cycle. Sebuah graf terhubung G adalah
graf bipartite jika dan hanya jika graf tersebut tidak memiliki cycle dengan
panjang ganjil. Papan catur yang memenuhi syarat cukup untuk memiliki closed
knight’s tour adalah papan catur berukuran 5 × 6, 5 × 8, 6 × 6, 6 × 7, 6 × 8, 7 × 8,
dan 8 × 8.
Collections
- UT - Mathematics [1365]