Assalamu'alaikum Wr. Wb
Anda pernah main catur? mungkin pernah. papan catur berbentuk persegi yang terdiri dari 8x8 persegi kecil. persegi-persegi kecil ini berwarna hitam putih selang seling.
Anda pernah main catur? mungkin pernah. papan catur berbentuk persegi yang terdiri dari 8x8 persegi kecil. persegi-persegi kecil ini berwarna hitam putih selang seling.
kalo anda pernah main catur atau minimal tau, pasti tau bidak catur yang namanya kuda atau dalam bahasa inggris knight. Aneh ya, soalnya knight itu kan artinya ksatria. well, let's english depatment explain it. heee
perjalanan kuda atau The Knight's Tour adalah permasalahan matematika yang melibatkan kuda dan papan catur. Permasalahan ini muncul ketika Kuda diletakkan pada papan catur yang kosong dan Kuda harus menempati masing-masingg persegi kecil TEPAT SATU KALI, tentunya dengan aturan bergerak Kuda pada catur (L pattern).
Perjalanan Kuda bisa menjadi perjalanan yang tertutup (A Closed Knight's Tour) jika perjalanan kuda berakhir di persegi dimana kuda memulai perjalanan, lain dari itu maka perjalanan kuda dinamakan perjalanan kuda terbuka (An Open Knight's Tour)
Perhatikanlah mana yang merupakan Perjalanan Kuda Terbuka dan mana yang merupakan Perjalanan Kuda Tertutup. :)
 |
| Knight's Tour A |
 |
| Knight's Tour B |
BERIKAN KOMENTAR YA... :)
