每个状态下,选择”能填的合法数字“最少的位置,考虑该位置上填什么数,作为搜索的分分支,而不是任意找出一个位置。

数独可以转化为精准覆盖问题,使用一种叫作Dancing Links的数据结构求解。

posted on 2022-03-13 20:46  我疯故我在  阅读(347)  评论(0)    收藏  举报