非常简洁的八皇后问题的递归算法(JAVA版)
心血来潮,编写了一个八皇后的递归算法,可以得出存在的解。
这里没有打印棋,所以对解做一个说明。
比如4皇后的解为:[[1, 3, 0, 2], [2, 0, 3, 1]]
表示有两个解:[1, 3, 0, 2] 与[2, 0, 3, 1],以[1, 3, 0, 2] 说明:
1、皇后1放在第一行第二列的位置,坐标为:(0,1)
2、皇后2放在第二行第四列的位置,坐标为:(1,3)
3、皇后3放在第三行第一列的位置,坐标为:(3,0)
4、皇后4放在第四行第三列的位置,坐标为:(4,2)
...
原创
2020-06-15 14:50:35 ·
261 阅读 ·
1 评论