Number Dumber

Nombor Dumber (juga dikenali sebagai teka-teki permata, Puzzle Boss, Permainan Lima belas, Mystic Square dan lain-lain banyak) adalah teka-teki gelongsor bersejarah klasik dan yang paling terkenal yang terdiri daripada rangka bernombor jubin persegi untuk rawak dengan satu jubin hilang. Ini adalah masalah klasik untuk model yang melibatkan algoritma heuristik.

Sejarah (seperti Wikipedia): -

Teka-teki ini telah "dicipta" oleh Noyes Palmer Chapman, yang pos di Canastota, New York, yang dikatakan telah menunjukkan rakan-rakan, seawal 1874. Salinan baik Lima belas teka-teki yang dibuat cara mereka ke Syracuse, New York melalui anak Noyes, Frank, dan dari situ, melalui sambungan runcit, Watch Hill, RI, dan akhirnya ke Hartford (Connecticut), di mana pelajar-pelajar di Amerika Sekolah Pekak mula pembuatan teka-teki, dan pada bulan Disember 1879, menjual mereka di dalam dan di Boston, Massachusetts.

Matthias Rice, yang menguruskan sebuah perniagaan mewah kayu di Boston, memulakan pembuatan teka-teki yang kadang-kadang pada bulan Disember 1879 dan yakin yang "Yankee tanggapan" mewah peniaga barangan untuk menjual mereka di bawah nama "Puzzle Permata".

Permainan ini menjadi kegilaan di Amerika Syarikat pada bulan Februari tahun 1880, Kanada pada bulan Mac, Eropah pada bulan April, tetapi kegilaan yang telah cukup banyak dilesapkan oleh Julai.

Sam Loyd dituntut dari 1891 sehingga kematiannya pada tahun 1911 bahawa dia mencipta teka-teki.

Beberapa faedah kemudiannya didorong oleh beliau dengan menawarkan hadiah $ 1,000 untuk sesiapa sahaja yang boleh memberikan penyelesaian untuk mencapai gabungan tertentu yang dinyatakan oleh Loyd, iaitu menterbalikkan 14 dan 15. Ini adalah mustahil, seperti yang telah ditunjukkan lebih satu dekad lebih awal oleh Johnson & Story (1879), kerana ia memerlukan perubahan dari yang lebih kepada kombinasi ganjil.

Tentang versi ini permainan: -

Ini Versi permainan adalah dengan 9 gol, masing-masing dengan urutan nombor yang berbeza. Tugas anda adalah untuk mencapai urutan itu dalam jumlah minimum bergerak. Jubin boleh bergerak dengan menolak untuk ruang kosong. Cuba untuk menyelesaikan semua gol dalam bergerak minimum mungkin. Masa ada kebimbangan dalam versi ini, mengambil masa anda sendiri untuk menyelesaikan teka-teki. Pastikan posting masa rekod anda ke semasa. Matlamat terakhir adalah tugas yang mustahil tetapi cuba untuk mendapatkan sebanyak mungkin.

(Ini ialah iklan versi menyokong permainan, anda boleh mendapatkan beberapa iklan di bahagian atas skrin apabila dalam talian.)