Fifteen (十五)

フィフティーンは、スライディングブロックパズルである15タイルのフレームを持っています

また、宝石のパズル、ボスのパズル、フィフティーン、ミスティック広場や他の多くのゲームと呼ばれる十五（15パズル）は、 - 1つのタイルが欠落してランダムな順序で番号の正方形のタイルのフレームで構成されてスライドパズルです。パズルは、4×4のタイルた場合、パズルが呼ばれている15-パズルやタイルの数とスペースの数に対して、それぞれ、名前の16パズル。
パズルの目的は、空きスペースを使用するスライド移動を行うことで、（1〜15）ためにタイルを配置することです。フィフティーンはヒューリスティックを伴うモデリングアルゴリズムの古典的問題です。この問題のために一般的に使用されるヒューリスティックが見当違いのタイルの数をカウントし、各ブロックと目標の設定におけるその位置との間のタクシーの距離の和を見つけることが含まれます。彼らは、特定の検索アルゴリズムのための最適性を保証する左移動の数を、過大評価することはありませんつまり、両方が許容されていることに注意してください。