15-Puzzle Game

15 パズルは、正方形に数字を並べる典型的なパズルゲームです。
目標は、1から15までの数字（またはゲームのサイズに応じて最大数）を持つことです。数字は次の行に続く行（水平）に並べ替えられます。
常に空きスペースが1つあり、その空きスペースに石を移動することができます。
すべての石が所定の位置にあると、15のパズルに勝ちます。
ゲームには、3x3（8石）、4x4（15石）など、いくつかのサイズがあります。

方法：
このゲームでは、ロックを解除するためのさまざまなアチーブメントと、他のプレイヤーと競争するためのリーダーボードを提供しています。これらは、15のパズルゲームを完了するのに必要な移動数または時間に依存します。
これらの測定のために、15パズルをプレイするときに使用できるかもしれないいくつかのトリックがあります。
まず、最初の石が動かされると、時間の測定が開始されます。つまり、ゲームを開始する前に、ゲームを見て考える時間があります。
第二に、一度に2つ以上の石を移動させることができますが、これは1回の移動としてのみカウントされます。

歴史：
15パズルは、郵便配達員のノイス・パーマー・チャップマンによって発明されました。1874年、彼は友達に同様のゲームを紹介しました。ゲームの目的は、石を魔方陣の位置に配置することでした。15のパズルのコピーは、ニューヨーク州シラキュースに住むノイエスの息子、フランク・チャップマンのもとに届きました。コネチカット州ハートフォードに到着したとき、学生は1879年にクリスマスプレゼントとしてパズルゲームを制作しました。
ゲームの最初のバージョンでは、石は不規則な順序で手動で配置する必要がありました。

数学：
このゲームは、正しい位置に数字がないという条件で、完全にランダムに生成されます。
各セットアップは解決できる場合と解決できない場合があります（このゲームでは、もちろん解決可能なセットアップのみが見つかります）。パズルが解けるかどうかをチェックする特別なパリティアルゴリズムがあります。生成されたセットアップが解決できない場合、有効なパリティを持つために、最後の2つの数字が交換されます。そのため、ゲーム開始時に最後の3つの位置に正しいストーンが置かれる場合があります。