Perjalanan kuda: beri nomor 1 sampai 100 pada setiap kotak

Soal klasik: menggerakkan kuda catur sehingga ia menyinggahi setiap kotak papan tepat satu kali. Leonhard Euler sudah membahasnya pada 1759. Versi sekolahnya memakai grid 10×10 yang diisi angka 1 sampai 100.

Di papan 6×6, 8×8, dan 10×10 tur ada dari kotak awal mana pun. Di 5×5 hanya 13 kotak yang bisa — yang sewarna dengan sudut. Pada tingkat “Langkah + jalan buntu”, awal yang mustahil ditandai sebelum langkah pertama.

Centang berarti langkah sudah diverifikasi lewat pencarian dan tur lengkap masih ada sesudahnya. Silang berarti terbukti tak ada solusi tersisa. Tanda hanya muncul pada tingkat “Langkah + jalan buntu” dari sakelar “Petunjuk”. Titik biru berarti pemeriksaan tidak selesai dalam waktu yang tersedia: tidak ada vonis, langkah itu sekadar sah.

Pada tur tertutup, angka terakhir berjarak satu langkah kuda dari angka pertama, jadi kuda bisa kembali ke awal dan berputar tanpa henti. Tur seperti itu ada di 8×8 dan 10×10, tetapi tidak di 5×5.

Ada, aturan Warnsdorff: selalu melangkah ke kotak dengan kelanjutan paling sedikit. Tombol “Petunjuk” memilih persis langkah itu, dan “Tampilkan solusi” menyusun sisa jalur dengan aturan yang sama.

Memang disengaja: petunjuk mati secara bawaan, sebab melihat ke mana kuda bisa melangkah justru itulah teka-tekinya. Di bawah papan ada sakelar “Petunjuk”: “Langkah” mengembalikan titik di setiap kotak yang sah, “Langkah + jalan buntu” menambahkan silang pada langkah yang mematikan. Pilihan Anda diingat. Kalau menekan kotak di luar jangkauan, kotak itu bergetar dan aturan langkah muncul di bawah papan.

Saat buntu, di bawah papan muncul tombol “Kembali ke angka N”: ia tidak membatalkan satu langkah, melainkan langsung mundur ke kotak terakhir yang masih menyisakan pilihan. Dari sana tempuh cabang lain. Agar tidak buntu lagi, setel “Petunjuk” ke “Langkah + jalan buntu” — langkah yang mematikan akan disingkirkan sebelum Anda memainkannya. “Batalkan” dan “Maju lagi” menelusuri jalur angka demi angka.