パズルは面白い

パズルが好きで毎日やっているわけですが、自分の軌跡を残しておきたいと、ふと思いました。

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
  1. --/--/--(--) --:--:--|
  2. スポンサー広告

数独の解の総数

知らなかった…
数独の解の総数はもうわかっていたのですね。

数の交換や行の交換などの自明な変換を全部別々に数え上げると
6670903752021072936960個。調べてみたらこれは、
=2^20*3^8*5*7*22204267971と分解できます。意外に大きな素因数が残ってますね。
この6.6x10^21余り個の解盤面を見たい人は、こちら から。適当な数を入れると対応する解盤面を表示してくれます。

自明な交換でできるものをひとまとめにして数えあげると
5472730538個だそうです。思ったよりも小さい数でした。全世界の人口より小さい。これは、
=2*11^2*23*983243でした。

日経サイエンス2006年9月号に載ってたようですが、これは見ていません。
Scientific Americanの記事を読みました。こちら から。The Science behind Sudokuというタイトルです。
スポンサーサイト
  1. 2007/10/02(火) 01:20:31|
  2. パズル
  3. | トラックバック:1
  4. | コメント:0

コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

トラックバックURLはこちら
http://puzzleelzzup.blog33.fc2.com/tb.php/286-c3e220fd
この記事にトラックバックする(FC2ブログユーザー)

数独 2007/09/23~10/23

数独についての最近の情報です。
  1. 2007/10/23(火) 19:15:18 |
  2. 最新キーワードの情報収集・動画ブログ 第十倉庫 生活一般・流行

FC2Ad

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。