首页
Sudoku(数独)
每个状态下,选择”能填的合法数字“最少的位置,考虑该位置上填什么数,作为搜索的分分支,而不是任意找出一个位置。
数独可以转化为精准覆盖问题,使用一种叫作Dancing Links的数据结构求解。
深度优先搜索
相关
深度优先搜索和广度优先搜索
深度优先搜索
DFS深度优先搜索
标签