m0_47493072的博客

原创 深度优先算法实现数独求解

解决方法计算机因其强大的算力和稳固的记忆性，使其相比人类求解数独，天然的具备更优越的条件。也使得一些工作量相对大量，逻辑思维要求较强的方法重新回到选择视线当中。笔者主要运用老师以 “八皇后问题”为例讲解的回溯思想，结合人类求解数独的两类基本思路，得出通过双重循环实现盘面遍历，借助深度优先的递归思维实现填入数字并依情况进行回溯，从而求解数独的思路。该方法既要借鉴直接观察填入法中的试错思路，通过不断进行符合游戏规则的试错推进解题进度；又要借鉴人类求解数独中“间接候选”思路以减少每递归层的分支，从而降低时