kendent的博客

原创 JAVA暴力求解数独

数独这种游戏想必大家都玩过吧，对于一个9*9的方阵，每行每列都包含1~9共九个数字，一共有九个九宫格，每个九宫格也同样包含1~9共九个数字，根据已经填充的数字完成整个9*9的方阵。基本思想：暴力破解，采用回溯法，一个一个数字尝试，利用一个堆栈保存数独的每个状态，对于这个堆栈我们可以定义为一个一维整型数组，数组中的数字代表已经填充过的第i行，第j列，大小为k的数字，可以使用一个三位数来保存这些信...