dポイントプレゼントキャンペーン実施中！

8パズルの解法とプログラミング

解決済

  • 質問者：1982_1220
  • 質問日時：
  • 回答数：1件

8パズルは「適当な2つの駒をつまみ上げて交換する動作を偶数回行った局面しか完成形に移行できない」ことが証明されているみたいなのですが、これはなぜですか？なぜ偶数回では良くて、奇数回ではだめなのか教えてください。それと8パズルのプログラミングがわからないので教えてくださるとうれしいです。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1ベストアンサー

  • 回答者： BLUEPIXY
  • 回答日時：

参考URLのサイトが参考になると思います。


http://www.ic-net.or.jp/home/takaken/nt/slide/

参考URL：http://www.ic-net.or.jp/home/takaken/nt/slide/
    • good
    • 0
    • 件
通報する
この回答へのお礼

どうもありがとうございます。8パズルで検索してもなかなか参考になるページはみつからなかったのでとても助かりました！

通報する
お礼日時：2005/05/28 21:01

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報