Perjalanan Kuda
Kuda catur melompat dua petak ke satu arah dan satu petak ke samping. Bisakah ia mengunjungi setiap petak papan tepat satu kali? Klik sebuah petak untuk memulai, lalu lompat dari petak ke petak. Angka-angka menunjukkan berapa langkah lanjutan yang tersisa dari setiap petak, petunjuk di balik aturan Warnsdorff, dan Selesaikan menuntaskan perjalanan untuk Anda. Klik sebuah petak untuk menempatkan kuda, lalu klik petak yang disorot untuk melompat. Kunjungi setiap petak tepat satu kali. Angka-angka menghitung langkah lanjutan dari setiap petak: aturan Warnsdorff memilih yang terkecil. Selesaikan menuntaskan perjalanan dan mundur lebih dulu jika kuda buntu.
cara itu works
- Klik petak mana saja untuk menempatkan kuda di sana. Petak yang bisa ia tuju akan menyala.
- Klik petak yang disorot untuk melompat. Angka emas menandai pilihan Warnsdorff: petak dengan langkah lanjutan paling sedikit.
- Buntu, atau penasaran? Tekan Selesaikan dan tonton kuda menuntaskan perjalanan, lalu simpan jalur bernomor sebagai PNG.
Cara kuda melangkah
Kuda melangkah membentuk huruf L: dua petak lurus lalu satu petak ke samping, atau satu lalu dua. Kuda adalah satu-satunya buah catur yang melompati buah lain. Dari tengah papan ia punya delapan langkah, dari sudut hanya dua.
Aturan Warnsdorff
Pada tahun 1823 H. C. von Warnsdorff mengusulkan aturan sederhana: selalu lompat ke petak yang menyisakan langkah paling sedikit bagi kuda. Petak di dekat tepi dan di sudut sulit dicapai, jadi kuda mengunjunginya selagi masih bisa. Pada papan catur biasa, aturan ini sangat sering menemukan perjalanan utuh tanpa pencarian apa pun.
Perjalanan terbuka dan tertutup
Perjalanan terbuka bisa berakhir di mana saja. Perjalanan tertutup berakhir satu langkah kuda dari titik awalnya, sehingga kuda bisa langsung melompat kembali dan berkeliling lagi. Perjalanan tertutup ada pada setiap papan genap mulai 6×6, tetapi tidak pernah pada papan ganjil: kuda berganti warna petak di setiap lompatan, dan pada papan ganjil, jumlah petak satu warna lebih banyak satu daripada warna lainnya.
Pertanyaan yang sering diajukan
Apakah setiap papan punya perjalanan kuda?
Setiap papan persegi mulai 5×5 punya perjalanan terbuka. Pada 5×5, 7×7, dan 9×9, perjalanan harus dimulai di petak yang warnanya sama dengan petak sudut. Perjalanan tertutup membutuhkan papan genap berukuran minimal 6×6.
Ada berapa perjalanan kuda pada papan catur?
Ada 26.534.728.821.064 perjalanan tertutup pada papan 8×8 jika sebuah perjalanan dan perjalanan yang sama dalam arah sebaliknya dihitung terpisah. Perjalanan terbuka jauh lebih banyak: sekitar 19,6 kuadriliun.
Apa yang dilakukan Selesaikan saat kuda buntu?
Selesaikan mundur beberapa langkah setiap kali sampai menemukan posisi yang memungkinkan perjalanan dituntaskan, lalu melompat ke akhir. Urungkan tetap bisa menarik kembali setiap langkah.
Bisakah saya membuat perjalanan tertutup?
Ya. Centang Perjalanan tertutup sebelum Anda menekan Selesaikan. Pada papan ganjil, perjalanan tertutup tidak mungkin, dan aplikasi akan memberitahukannya.
Apakah ada yang diunggah?
Tidak. Papan digambar pada kanvas di browser Anda. Simpan mengunduh PNG. Sunting membuka gambar itu di editor PictorX.
Related alat
Perjalanan kuda
Sejarah dan matematika perjalanan kuda: Euler dan Warnsdorff, perjalanan terbuka dan tertutup, mengapa papan ganjil tidak punya perjalanan tertutup, dan bagaimana komputer menemukannya.
Delapan Ratu
Tempatkan delapan ratu di papan catur sehingga tidak ada ratu yang menyerang ratu lain. Coba sendiri, tonton pencarian backtracking menemukan solusi langkah demi langkah, dan telusuri semua 92 solusi.
Teka-teki 15
Mainkan teka-teki geser 15 klasik di peramban Anda dengan ubin kayu di papan 3×3, 4×4, atau 5×5. Acak urutan, geser satu baris penuh sekaligus, coba 14-15 Sam Loyd yang mustahil, atau tonton Selesaikan menuntaskannya.
Menara Hanoi
Pindahkan menara cakram di antara tiga tiang di peramban Anda. Satu cakram setiap kali, tidak pernah yang besar di atas yang kecil. Solusi terpendek adalah 2ⁿ − 1 langkah.
Semut Langton
Jalankan semut Langton di browser. Saksikan simetri, kekacauan, dan jalan raya 104 langkah, lalu coba aturan warna-warni, beberapa semut, kisi heksagon, dan turmite.
Konjektur Collatz
Jelajahi masalah Collatz 3n+1 di browser Anda. Telusuri barisan hujan es, tumbuhkan pohon Collatz geometris, dan perbesar fraktal Collatz kontinu.
Siap ke coba itu?
Buka PictorX di browser Anda — tidak instalasi, tidak credit kartu diperlukan ke mulai.
Ke Editor