v0.3 安定性の向上
【本アプリについて】
8パズルの解答案を鑑賞し、最短手順を考えるヒントを提供します。
【特長】
・3段階の難易度で出題します。
・最長手(31ステップ)を出題できます。(2パターン)
・8パズルを入力して、アプリに解かせることができます。
・解答例を自動で再生し、解き方を鑑賞できます
⇒ 左上のL字形(水色部分、1/2/3/4/7)を解決後、右下の2x2(白色部分)を解決する様子が分かります。
⇒ 帰納的に、15パズルも左上のL字形を解決後、右下の3x3(=8パズル)を解決すると推測できます。
【使い方】
1.出題
・左上のプルダウンから問題の難易度を選択してください。
・「最長手1」「最長手2」も選択できます。
・「出題」ボタンをタップしてください。
2.既存の問題を入力
・左上のプルダウンから「自分で作成」を選択してください。
・「出題」ボタンをタップしてください。
・1から8の順にセルをタップしてください。
3.ユーザーが解答
・空白セルの隣の数字をタップして動かしてください。
・「初めから」ボタンをタップすると、再挑戦できます。
4.アプリが解答
・「解答例」ボタンをタップしてください。ステップ数とタップする数字を表示します。
・「再生」ボタンをタップすると、解答例を自動再生します。
・「停止」ボタンをタップすると、解答例の自動再生を停止します。
【謝辞】
解答例作成アルゴリズムは takaken 様のサイトを参考にさせていただきました。
URL : http://www.ic-net.or.jp/home/takaken/nt/slide/solve15.html