2012年07月27日

3x3スライドパズルの最小手順を求めるゲーム

以前、3x3のスライドパズルの全パターンを求めましたが、これは、Android用アプリに利用することが目的でした。今回、それを利用したゲームを、以前作ったAndroid用ゲームに追加しました。

CellGame (Android Market)

新しいゲームは、3x3のスライドパズルに最小手数の制限を付けたもので、与えられた配置の最小手数で解くものです。また、解けなかった場合のための解答機能や、最初の配置に戻すリセット機能も付けました。

例 ゲーム画面(最小手数が13の場合)
slide_min_game13.png

また、3x3の全パターンは181440通りありますが、それらすべてに盤面IDを割り当てて、IDによって初期配置を指定することもできるようにしました。IDは2〜181440の範囲で、1がゴールの配置で、181440が最大手数の31手の配置になります。

スタートボタンを押したあとに表示される画面
slide_min_start.png

ゲームをやってみると、私の能力では15手ぐらいが限界のようで、15手の問題が解けたり解けなかったりします。できる人なら25手とか30手とか解けるんでしょうね。

・最小手数が15の例
slide_min_game15.png


追記
ゴールの配置は以下になります。
slide_min_goal.png
posted by jun1 at 23:33| Comment(0) | TrackBack(0) | ソフト
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

この記事へのトラックバックURL
http://blog.sakura.ne.jp/tb/57287258

この記事へのトラックバック