数独拍照解题器 9*9数独的规则是什么?有什么一般解法?
浏览量:2723
时间:2021-03-14 19:12:07
作者:admin
9*9数独的规则是什么?有什么一般解法?
数独的规则很简单。在一个9×9的九宫格中填入数字,在每个方格中填入适当的数字,使每一行(从左到右)、每一列(从上到下)和每一九宫格(粗线)都包含从1到9的数字。
9*9数独解题思路?
让我们首先列出9×9数独的规则,每一个水平/垂直列都应该包含从1到9的所有数字1到9。
2. 每个3*3单元格的内部应该有1到9之间的所有数字。
显然,从这两条规则中,我们可以很容易地得出第一种推断方法:每个数的出现意味着在其他20个格上不会有这个数。在此基础上,我们画水平线和垂直线来排除水平杆、垂直杆和大格子。这也是一种常见的方法。
在一个9×9的标准数独中,最少给几个数字,为什么?
数独第一组至少可以有17个数字。澳大利亚数学家戈登罗伊尔(Gordon Royle)收集了17个数的36628个唯一解,而爱尔兰数学家加里麦奎尔(Gary McGuire)则致力于寻找16个数的唯一解。一些数学家开始排在第二位,寻找只有两个解的17个数。根据统计学原理,统计学家随机构造了大量17个数的初始盘,发现只有少数具有唯一解的初始盘没有被Gordon Royle教授发现,这意味着最小唯一解初始盘问题的最终答案可能是17:理论上,如果存在16个数的唯一解终端盘,那么每一个都会导致65 17个数的唯一解终端盘增加,而这一效应在目前的研究中还没有观察到。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。