８パズルを学んで遊ぼう

８パズルのダウンロード(2003.12.22)
VisualBasic Ver.6で作成しました。

８パズルとは

　　３ｘ３の盤の上に数字の１から８の駒がばらばらに配置されています。１箇所は空欄です。この空いた場所をつかって，１から８までの駒をきれいにそろえるパズルです。
　　たとえば，次の問題は

「５を下」「２を左」「３を上」「６を上」
の順に移動するとそろえることができます。

遊び方

　【設定】ボタンを押した後，盤上のマスをクリックすると，マスの中に１から順に数字が表示されます。８まで入力すると開始ボタンが有効になります。


　【開始】ボタンを押した後，盤上の数字が入ったマスをクリックすると，移動可能ならばその駒が移動します。


　【説明】ボタンを押すとこの説明が表示されます。

評価関数とは

　　現在の状態が，目標状態（１から８まできれいにそろった状態）にどれだけ近いかを評価します。
　　ａ）異なる駒の数
　　　　目標状態と違う位置にある駒(赤い数字)の数を数えます
　　ｂ）正しい駒の位置までの距離
　　　　目標状態と違う位置にある駒を，正しい位置に他の駒を無視して移動する
　　　とき何回移動すればよいかを数えます
　　　　目標状態と違う位置にある駒が複数ある場合は，移動回数の合計を求めます

　　たとえば，

　　　｜　２３｜
　　　｜４５６｜
　　　｜７８１｜

　の状態は，１の駒だけ目標状態と異なる位置にあります。

　評価関数ａ）では，評価値１となり，評価関数ｂ）では，１の駒を上に２回と左に２回の計４回移動しなばならないので評価値４となります。



香川高等専門学校（詫間キャンパス）情報工学科　宮武明義