|
|
SECOND様、プログラムありがとうございました。
以前に山登り法で15パズルを解くプログラムを作っていただいたのですが
私の友人から15パズルを解くにはとにかく空白の上下、左右をみて
一番小さい数と空白を入れ替える、最後までこの一手で行けば
いつかかならず（時間はかかるかもしれないが）解にいたる、
もし千日手になったら2番目に小さい数と空白を入れ替えればよい
という話を聞きました。この解法は別に目新しいものではないのでしょうか。
インターネットで15パズルの解法プログラムを検索してみたのですが、
どれも難しくて友人から聞いた話と同じことをしているのかどうか区別がつきません。
暇なときにでもご回答お願いできないでしょうか。
よろしくお願いします。いつもすみません。
|
|