Petak Start dan Petak Finish pada Papan Permainan.

 Setelah beristirahat sejenak, kembali kita ketemu disini. Semoga kabar baik semuanya dan tetap kita dalam kondisi kesehatan yang baik dan menggembirakan. Kalaupun ada diantara kita saat ini yang agak terganggu kesehatannya, kami doakan semoga cepat sembuh.
Berikut ini akan disajikan hubungan antara Petak Start (huruf-S) dan Petak Finish (huruf-F) dari suatu perjalanan/langkah kuda-catur diatas papan permainan sehingga dengan demikian akan memberikan gambaran yang jelas mengenai posisi petak Finish dari langkah kuda-catur yang sangat tergantung dengan posisi petak Start. Selain itu, materi yang disajikan ini diharapkan bisa menjadi rangkuman pembahasan kita yang lalu.

 

 [1]  Petak Start dan Petak Finish pada Papan (4x3) :  

 

Jejak Langkah Kuda pada papan (4x3) membentuk Lintasan-Diskontinyu sehingga tidaklah semua petak pada papan ini dapat dijadikan sebagai Petak-Start. Yang dapat dijadikan petak Start agar ada solusi, adalah petak-petak yang ada pada kolom-a dan kolom-d saja.  Lihat gambar dibawah. Simbol S adalah Petak-Start dan F adalah petak-Finish. Mohon dihapal hal ini.

 

  

[2]  Petak Start dan Petak Finish pada Papan (7x3) :

Seperti halnya diatas, jejak langkah kuda pada papan (7x3) juga membentuk Lintasan-Diskontinyu. demikian sehingga petak-petak yang dapat dijadikan sebagai petak-Start hanyalah petak-petak yang berwarna Biru, - kecuali petak Biru -d2,  (karena petak Biru yang terbanyak disini, ada 11 petak). Tidak ada solusi jika Start dari petak yang berwarna Putih dan petak Biru d2. Mari kita lihat Petak-Start dan Petak-Finish pada papan ini (disini, ada 11 buah petak Biru dan 10 buah petak Putih) : 

 
Petak Finish selalu di b2 atau f2 jika start dari petak-petak sisi papan (petak Biru di baris-1 dan baris-3). Dan, kalau Start dipetak b2, akan Finish di petak-petak Biru sisi-papan atau dipetak f2. Sebaliknya, kalau Start di petak f2, akan Finish di petak b2 atau dipetak-petak Biru yang ada disisi papan.
Yang perlu pula diingat disini : Warna petak Start selalu sama dengan warna petak Finish. Petak d2 tidak pernah menjadi petak Finish dan jangan dijadikan petak d2 menjadi petak Start. 

[3]  Petak Start dan Petak Finish pada Papan (8x3) :

Pada papan ini, Jumlah petak Biru sama dengan jumlah petak Putih. Akibatnya, Warna petak Start pasti beda dengan warna petak Finish. Jejak Langkah Kuda yang dapat terjadi membentuk Lintasan-Diskontinyu, sehingga ada petak-petak tertentu pada papan ini tidak boleh dijadikan sebagai petak Start. Dan ternyata bahwa petak yang tidak boleh dijadikan sebagai petak Start itu, tak-pernah pula menjadi petak Finish. (?).
Catat : Semua petak pada papan (8x3) dapat dijadikan sebagai petak Start, kecuali petak c2 dan f2.

Berikut ini, akan diperlihatkan posisi petak Start dan petak Finish dari Jejak Langkah Kuda pada papan (8x3) : 

                                                    (^ klik gambar untuk zoom ^ )

 

Semoga posisi petak Start dan posisi petak Finish yang sudah disajikan diatas dapat dihapal "baik-baik" untuk memudahkan penggunaannya mencari solusi jejak langkah kuda pada papan-papan permainan kita yang lebih besar ukurannya, seperti pada papan (8x6) sampai berukuran (10x10) atau lebih.

Sampai disini dulu kawan-kawan ........ Sampai Jumpa.

Wassalam.

Solusi Jejak Langkah Kuda pada Papan (6x4) | Lanjutan.

Untuk mencari solusi Jejak Langkah Kuda pada papan (8x6) terkadang dibutuhkan "metode-bedah" sebagaimana yang telah disampaikan disini beberapa hari yang lalu. Kalau papan (8x6) dipandang sebagai 2 buah papan (4x6) yang disatukan (didempetkan), maka dapatlah kita menemukan Solusi Jejak Langkah Kuda pada papan (8x6) dengan "bantuan" solusi jejak langkah kuda pada papan (4x6).

Sebetulnya, jejak langkah kuda pada papan (4x6) atau (6x4) telah disajikan disini (Posting dibulan kemarin). Namun demikian, dirasa perlu untuk disajikan kembali dan melengkapinya, sehingga dengan demikian, permainan ini akan semakin "menarik dan mengasyikkan".

Solusi jejak langkah kuda pada papan (6x4) dapat ditemukan jika "pola langkah kuda" yang terjadi diatas papan itu membentuk "pola bersusun" seperti nampak pada gambar-1. Disini, dijadikan petak b1 sebagai petak Start. Sekiranya langkah kuda ini diteruskan, akan Finish di petak-petak Biru yang ada di baris-1 dan baris-4 (yaitu : a1, b4, c1, d4, e1, atau f4).
Kalau pola langkah kuda yang terjadi, membentuk "pola berderet" seperti nampak pada gambar-2, tidak akan ditemukan solusinya. Perhatikan posisi langkah ke-5, menempati petak yang salah. Tandingkan dengan langkah yang sama pada gambar-1. Silakan anda teruskan langkah kuda pada gambar ini.

Pada gambar-3, petak a1 dijadikan sebagai petak Start. Dengan pola yang sudah bersusun, seperti gambar, maka solusinya pasti ada, dan petak Finish dari jejak langkah kuda ini ada dipetak : a4, b1, c4, d1, e4, atau f1. Jadi, petak Finish itu adalah semua petak Putih (karena Start dipetak Biru) yang ada di baris-1 dan baris-4 saja.

Berikut, akan kita lihat Langkah Kuda yang terjadi jika Start dari petak c1 (petak Biru). Ternyata, petak Finishnya tidak dapat menempati petak c1 dan d1, hanya dipetak-petak : a4, b1, e4, dan f1 saja. 

Perlu dicatat bahwa langkah ke-2 (no.2) hanya boleh ke a2, b3, dan e2. Jika 2d3 (artinya: langkah ke-2 kepetak d3) maka Tidak Ada Solusi untuk Jejak langkah Kuda itu.
Kita lihat Solusi yang lain, jika Start dari petak c1. Ikuti langkah-langkah kuda pada gambar berikut :

Demikianlah hal-hal yang dirasa perlu untuk Solusi Jejak Langkah Kuda pada papan (6x4) yang dapat membantu kita menyelesaikan jejak langkah kuda pada papan (8x6). Yang perlu juga mendapat perhatian khusus adalah Jejak Langkah Kuda pada papan (4x3), (7x3) dan (8x3). Semuanya sudah disajikan disini beberapa minggu lalu. Silakan dicek kembali.

Hingga disini dulu jumpa kita. Disambung lagi pada pertemuan mendatang. Insya Allah.

Wassalam. Sampai jumpa.

Solusi Jejak Langkah Kuda pada Papan (8x6)

Sebagaimana yang telah disajikan disini, papan permainan langkah kuda (disingkat "pelaku") yang berukuran (8x6) dapat dipandang sebagai papan (catur) yang terdiri dari : 

1. 2 (dua) bahagian papan (8x3) yang digabung jadi satu (gambar-1).
2. 4 (empat) bahagian papan (4x3) yang digabung jadi satu (gambar-2).
3. 2 (dua) bahagian papan (4x6) atau (6x4) yang digabung jadi satu (gambar-3).

Dengan demikian, untuk mencari solusi Jejak Langkah Kuda pada papan (8x6) dapat diterapkan solusi jejak langkah kuda pada papan (4x3), (8x3) dan ((6x4). 
 

 Gambar-1 : Papan (8x6) dipandang sebagai 2 papan (8x3) sehingga Jejak Langkah Kuda mulai dari 1a1 sampai 24a2 pada papan (8x3) yang pertama (bagian-bawah), selajutnya 25b4 hingga Finish pada papan (8x3) yang kedua (bagian-atas). Petak Finish dalam hal ini ada 7 kemungkinan, yaitu : a4, b5, e4, e6, g4, g6, atau h5.

Gambar-2 : Papan (8x6) dipandang sebagai 4 papan (4x3) sehingga Jejak Langkah Kuda mulai dari 1a1 atau 1d2 sampai 12d3 pada papan (4x3) yang "pertama" (kiri-bawah), selanjutnya ke papan (4x3) yang "ketiga" (kanan-atas), dilanjutkan ke papan (4x3) yang "keempat" (kiri-atas), dan Jejak Langkah Kuda berahir dipapan (4x3) yang "kedua" (kanan-bawah). Dalam hal ini, kita bisa memilih petak Finish di e2 atau di h1.

Gambar-3 : Papan (8x6) dipandang sebagai 2 papan (4x6) sehingga setengah perjalanan langkah kuda berada dipapan (4x6) yang pertama (kiri), dan setengah perjalanan kuda selanjutnya diteruskan ke papan (4x6) yang kedua (kanan). Contoh yang diberikan disini, adalah jejak langkah kuda yang membentuk Lintasan-Kontinyu.

Sampai disini dulu jumpa kita kali ini. Semoga bermanfaat. Sampai jumpa.

Wassalam.

Jejak Langkah Kuda pada Papan (8x6)

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 (8x6) adalah papan (catur) yang memuat 48 buah petak persegi yang disusun menjadi 8 kolom (kolom a s/d kolom h) dan 6 baris (baris 1 s/d baris 6). Yang digunakan disini, ada 24 buah petak Biru dan 24 buah petak Putih. Lihat gambar-1.

Jumlah petak Biru sama denga jumlah petak Putih, akibatnya warna petak Start beda dengan warna petak Finish. Jejak Langkah Kuda yang terjadi disini membentuk Lintasan-Kontinyu. Karenanya, semua petak dapat digunakan sebagai petak Start.
Pada gambar-2, diperlihatkan jejak langkah kuda yang terjadi jika Kuda Start dari petak a1  dan Finish dipetak c2. (Membentuk Lintasan-Kontinyu). Jejak langkah kuda yang diperlihatkan itu, merupakan salah satu dari sekian banyak solusi yang ada. Bisa Anda coba yang lainnya, termasuk jejak langkah kuda yang membentuk Lintasan-Diskontinyu pada papan ini. Berikut, diperlihatkan lintasan kontinyu yang terjadi pada papan (8x6). Tandingkan dengan gambar-2 diatas.

Ada yang cukup menarik pada papan (8x6) untuk dianalisa sebagai cara mencari solusi langkah kuda yang dapat terjadi. Dalam hal ini, papan (8x6) dapat di"bedah" menjadi 2 bahagian papan (8x3), atau bahkan dapat di"bedah" menjadi 4 bahagian papan (4x3). Selain itu, dapat pula di"bedah" menjadi 2 bahagian papan (6x4). Perhatikan gambar berikut :

Dengan demikian, untuk mencari solusi langkah kuda pada papan (8x6) dapat diterapkan solusi langkah kuda yang terjadi pada papan (4x3) ataupun solusi papan (8x3). Selain itu, papan (8x6) dapat pula dipandang sebagai 2 bahagian papan (4x6). Untuk mengetahui solusi pada papan (4x3), papan (4x6) atau (6x4) dan pada papan (8x3), dapat dilihat pembahasan kita yang dipublikasikan disini bulan Februari yang lalu, dan nanti akan diulang pembahasannya pada pertemuan kita mendatang.

Sampai disini dulu jumpa kita kali ini, Esok disambung kembali. Insya Allah.

Wassalam.

Lintasan-Kontinyu pada Papan (8x5)

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".

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.

Demikian jumpa kita kali ini. Semoga bermanfaat dan sampai jumpa lagi. Insya Allah.

Wassalam.

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. 

Jejak Langkah Kuda pada Papan (6x5) | Lanjutan

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 dinyatakan bahwa Jejak Langkah Kuda pada papan (6x5) membentuk Lintasan-Kontinyu (disebut juga : Siklus Hamilton atau Closed Knight's Tour | disingkat Knight's Tour saja). Namun, gambar yang ditampilkan memperlihatkan Lintasan-Diskontinyu (Lintasan Hamilton, Open Knight's Tour | disingkat: Knight's Move). Hal itu dimaksudkan agar Rekan-Rekan yang mengikutinya dapat MENCOBA SENDIRI bagaimana MENEMUKAN Lintasan-Kontinyu yang dimaksud.

Baik kalau demikian. Pada gambar-pertama berikut ini, ada 6 (enam) gambar yang memperlihatkan Jejak Langkah Kuda pada papan (6x5) yang membentuk Lintasan-Kontinyu. Kalaupun "beda" dengan apa yang telah Rekan-Rekan temukan, itu berarti bahwa memang ada "banyak-solusi" untuk kasus ini. Mari kita perhatikan : 

 Dan pada gambar-kedua berikut ini, diperlihatkan Lintasan-Kontinyu yang lainnya (dari sekian banyak solusi yang ada). Coba perhatikan :

Yang membedakan gambar-2 dan gambar-3 (pada "gambar-kedua" diatas) adalah posisi petak no.22 yang bertukar dengan petak no.26 (akibatnya petak no.23 dan no.25 juga bertukar secara otomatis, sedang petak no.24, tetap).

Kemudian, muncul pertanyaan : Apakah akan terjadi Jejak Langkah Kuda Yang Ajaib pada papan (6x5) sebagaimana yang terjadi pada papan yang lainnya ? (Lihat pembahasan yang lalu). Akan kita bahas dan uraikan disini pada episode yang akan datang. Insya Allah. 

Demikian jumpa kita kali ini. Semoga bermanfaat. Sampai Jumpa. Eng....Ing....Eng .....#.

Wassalam.