15パズル

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

 

Re: 15パズル

 投稿者:SECOND  投稿日:2011年 6月14日(火)18時38分8秒
  > No.1586[元記事へ]

永野護さんへのお返事です。

お人違いだと、思います。
わたしは、パズルが、あまり好きになれず、問題そのものさえも、殆んど知らず、全くのど素人です。プログラムも、あまり書いていないと思います。お役に立てず、すみません。
 

Re: 15パズル

 投稿者:山中和義  投稿日:2011年 6月15日(水)19時30分0秒
  > No.1586[元記事へ]

永野護さんへのお返事です。

> 私の友人から15パズルを解くにはとにかく空白の上下、左右をみて
> 一番小さい数と空白を入れ替える、最後までこの一手で行けば
> いつかかならず(時間はかかるかもしれないが)解にいたる、
> もし千日手になったら2番目に小さい数と空白を入れ替えればよい
> という話を聞きました。この解法は別に目新しいものではないのでしょうか。

偶然に完成するのでしょう!?

通常プログラムで解く場合、深さ優先探索などによる最少手数やその近似を求めるので、
このような解法はしていません。

人間の解き方としては
だと思います。
 

戻る