来自凌玉华的问题
关于数独游戏最近接触了一种游戏,就是在9*9的格子分为9个3*3的格子,每个格子里填入数字1-9,每个数字出现9次,要求每行,每列,每个3*3的格子中每个数字都只出现一次.很显然如果解出了一张图,
关于数独游戏
最近接触了一种游戏,就是在9*9的格子分为9个3*3的格子,每个格子里填入数字1-9,每个数字出现9次,要求每行,每列,每个3*3的格子中每个数字都只出现一次.
很显然如果解出了一张图,那么对这张图上任何数字做置换还是一个解(也就是还是满足每个数字每行每列每个小方格里都只出现一次);另外对一个解做翻转,很显然也能得到另一个解.如果把能通过置换和翻转变成相同的解看成同一个解,那么不同的解会有多少种(也就是说这些解之间不能通过置换或者翻转变得一致)
1回答
2020-04-19 23:19