数独和尤拉方阵.pptVIP

数独和尤拉方阵 1.数独 「数独」简介 数独的解法 基础摒除法 行摒除：因为同一行不能有两个相同的数字，所以当某个数字已在某行中出现时，该行再填入该数字的可能性就应该被摒除掉。 列摒除：因为同一列不能有两个相同的数字，所以当某个数字已在某列中出现时，该列再填入该数字的可能性就应该被摒除掉。 宫摒除：因为同一个九宫格不能有两个相同的数字，所以当某个数字已在某个九宫格中出现时， 该九宫格再填入该数字的可能性就应该被摒除掉。 矩形摒除法 不论你使用基础摒除、区块摒除、唯一解、唯余下解或单元摒除等各种直观式的解题法， 应该都没办法找到下一个解了。这时只好换用矩摒除 如果第3行的数字3填在(1,3)，因为第一列只能有一个数字3，所以第6行的数字3只能填到 (8,6)。 如果第3行的数字3填在(8,3)，因为第八列只能有一个数字3，所以第6行的数字3只能填到(1,6)。 不论哪一个状况产生，第1列及第8列的数字3都只能填在(1,3)、(8,3)、(1,6) 及(8,6)这四个位置中的其中两个对角位置，不可能填到其它宫格去，所以可以将第1列及第8列其他宫格填入数字3的可能性摒除。 区块摒除法 第5列的区块摒除，配合(4,5)及(9,7)的基础摒除，使得(6,8)出现了中右宫摒余下解了。 第7列的区块摒除，配合(4,5)及(9,7)的基础摒除，使得(8,6)出现了中下