官方淘宝店 易迪拓培训 旧站入口
首页 > 无线通信 > 通信技术学习讨论 > 有没有三维的“数独”游戏?

有没有三维的“数独”游戏?

12-16
[ 用户 iif 在转载时对文章内容进行了编辑 ]
貌似是一个信息论的问题。。。。
问一个困惑我很久的问题:
sudoku最少知道多少个空就能顺利完成游戏?

wikipedia 说已知存在的是 17 ,好像还不知道最小是多少
The inverse problem—the fewest givens that render a solution unique—is unsolved, although the lowest number yet found for the standard variation without a symmetry constraint is 17, a number of which have been found by Japanese puzzle enthusiasts,[17][18] and 18 with the givens in rotationally symmetric cells. Over 47,000 examples of Sudokus with 17 givens resulting in a uniqHue solution are known.
参考网站
http://people.csse.uwa.edu.au/gordon/sudokumin.php

Top