これは単なる画像です。(ここで実行は出来ません)

実行環境 　Windows 98/Me/2000/XP 　ダウンロード 　LZH圧縮版と非圧縮版を用意しました。お好きなほうをダウンロードして下さい。 　　　15puzzle.lzh　　(277k byte / 圧縮版) 　　　15puzzle.exe　　(598k byte / 圧縮なし) 　インストール方法 　このソフトは「15puzzle.exe」というファイル１つだけで動きますので、特にインストール作業は必要ありません。

• [自動作成]ボタンをクリックすると乱数を使ってコマをバラバラにします。
  
• [探索開始]ボタンをクリックすると最短経路の解答手順を見つけます。
  
• [再生]ボタンをクリックすると見つけた手順をアニメーション風に表示します。
  

　このプログラムのアルゴリズムとソルバー部のソースコードは、「公開プログラム研究開発ノート」にあります。

■１５パズルについて

　「１５パズル」は１８７８年にサム・ロイドが考案した「スライディングブロックパズル」です。１４と１５だけを入れ替えた状態から元通りに並べ直せたら賞金を出すということで一世を風靡したということですが、それは不可能であることが間もなく証明されました。
　しかし、バラバラな状態から最短手順で解いたときに最も手数が長くなる問題はどのような配置なのか。その時の手数は何手になるのか。この問題が解かれるまでには約１２０年もの歳月が必要になりました。