15パズルで、14と15の位置を交換した状態からスタートすると、1〜15を規則正しく並べることが不可能であるということが証明されているらしいのですが、その証明が載っているサイトがあれば教えてください。

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:
  • 終了:--
※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

回答6件)

id:yuuri29 No.1

回答回数66ベストアンサー獲得回数0

ポイント5pt

あまり参考にはなりませんけど・・・

15と14を入れ替えるだけで不可能になるなんて知りませんでした。

でも出来たら1000ドルと言うのも凄いですよね。

id:Clock

ええ、こういう経緯があったのは知ってはいるのですが、具体的な証明を知りたいのです(^^;

2004/07/31 12:25:34
id:auren No.2

回答回数309ベストアンサー獲得回数4

ポイント20pt

PDFですみません。ここに(途中省略されていますが)わかりやすく書かれています。

id:Clock

こういうのを探してました。ありがとうございます!

2004/07/31 12:29:24
id:ozonepapa No.3

回答回数288ベストアンサー獲得回数0

ポイント15pt

PDFファイルですが、これですね。

id:Clock

おー。これまた非常にわかりやすい。

ありがとうございます!

2004/07/31 12:30:33
id:l0_0l No.4

回答回数725ベストアンサー獲得回数0

ポイント15pt

http://www.geocities.co.jp/SiliconValley-Oakland/1680/puzzle/par...

M.Hiroi's Home Page / Puzzle De Programming

ここでしょうか

id:Clock

HTMLってのがポイント高いですね。ありがとうございます(^^

2004/07/31 12:30:59
id:tiktikmam No.5

回答回数18ベストアンサー獲得回数0

ポイント20pt

http://hp.vector.co.jp/authors/VA010128/math/puzzle/P15-1.html

15パズルで数学しよう! 〜1〜

このサイトを順番に見ていけばどうでしょうか。

id:Clock

逆15パズルが興味深いですね。こっちもチェックしまーす。ありがとうございます(^^

2004/07/31 12:31:51
id:capitalregain No.6

回答回数52ベストアンサー獲得回数0

ポイント15pt

http://homepage3.nifty.com/funahashi/game/game66.html

フナハシ学習塾ゲーム 15ゲーム(解法プログラム)15パズル

あら、Wってたようです。

id:Clock

これまた沢山のアドレスありがとうございます。

全部キッチリ見させてもらいます(^^

満足のいく回答が幾つも得られたので、この質問はここで終了させていただきます。回答いただけた皆様、ありがとうございました。

2004/07/31 12:32:42
  • id:tatyu
    確認方法?

    この件を確認されたい場合

    http://www.ic-net.or.jp/home/takaken/so/15pz/

    に15パズルを解く for Windowsというプログラムがあります。
    「15puzzle.exe」がありますので起動します。

    「直接配置」を選択後、14と15を入れ替えて、「探索開始」
    としますと”解がありません”と出ますね。

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

回答リクエストを送信したユーザーはいません