排除法很直观
根据已知的数字,排除同一行、同一列、同一九宫格内相同的数字
同一九宫格内,如果存在某一行/列上猜测有两个同一数字,那大数独同一行/列也能排除
新解出的数字,加入到先进先出队列(栈) - FIFO Queue
猜测+回溯法
如果已经没有任何已知的数字,那就只能猜测了
把猜测数字加入到后进先出(LastInFirstOut)队列 - LIFO Queue
递归写法,画流程图会比较容易理解!!
排除法很直观
根据已知的数字,排除同一行、同一列、同一九宫格内相同的数字
同一九宫格内,如果存在某一行/列上猜测有两个同一数字,那大数独同一行/列也能排除
新解出的数字,加入到先进先出队列(栈) - FIFO Queue
猜测+回溯法
如果已经没有任何已知的数字,那就只能猜测了
把猜测数字加入到后进先出(LastInFirstOut)队列 - LIFO Queue
递归写法,画流程图会比较容易理解!!