• 有唯一解的数独问题,最少需要17个已知的数。1
  • $n^2\times n^2$的数独问题是NP完全的,但是$3\times3$的经典数独问题可以用Dancing Links方法快速解决。
  • 更多信息见wiki
  1. There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem https://arxiv.org/abs/1201.0749