Permasalahan Permainan Catur Perjalanan Kuda

(Terakhir diedit : March 2, 2019)

Kuda (♘ ♞) adalah bagian dari permainan catur yang mewakili seorang ‘ksatria’. Tetapi tidak seperti bidak catur lainnya, kuda tidak bergerak dalam garis lurus tetapi membuat gerakan berbentuk L, melompati apa pun untuk mencapai kotak kosong di papan catur. Sebagai contoh, kuda dapat bergerak dua kotak ke depan, lalu satu kotak ke samping, atau dapat bergerak satu kotak ke depan, kemudian dua kotak ke samping.

Animasi Perjalanan Kuda

Perjalanan kuda (knight’s tour) merupakan sebuah permainan menggunakan bidak kuda dengan cara melewati seluruh kotak yang ada tanpa melewati kotak tersebut 2 (dua) kali pada sebuah papan catur. Permainan selesai ketika seluruh kotak pada papan catur sudah dilewati oleh bidak kuda.

Permasalahan perjalanan kuda adalah permasalahan matematika untuk menentukan langkah kuda. Membuat program untuk menentukan langkah kuda adalah masalah umum yang diberikan kepada siswa ilmu komputer. Variasi dari permasalahan perjalan kuda melibatkan papan catur dengan ukuran berbeda dari yang biasa 8 × 8, serta papan catur yang tidak teratur (non-persegi).

Permainan perjalanan kuda ini pada awalnya hanya dimainkan pada papan catur biasa ukuran 8 x 8. Kemudian berkembang sehingga permainan ini bisa dimainkan pada papan catur non-persegi. Contohnya :

Variasi Papan Catur Permainan Perjalanan Kuda

Add a Comment

Your email address will not be published. Required fields are marked *

Follow by Email
Facebook
Twitter