《算法笔记》4.3小节——算法初步->递归 8皇后问题
《算法笔记》4.3小节——算法初步->递归
8皇后问题
题目描述
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 *
8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。
对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组...
原创
2020-03-09 23:14:18 ·
181 阅读 ·
0 评论