PELAKU (PERMAINAN LANGKAH KUDA): Jejak Langkah Kuda pada Papan (6x5)

Kamis, 27 Februari 2014

Jejak Langkah Kuda pada Papan (6x5)

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.

Sekarang, akan kita lihat Bagaimana Langkah Kuda pada papan (6x5), yaitu papan (catur) yang terdiri dari 30 buah petak-persegi yang disusun menjadi 6 kolom (kolom-a s/d kolom-f) dan 5 baris (baris-1 s/d baris-5). Lihat gambar-1.
Disini, jumlah petak Biru sama dengan jumlah petak Putih, masing-masing 15 buah petak. Karena itu, Warna petak Start tidak akan sama warna petak Finish. Jika Start dari petak Putih, akan Finish dipetak Biru. Demikian pula sebaliknya. Jika Start dari petak-a1 (petak Biru), akan Finish dipetak Putih mana saja yang diinginkan (dapat dipilih sesuai keinginan). Jadi, Jejak Langkah Kuda pada papan (6x5) akan membentuk Lintasan-Kontinyu. Karenanya, semua petak dapat dijadikan sebagai petak Start. Lihat gambar-2 dan gambar-3.


Pada kesempatan yang akan datang, akan kita lihat pula, apakah pada papan semacam ini akan terjadi Jejak Langkah Kuda yang ajaib ?

Pada gambar-2 : Petak a1 sebagai petak Start. Petak Finish, bisa dipetak a4 atau dipetak d3, tergantung petak no.28 yang kita pilih. Dan, kurang lengkap rasanya kalau tidak diberikan Quiz diedisi ini. Quiznya adalah : Coba dicari Jejak langkah Kuda yang dapat Finish dipetak c2 (yg membentuk Lintasan-Kontinyu / Closed Knight's Tour) ? Gunakan gambar-3 untuk menemukannya.

Hingga disini jumpa kita kali ini, sampai jumpa. Wassalam.

Tidak ada komentar:

Posting Komentar