国际象棋八皇后问题----解决办法

Posted 2020-10-28

不论你是擅长哪种语言的程序员或者是思维逻辑爱好者，遇到这个问题，首先要理解题干。
在国际象棋里面，皇后可以上下左右斜线吃棋，在8x8的棋盘上放八个皇后，不相互干扰，下面说下解决思路：
1.传统解决办法：首先会正面思考。
先在第一行第一个格子放皇后，然后在第二行第三个格子放皇后，以此类推，遇到不满足的情况返回到上一个皇后，重新放皇后的位置。------------当然这种方法没有错，就是繁琐，编程思路就是：先放一个二维数组来表示棋盘，然后定义一个变量表示皇后，满足条件是整数增加或者用换行表示，再定义一个字符串变量表示棋盘的落棋点，保证皇后和落棋点不冲突。
2.第二种解决办法：比较每个皇后落棋点的是否有冲突即可。
也就是说每一个皇后在棋盘上落棋点只能落在每一行或每一列的八个点之一，然后去掉相邻摆放位置的机会，去掉斜线（45°和135°）的位置，这样就节省很多计算时间。-------直接用数组（三个元素或者八个元素）比对解决，比一个一个位置比较快很多。
3.第三种解决办法：因为我们已经知道棋盘的大小和位置，那我们可以采取坐标系的解决办法，条件判断还是一样，坐标用二维数组表示，但是存在四个象限，我们可以用45°，135°，225°，315°定义斜线，正负数代表行和列。
这种方法大家以后会遇到，当然定义变量会有点复杂，但是使用范围广。
4.第四种解决办法：逆向思维，我们定义每个皇后落棋点，然后根据落棋点筛选可以相互攻击的摆放点，然后用总摆放个数减去就行，这个和第一个方法类似。
它的适用范围存在于正面不好解决的时候，有存在的价值。
5.个人总结：一个好的程序员，他写出来的代码必须满足可读性和实用性结合，程序的优化是每个程序员都必须掌握的，你把它当做艺术，那创作的源泉就会源源不断的从你的脑海里涌现出来，当然，你的收入也会有一个提高。