Java 数独游戏求解dfs

dfs深度优先解决数独游戏问题 今天做到了一道题目是关于解决数独游戏的问题,这也是我第一次用dfs深度优先来解决问题很开心,能解决这种看起来非常难的问题。 数独游戏 玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。 输入包含9×9的已知数字,空位用0补齐,中间用空格隔开。(输入数独题目确保正确) 输出为输入数独题目的解。 样例输入: 8 0 0 0 0 0 0 0 0 0 0 3 6 0 0 0 0 0 0 7 0 0 9 0 2 0 0 0 5 0 0 0 7 0 0 0 0 0 0 0 4 5 7 0 0 0