eightQueens
2015-11-06 23:59:43 0 举报
Eight Queens是一个经典的回溯算法问题。该问题的目标是在8x8的国际象棋棋盘上放置8个皇后,使得它们互不攻击,即任意两个皇后都不能处于同一行、同一列或同一对角线上。这个问题可以通过回溯法来解决,即从第一行开始逐行放置皇后,每次放置时检查当前位置是否安全,如果安全则继续下一行,否则回溯到上一行并尝试其他位置。最终,当成功放置完所有皇后或遍历完所有可能的位置后,算法将停止并输出结果。 希望这个描述能够满足您的需求。如果您有其他问题,请随时问我。
作者其他创作
大纲/内容
跳过这个坐标
列表length是否为8
将此坐标从列表中移除
是
开始
否
将此坐标加入对角线列表
结束
根据“左下角到右上角对角线元素横+纵坐标都相同并且等于9”定义谓词diags2
抓取到的列表元素是否相等
定义列表
根据“左上角到右下角对角线元素横-纵坐标都相同并且等于0”定义谓词diags1
给棋牌上每一个位置设定一个坐标(x,y)
是否验证完所有列表坐标
列表里的坐标的横纵坐标是否都在1-8之内
找出行号列号
0 条评论
下一页
为你推荐
查看更多
抱歉,暂无相关内容