八皇后问题思路
文章目录问题描述基本思路搜索过程
问题描述
在8*8的棋盘上,放置八个皇后,要求任意两个皇后不能在同一行、同一列、对角线上。
基本思路
规则:
棋盘上有八个棋子
所有棋子不能相互攻击
状态:棋盘上棋子的分布情况,可以用含有八个分量的一维向量来表示,如[1,5,8,6,3,7,2,4]可以用来表示上图棋子的分布,第i个分量的取值为j,代表棋盘的第i列第j行放有棋子。
初始状态,棋盘上没有棋子,用[0,0,0,0,0,0,0,0]表示;目标状态就是符合游戏规则的棋子分布情况,我们不能直接确定它,但是可以通
原创
2021-09-21 09:25:09 ·
494 阅读 ·
0 评论