七十八回溯法解决八皇后问题

网友投稿 914 2022-05-28

@Author:Runsen

七十八、 回溯法解决八皇后问题

八皇后问题

八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后。

来自百度百科,皇后的走法是可以横竖斜着走任意格。

国际象棋棋盘是8 * 8的方格,每个方格里放一个棋子。皇后这种棋子可以攻击同一行或者同一列或者斜线(左上左下右上右下四个方向)上的棋子。在一个棋盘上如果要放八个皇后,使得她们互相之间不能攻击(即任意两两之间都不同行不同列不同斜线),求出一种所有布局方式。

八皇后问题,是一个古老而著名的问题,是经典又脍炙人口的典型编程问题。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。

好了我们来解决这个八皇后的问题,下面介绍是回溯法

回溯法

回溯法(探索与回溯法)是一种选优搜索法,又称为试探法&#

AI

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:PANDA pipeline的安装与使用-安装(2)利用Linux虚拟机进行安装
下一篇:从零开始实施推荐系统的落地部署——06. ECS服务器快照和回滚的优缺点
相关文章