Jejak Langkah Kuda pada papan catur adalah rangkaian perjalanan kuda-catur diatas papan catur sehingga seluruh petak yang ada pada papan tersebut terlewati oleh kuda-catur tepat satu-kali.
Jejak itu membentuk Lintasan Kontinyu (Siklus Hamilton,Closed Knight's Tour), atau bisa juga Diskontinyu (Lintasan Hamilton atau Open Knight's Tour).
Urutan jejak langkah kuda ditandai dengan angka-angka berurut mulai dari petak Start sampai ke petak Finish. Untuk petak Start ditandai dengan angka- 1.
Pada pembahasan yang lalu telah disampaikan bahwa Jejak Langkah Kuda yang dapat terjadi pada Papan (8x5) merupakan jejak yang membentuk Lintasan-Kontinyu. Namun, contoh gaambar yang ditampilkan adalah jejak yang membentuk Lintasan-Diskontinyu. Memang begitulah jejak langkah kuda yang terjadi, jika jejak itu dapat membentuk Lintasan-Kontinyu, maka akan secara otomatis dapat pula membentuk Lintasan-Diskontinyu. Sebaliknya, jika jejak itu hanya membentuk Lintasan-Diskontinyu, maka tidaklah mungkin membentuk Lintasan-Kontinyu.
Jejak Langkah Kuda yang membentuk Lintasan-Kontinyu pada papan (8x5), akan diberikan contohnya memalui gambar-gambar berikut ini. Pada gambar tersebut, kuda (catur) Start dari petak a1 (petak-sudut). Karena lintasannya adalah Kontinyu, maka tentu harus Finish di petak-b3 atau di petak-c2. Jika jejak kuda itu Finish di petak-b3 (dalam hal ini = 40b3), tentu lintasan jejak kuda itu digambakan seperti pada gambar-1. Angka-angka jejak kuda pada petak yang dilewati, yang tertera pada gambar ini, adalah "Sudah Pasti". Tidak ada pilihan lain.
Kemudian, jika jejak kuda itu Finish di petak-c2, maka angka-angka jejaknya dapat dilihat pada gambar-2. Disini, petak yang dapat dijejaki kuda sebagai langkah ke-39 punya 5 kemungkin, yaitu dipetak-petak : a3, b4, d4, e3, atau e1. Tentu saja, untuk menemukan semua solusi sesuai kemungkinan tersebut membutuhkan "perhatian khusus" dan "waktu yang cukup".
.1..png)
Pada gambar berikut ini, akan deberikan Jejak Langkah Kuda yang lengkap mulai dari 1a1 dan 40b3 serta 1a1 dan 40c2. Masih banyak yang lainnya bisa kita buat. Silakan anda melanjutkannya.
.2..png)
Demikian jumpa kita kali ini. Semoga bermanfaat dan sampai jumpa lagi. Insya Allah.
Wassalam.
Pada pembahasan yang lalu telah disampaikan bahwa Jejak Langkah Kuda yang dapat terjadi pada Papan (8x5) merupakan jejak yang membentuk Lintasan-Kontinyu. Namun, contoh gaambar yang ditampilkan adalah jejak yang membentuk Lintasan-Diskontinyu. Memang begitulah jejak langkah kuda yang terjadi, jika jejak itu dapat membentuk Lintasan-Kontinyu, maka akan secara otomatis dapat pula membentuk Lintasan-Diskontinyu. Sebaliknya, jika jejak itu hanya membentuk Lintasan-Diskontinyu, maka tidaklah mungkin membentuk Lintasan-Kontinyu.
Jejak Langkah Kuda yang membentuk Lintasan-Kontinyu pada papan (8x5), akan diberikan contohnya memalui gambar-gambar berikut ini. Pada gambar tersebut, kuda (catur) Start dari petak a1 (petak-sudut). Karena lintasannya adalah Kontinyu, maka tentu harus Finish di petak-b3 atau di petak-c2. Jika jejak kuda itu Finish di petak-b3 (dalam hal ini = 40b3), tentu lintasan jejak kuda itu digambakan seperti pada gambar-1. Angka-angka jejak kuda pada petak yang dilewati, yang tertera pada gambar ini, adalah "Sudah Pasti". Tidak ada pilihan lain.
Kemudian, jika jejak kuda itu Finish di petak-c2, maka angka-angka jejaknya dapat dilihat pada gambar-2. Disini, petak yang dapat dijejaki kuda sebagai langkah ke-39 punya 5 kemungkin, yaitu dipetak-petak : a3, b4, d4, e3, atau e1. Tentu saja, untuk menemukan semua solusi sesuai kemungkinan tersebut membutuhkan "perhatian khusus" dan "waktu yang cukup".
Wassalam.
Tidak ada komentar:
Posting Komentar