關於數獨

lulijie

第一行 为123456789的答案经电脑计算，已算出的有210000种
这21万个答案前面4行全部相同，第5行第一个数计算到5，（电脑是按照从小到大的顺序计算的。）

123456789
456789123
789123456
214365897
5


所以所有满足条件的状态至少有362880*210000种。
其实比这远远还要大。

         前100个数独答案.rar (835 Bytes, 下载次数: 3)

2009-2-22 20:32:27 上传

下载次数: 3
前100个数独答案

骰迷

那麼66可會是第一題的答案？
這麼多？！！？二十一萬？！太誇了吧，怪不得這遊戲能天天在不同的報刊刊登，登之不竭了

[ 本帖最后由 骰迷 于 2009-2-22 22:33 编辑 ]

骰迷

我知道為什麼遠遠比144大了。就像擰一個魔方，限定頂面不動，狀態數不過16個。可是這等不等於所有頂面完好的狀態數？明顯就不是嘛。

lulijie

昨天的电脑算法比较慢，算了一夜，只算到第998200个答案，（从小到大的顺序）。
今晚改进了算法，已经算到第2158200个答案：如下
123  456  789
456  789  123
789  123  456
214  367  895
697  518  234
538  942  671
341  875  962
972  634  518
865  291  347

骰迷

關於第一題的答案，我又想了想，是不需66個數字那麼多的。因為算法的關係，是從上到下一行一行的算，讓人忽略了，其實只要左邊的八個數字確定了，右邊的一整行也是不需要的。
另外，辛苦了樓上的電腦，算了一整夜啊！

lulijie

是的，一般出题的话，不会把一行9个数都出，但是如果题目要求数字位置是随机的话，就不能规定不许这样。
最新结果：已经计算到第35828200个答案，如下
123456789
456789123
789123456
214937568
837265914
695814237
371642895
968571342
542398671
才第四行有变化，2、3行还没变过。
估计总的答案是个天文数字。

骰迷

我兩題的意思其實是：要求題目給出的數字中　沒有多餘的數字　，並答案惟一時，總數的最大、最小值。