一共有多少种数独?
发布网友
发布时间：2022-05-24 10:02
共2个回答
热心网友
时间：2023-10-10 08:09
一般是运用回溯演算法，这是试误法，通常是以电脑程序检查。
以人去检查不如程序检查快！
著名的程序是 爱尔兰数学教授麦盖尔 博士（Gary McGuire）的无偿程序 SOLVER.EXE ，计算机专业的学生都可以写的出这个程序，但是程序的执行速度仍有优劣之分。
http://www.math.ie/checker.html
合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960 这是这是贝米耳（Stanley E. Bammel）与罗思坦（Jerome Rothstein）二位数学家计算除来的，有专门研究的报告
http://www.afjarvis.staff.shef.ac.uk/sudoku/
由于同一个数独可以变形，例如左右纵列交换、上下横行交换、数字代码交换(例如1和5交换，2和8、3和4...)重复前面几次之后，就分不清是来自同一个数独，但是专家们还是有法子的。
澳大利亚的大学(The University of Western Australia )教授Gordon Royle 博士利用图形理论，发展出辨识数独变形的方法。将数独谜题利用 Nauty 程序图形转化，然后作比对。
http://people.csse.uwa.e.au/gordon/sudokumin.php
如果考虑经过变形的数独不算是新数独，那么数独解的数目会少很多！
这些都是数独专业的研究，有数学、计算机、...等专家们在研究，
特别刊载于专业学报
一共有多少种数独呢？
数学家和计算机科学家们已经对数独游戏进行了比较深入的研究，得到一些研究成果。他们已经推算出，一共有6670903752021072936960 种数独，也就是说合法的的数独解答一共有这么多种。这是个天文数字，而且在此基础上可以编制出来的数独题目会更加的多。要了解更加详细 的信息，可以去google上搜索，国*站有较多的资料。
数独题目怎样编制出来的？
玩数独久了人们一般都会有这个疑问。其实人工编数独题目也并不是太难。首先你得有一个工具，比如随机数独生成程序或者一张数独表，你可以通过它们得到一个完整数独，也就是没有空缺的那种。 然后你可以试着从完整的数独中去掉一些数字，看看能否被推出被去掉的数字。如果可以推出来，那么你接着去掉数字，直到你觉得满意（或者没法再去掉数字）为止。当然了，一定还有其他的编制方法， 大家可以去想想看。
我们网站的数独题目是怎么来的？
其实不用说大家可能已经知道了：我们使用计算机来计算数独题目。服务器程序会自动搜寻合法的数独题目，将其保存到题库中。 所以大家看到的题目都来自题库。为什么要使用题库呢？因为使用题库我们可以非常快的为您提供数独题目，并且可以切实保证题目的质量。 数独题目有难易之分，也有好坏之分。好的数独题目更加具有挑战性，受到大家的欢迎。我们题库中的题目都经过程序预先检验， 分出难易，并且去掉比较差的题目。我们也将不断的改善和增加网站功能，确保给您提供一个专业、有趣的数独网站。
参考资料：http://www.polynet.name/knowledge.htm
热心网友
时间：2023-10-10 08:09
基本：分为9*9 和 16*16
复合：两个9*9
圆型
