Number Dumber

Number Dumber（ジェムパズル、ボスパズル、ゲーム・オブ・フィフティーン、ミスティックスクエアなどとも呼ばれます）は、1つのタイルが欠けている番号の付いた正方形のタイルのフレームで構成された、古典的で最も有名な歴史的なスライディングパズルです。これは、ヒューリスティックを含むモデリングアルゴリズムの古典的な問題です。

歴史（ウィキペディアによる）：-

このパズルは、ニューヨーク州カナストータの郵便局長であるNoyes Palmer Chapmanによって「発明」されました。彼は早くも1874年に友達に見せたと言われています。改良されたフィフティーンパズルのコピーは、ノイエスの息子フランクを介してニューヨークのシラキュースに行き、そこからさまざまなつながりを介してロードアイランド州ウォッチヒル、最後にハートフォード（コネチカット州）に行き、そこでアメリカンろう者学校の学生がパズルの製造を開始し、1879年12月までに地元とマサチューセッツ州ボストンの両方で販売されました。

ボストンで高級木工事業を営んでいたマティアス・ライスは、1879年12月にパズルの製造を開始し、「ヤンキー・ノーションズ」のファンシーグッズ販売業者に「ジェムパズル」の名前で販売するよう説得しました。

このゲームは1880年2月に米国で、3月にカナダ、4月にヨーロッパで熱狂しましたが、その熱狂は7月までにほとんど消えてしまいました。

サム・ロイドは、1891年から亡くなる1911年まで、パズルを発明したと主張していました。

後に、ロイドが指定した特定の組み合わせ、つまり14と15を逆転させる解決策を提供できる人に1,000ドルの賞金を提供することで、彼は興味をかき立てました。これは、10年以上前にJohnson & Story（1879）によって示されたように、偶数から奇数の組み合わせに変換する必要があったため、不可能でした。

このバージョンのゲームについて：

このバージョンのゲームには、それぞれ数字の順序が異なる9つのゴールがあります。あなたの仕事は、最小限の動きでそのシーケンスを達成することです。タイルは、空のスペースにスライドさせることで移動できます。可能な限り最小限の動きですべての目標を解決するようにしてください。このバージョンでは時間は関係ありません。自分の時間をかけてパズルを解いてください。時々記録を投稿し続けてください。最後の目標は不可能なタスクですが、できるだけ多くの目標を達成するようにしてください。

（これはゲームの広告サポートバージョンです。オンライン時に画面上部に広告が表示される場合があります。）