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

Rabu, 26 Februari 2014

Jejak Langkah Kuda pada Papan (5x5).

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.

Papan (5x5) adalah papan (catur) yang memuat petak-petak persegi menjadi 5 kolom (kolom-a s/d kolom-e) dan 5 baris (baris-1 s/d baris-5). Dengan demikian, terdapat 25 petak, yaitu 13 petak-biru dan 12 petak-putih seperti yang nampak pada gambar-1 dibawah.
Jejak Langkah Kuda pada papan yang berukuran (5x5) membentuk Lintasan-Diskontinyu. Akibatnya, tidak semua petak yang ada pada papan tersebut dapat dijadikan sebagai petak Start. Solusi ada jika kita benar memilih petak Start-nya. Pada petak seperti contoh yang diberikan disini, petak Start haruslah  di petak yang berwarna Biru (karena petak inilah yang terbanyak, ada 13 petak). Dan, oleh karena jumlah petak Biru dan Putih tidak sama, maka Warna Petak Start akan sama dengan Warna Petak Finish.
Mari kita lihat Jejak Langkah pada papan (5x5) :

                                       Untuk memperbesar gambar, silakan Klik Gambar.

Dalam hal ini, ada dua poin yang perlu dicatat, yaitu :
  1. Jika Start dari petak-petak biru disisi papan (5x5), (yaitu petak-petak : a1, c1, e1, e3, e5, c5, a5, dan a3), maka petak Finish bebas dipilih (petak Biru yang mana saja disukai/diinginkan). Perhatikan gambar-2.1. diatas.
  2. Jika Start nya bukan pada petak yang telah disebutkan pada poin 1) diatas, maka Finish selalu di Petak Sudut Papan, yaitu dipetak-petak : a1, a5, e1, atau e5. Perhatikan gambar-2.2. dan gambar-2.3. diatas.
Selanjutnya, muncul pertanyaan : Apakah dapat pula terjadi Langkah Kuda Yang Ajaib pada papan semacam ini, seperti halnya pada papan-papan yang telah disajikan ? 
Pertanyaan ini akan dijawab pada pembahasan berikutnya di Blog ini. Namun, sebelum itu, tentu saja kepada Rekan-Rekan (yang telah mengikuti Blog ini) sudah punya jawabannya, boleh anda berbagi disini lewat komentar dibawah .......

Kiranya,  sampai  disini dulu jumpa kita. Maaf kalau ada salah kata yang tidak berkenan dihati. Semoga jumpa ini membawa manfaat.

Sampai jumpa. Wassalam.

Tidak ada komentar:

Posting Komentar