Perjalanan kuda: Perbedaan antara revisi

← Revisi sebelumnya Revisi selanjutnya →

Konten dihapus Konten ditambahkan

Sebaris

Revisi per 9 November 2018 16.21

Sebuah animasi Perjalanan Kuda pada sebuah papan 5x5.

Perjalanan kuda 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.

Lihat pula

Pranala luar

Warnsdorff's Rule and its efficiency from Warnsdorff's Rule Web Page
Thomasson, Dan. "The knight's tour".
Knight's tour notes
Knight's Tour Flash Game
(barisan A001230 pada OEIS)
warnsdorff.com - Page devoted to Warnsdorff's Rule
Knight's Tours by Ben Hill and Kevin Tostado

Implementasi

The Knight's Tour by Jay Warendorff, Wolfram Demonstrations Project
Kumar, Piyush. "A Simple backtracking implementation in C++".
Horsell, Kym. "A Simple implementation in standard Prolog".
An implementation in Python
An implementation in C#
Knight's Tours Using a Neural Network Program that creates tours using a neural network, plus gallery of images.
An interactive version in JavaScript
Knight's Tour in form of jQuery plugin
Knight Raid for OS Android
An implementation in Scala
An implementation in BBC BASIC

@@ Baris 1: / Baris 1: @@
-{{Hide in print|[[Berkas:Knight's tour anim 2.gif|right|thumb|250px|Sebuah perjalanan kuda terbuka pada sebuah papan catur]]}}{{Only in print|[[Berkas:Knight's tour.svg|right|thumb|250px|Sebuah perjalanan kuda terbuka pada sebuah papan catur]]}}
+{{Hide in print|[[Berkas:Knight's tour anim 2.gif|ka|jmpl|250px|Sebuah perjalanan kuda terbuka pada sebuah papan catur]]}}{{Only in print|[[Berkas:Knight's tour.svg|ka|jmpl|250px|Sebuah perjalanan kuda terbuka pada sebuah papan catur]]}}
-{{Hide in print|[[Berkas:Knights-Tour-Animation.gif|right|thumb|250px|Sebuah animasi Perjalanan Kuda pada sebuah papan 5x5.]]|[[Berkas:knightstour5x5.svg|right|thumb|250px|Sebuah perjalanan kuda terbuka pada sebuah papan 5x5.]]}}
+{{Hide in print|[[Berkas:Knights-Tour-Animation.gif|ka|jmpl|250px|Sebuah animasi Perjalanan Kuda pada sebuah papan 5x5.]]|[[Berkas:knightstour5x5.svg|ka|jmpl|250px|Sebuah perjalanan kuda terbuka pada sebuah papan 5x5.]]}}
 '''Perjalanan kuda''' merupakan sebuah permainan menggunakan [[kuda (catur)|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.