2010年07月14日

15パズルを完全ランダムにする問題

完成した15パズル(スライドパズル)を
数学的に完全にランダムな状態になるようにシャッフルしたい

ランダムにパズルをスライドさせる作業を何回行えば
数学的にランダムな状態にできるか?



これ、私の予測では
「解無し」になるんです

スライドを規定回実行するという方法では
たぶん、どれだけ動かしても
確率的歪みが発生せいで
完全ランダムな状態は作れないと言うのが私の予測

私の知識では
本当にそうなるのか計算することは出来ないので
暇な人がいたら考えてほしいのです
posted by 迷い猫 at 09:11| Comment(0) | TrackBack(0) | 数学(神社) | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
コメントを書く
お名前: [必須入力]

メールアドレス:

ホームページアドレス:

コメント: [必須入力]

この記事へのトラックバックURL
http://blog.seesaa.jp/tb/156304280
※言及リンクのないトラックバックは受信されません。

この記事へのトラックバック
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。