-->

Kerja Kopral Gaji Jendral

Silahkan Masukan Alamat E-Mail Anda Apabila Anda Tertarik Membaca Artikel Dari Saya Disini...

Rabu, 07 Maret 2012

Knight Tour dan Knight Move

Ada yang tau apa itu knight tour dan knight move? hmmm ya udah disini saya mencoba mendefinisikannya.
Sebenarnya knight tour dan knight move itu merupakan bentuk aplikasi dari teori graf(Wuih apa lagi itu teori graf,, hehehe...) Untuk teori graf kita akan membahasnya di lain waktu ok. Sekarang kita balik lagi ke bahasan awal yaitu terkait knight tour dan knight move.

Knight Tour adalah suatu aplikasi dari teori graf pada permainan catur papan. Suatu Knight Tour pada papan catur adalah rangkaian perjalanan kuda catur pada papan catur sehingga seluruh kotak terlewati kuda tepat satu kali. Aturan langkah kuda pada permainan catur adalah sebagai berikut :

• Melangkah dua persegi ke arah horisontal kemudian satu persegi ke arah vertikal, atau
• Melangkah dua persegi ke arah vertikal kemudian satu persegi ke arah horisontal, atau
• Melangkah dua persegi ke arah vertikal kemudian satu persegi ke arah horisontal, atau
• Melangkah satu persegi ke arah vertikal kemudian dua persegi ke arah horisontal.

Jika dalam Knight Tour setiap persegi dari papan catur dapat dilewati tepat satu kali dan kuda kembali pada persegi semula(Tempat awal kuda bergerak).

Sedangkan Knight Move adalah rangkaian perjalanan kuda catur pada papan catur sehingga seluruh kotak terlewati kuda tepat satu kali, dan tidak kembali ke tempat semula.

Untuk contoh Knight Tour dan Knight Move ada pada gambar berikut ini:

Knight Tour














Knight Move











Nah sekarang dah punya gambaran to, untuk itu silahkan cari sendiri papan catur dengan ukuran yang lain. Mungkin juga akan terdapat papan catur yang tidak mempunyai knight tour dan knight move. Seperti 3x3 dan 4x4.

Selamat mencoba, Jangan lupa komen untuk sekedar sharing.

Tidak ada komentar:

Posting Komentar

ShareThis