Number Dumber

The Number Dumber (juga disebut Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square, dan banyak lainnya) adalah puzzle geser bersejarah klasik dan paling terkenal yang terdiri dari bingkai petak persegi bernomor dalam urutan acak dengan satu petak hilang. Ini adalah masalah klasik untuk algoritma pemodelan yang melibatkan heuristik.

Sejarah (sesuai Wikipedia):-

Teka-teki ini "diciptakan" oleh Noyes Palmer Chapman, seorang kepala kantor pos di Canastota, New York, yang konon telah menunjukkan kepada teman-teman, sejak tahun 1874. Salinan dari Fifteen Puzzle yang ditingkatkan dikirim ke Syracuse, New York melalui putra Noyes, Frank, dan dari sana, melalui berbagai koneksi, ke Watch Hill, RI, dan akhirnya ke Hartford (Connecticut), tempat para siswa di American School for the Deaf mulai membuat teka-teki dan, pada Desember 1879 dan secara lokal, menjualnya di Massachusetts.

Matthias Rice, yang menjalankan bisnis perkayuan mewah di Boston, mulai membuat puzzle sekitar bulan Desember 1879 dan meyakinkan dealer barang mewah "Yankee Notions" untuk menjualnya dengan nama "Gem Puzzle".

Permainan ini menjadi kegemaran di AS pada Februari 1880, Kanada pada bulan Maret, Eropa pada bulan April, tetapi kegemaran itu telah hilang pada bulan Juli.

Sam Loyd mengklaim dari tahun 1891 hingga kematiannya pada tahun 1911 bahwa dia yang menemukan teka-teki itu.

Beberapa minat kemudian didorong olehnya dengan menawarkan hadiah $ 1.000 bagi siapa saja yang dapat memberikan solusi untuk mencapai kombinasi tertentu yang ditentukan oleh Loyd, yaitu membalikkan 14 dan 15. Ini tidak mungkin, seperti yang telah ditunjukkan lebih dari satu dekade sebelumnya oleh Johnson & Story (1879), karena memerlukan transformasi dari kombinasi genap menjadi ganjil.

Tentang versi game ini:-

Versi permainan ini dengan 9 gol, masing-masing dengan urutan angka yang berbeda. Tugasmu adalah mencapai urutan itu dalam jumlah gerakan minimum. Ubin dapat dipindahkan dengan menggesernya ke ruang kosong. Cobalah untuk menyelesaikan semua tujuan dengan gerakan seminimal mungkin. Waktu tidak menjadi masalah dalam versi ini, luangkan waktumu sendiri untuk memecahkan teka-teki. Terus posting catatan Anda dari waktu ke waktu. Tujuan terakhir adalah tugas yang mustahil, tetapi cobalah untuk mendapatkannya sebanyak mungkin.

(Ini adalah versi permainan yang mendukung iklan, Anda mungkin mendapatkan beberapa iklan di bagian atas layar saat online.)