ぷちプロシリーズ（２３） ８パズル解答案鑑賞

Watch the 8 puzzle solution suggestions and provide hints for the shortest steps.

【本アプリについて】

８パズルの解答案を鑑賞し、最短手順を考えるヒントを提供します。

【特長】

・３段階の難易度で出題します。

・最長手（３１ステップ）を出題できます。（２パターン）

・８パズルを入力して、アプリに解かせることができます。

・解答例を自動で再生し、解き方を鑑賞できます

　⇒ 左上のＬ字形（水色部分、1/2/3/4/7）を解決後、右下の２ｘ２（白色部分）を解決する様子が分かります。

　⇒ 帰納的に、１５パズルも左上のＬ字形を解決後、右下の３ｘ３（＝８パズル）を解決すると推測できます。

【使い方】

１．出題

・左上のプルダウンから問題の難易度を選択してください。

・「最長手１」「最長手２」も選択できます。

・「出題」ボタンをタップしてください。

２．既存の問題を入力

・左上のプルダウンから「自分で作成」を選択してください。

・「出題」ボタンをタップしてください。

・１から８の順にセルをタップしてください。

３．ユーザーが解答

・空白セルの隣の数字をタップして動かしてください。

・「初めから」ボタンをタップすると、再挑戦できます。

４．アプリが解答

・「解答例」ボタンをタップしてください。ステップ数とタップする数字を表示します。

・「再生」ボタンをタップすると、解答例を自動再生します。

・「停止」ボタンをタップすると、解答例の自動再生を停止します。

【謝辞】

解答例作成アルゴリズムは takaken 様のサイトを参考にさせていただきました。

URL : http://www.ic-net.or.jp/home/takaken/nt/slide/solve15.html