数独的题目,是从作为答案的“完成的盘面”里擦掉一些数字做成的。那么,满足规则的完成盘面,一共有多少种呢?
4×4 的盘面有 288 种
先从最小的 4×4(2×2 的宫,数字 1~4)想起。比如下面这样的盘面。
每一列、每一行、每个宫里,1~4 都各有一个。用电脑把这样的盘面一个一个全部数出来,一共有288 种。
先定第一行,就好数了
不必全部数完,有个巧妙的减少数量的思路。
完成的盘面里的数字,即使像“把 1 和 2 互换”这样换个名字,仍然是完成的盘面。第一行是“2 1 3 4”的盘面,把 1 和 2 互换,就变成第一行是“1 2 3 4”的盘面。也就是说,只要
- 只数第一行是“1 2 3 4”的盘面,
- 再乘上第一行的排法数(4×3×2×1=24 种)
就能知道总数。在 4×4 里,第一行是“1 2 3 4”的盘面有 12 种,12×24=288 种。
6×6 的盘面有 28,200,960 种
这是和 NumberPlace 的 6×6 迷你一样的、2 行×3 列宫的盘面。用同样的办法,把第一行定为“1 2 3 4 5 6”来数,有 39,168 种。第一行的排法有 6×5×4×3×2×1=720 种,所以
39,168 × 720 = 28,200,960
也就是28,200,960 种(约 2820 万种)。大约是 4×4 的 10 万倍。
9×9 的盘面约有 6.67×10 的 21 次方种
9×9 完成的盘面,
6,670,903,752,021,072,936,960 种
一般认为约有 6.67×10 的 21 次方种(大约 67 万亿亿种)。这是 2000 年代中期,把盘面分成横带和宫来分情况讨论,再用电脑数出来的。就算每秒数一亿种,也要花 200 万年以上。
这当中,有很多只是把盘面旋转、翻转,或者把数字换了个名字,看起来就是一样的。把这些“只是换了个样子”的看作相同,据说会减到约 55 亿种。
题目还要多得多
同一个完成的盘面,换一种擦数字的方式,就能做出不同的题目。NumberPlace 每次都当场生成完成的盘面,再从中擦掉数字出题(数独的出题方法)。几乎不会遇到同样的题。
至于留下几个数字,答案才能唯一确定,请看提示数最少是几个?。
