Q2 数独总共有多少道题?
题目都是怎么来的?
答:
先说说标准数独有多少种终盘答案吧,如果说魔方只有一种答案(结果),数独的终盘组合则有6,670,903,752,021,072,936,960(约有6.67×10的21次方)种组合,这个结果不是我算的。是2005年由Bertram Felgenhauer和Frazer Jarvis计算出该数字,百度可以查到这个数据。如果将等价终盘(如旋转、翻转、行行对换,数字对换等变形)舍去不计,则有5,472,730,538个组合。而每一个终盘都可以通过不同位置的挖数得到无数个不同的题目,所以即便是每天都在训练的选手,都完全不可能在比赛中遇到自己做过的题,而且大部分题目做过也不记得路径和答案。对于数独选手来说推理这样的题目非常快,不需要调动记忆能力。
数独的题目有专门的程序可以生成,因为程序在实现效率和批量化上远远优于人类,但是特定的创造性的想法,必须由人来实现。日本有很多数独作家,专门设计题目出版,美国前世界冠军Thomas也都是手工出题。曾有文章专门论述过人工出题的优势,程序出题多是用挖数的形式,而人工出题可能是挖数,也可能是直接构造。直接构造的题目有时候解题路径更为巧妙。