PELAKU (PERMAINAN LANGKAH KUDA): Jejak Langkah Kuda pada Papan (7x5) dan (8x5)

Selasa, 04 Maret 2014

Jejak Langkah Kuda pada Papan (7x5) dan (8x5)

Pada kesempatan ini, akan kita tinjau Jejak Langkah Kuda yang terjadi pada papan berukuran (7x5) dan (8x5), yaitu papan (catur) yang memuat 35 dan 40 petak-petak persegi. Untuk lebih jelasnya, akan diuraikan sebagai berikut :

[1]  Jejak Langkah Kuda pada Papan (7x5) :

Papan (7x5) memuat 35 petak-petak persegi dan disusun menjadi 7 kolom (kolom-a s/dkolom-g)  dan 5 baris (baris-1 s/d baris-5). Disini, ada 18 petak berwarna Biru dan 17 petak berwarna Putih. Akibatnya : Warna petak Start sama dengan warna petak Finish, yaitu "Petak Biru" (karena petak Biru yang banyak). Lihat gambar berikut :
Klik gambar untuk Zoom.  

Jejak Langkah Kuda yang terjadi pada papan (7x5) membentuk Lintasan-Diskontinyu. Solusi ada jika Start dari petak Biru saja. Jadi, Finish pun hanya dipetak Biru saja.
Apakah ada Jejak Langkah Kuda Yang Ajaib pada papan ini ? Berapa "Angka-Ajaib" itu ?

[2]  Jejak Langkah Kuda pada Papan (8x5) : 

Papan (8x5) memuat 40 petak-petak persegi, masing-masing 20 petak Biru dan 20 petak Putih yang disusun menjadi 8 kolom (kolom-a s/d kolom-h) dan 5 baris (baris-1 s/d baris-5). Karena jumlah petak Biru sama dengan jumlah petak Putih maka warna petak Start sudah pasti beda dengan warna petak Finish. Perhatikan gambar berikut ini :  

Dari gambar diatas nampak bahwa Jejak Langkah Kuda yang terjadi pada papan (8x5) membentuk Lintasan-Kontinyu sehingga dengan demikian petak Start dapat dipilih dipetak mana saja yang ada pada papan tersebut. Jika Start dari petak a1 akan Finish dipetak-petak Putih papan tersebut (berarti ada 20 petak sebagai petak Finish). Sebagai contoh : 1a1 s/d 40e4 pada gambar-kedua diatas | 1a1 = Start dan 40e4 = Finish

Perlu pula dicatat bahwa Jejak Langkah Kuda pada papan (8x5) dapat dicari Solusinya melalui beberapa cara atau metode. Diantara adalah dengan "Metode Pembedahan". Maksudnya : Papan (8x5) tersebut  di"bedah" menjadi dua bagian papan, masing-masing menjadi papan (5x4), sehingga solusinya sama dengan solusi pada papan (5x4) dan dikerjakan secara serempak (tak-terpisahkan)

Pembahasan mengenai "Metode Pembedahan" tersebut membutuhkan waktu agak panjang. Untuk itu, akan kita lanjutkan pada kesempatan berikutnya. Insya Allah. 

Sampai jumpa. Wassalam. 

Tidak ada komentar:

Posting Komentar