排除法很直观
根据已知的数字,排除同一行、同一列、同一九宫格内相同的数字
同一九宫格内,如果存在某一行/列上猜测有两个同一数字,那大数独同一行/列也能排除
新解出的数字,加入到先进先出队列(栈)-FIFOQueue
猜测+回溯法
如果已经没有任何已知的数字,那就只能猜测了
把猜测数字加入到后进先出(LastInFirstOut)队列-LIFOQueue
递归写法,画流程图会比较容易理解!!
1.行列排除:
将一行或一列作为目标,用其中某个数字对它排除,最后得到这个行列内只有一格出现该数字。
2.宫内排除:
用数独中行、列和宫内不能填入相同数字,已出现的数字对同行、同列和同宫内其他格进行排斥相同数字的方法。
3.数组占位法:
在数对占位法基础上,由两数占两格变为三数占三格的方法。
挺难的,
数独题目是一款对智慧和毅力的考验的益智游戏。
用自己所有的想象力、逻辑推理和创新思维根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。