码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构之八皇后

时间:2019-08-18 00:13:51      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:多少   baidu   攻击   八皇后   http   item   数据   语言   tps   

          八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问题。——百度百科

数据结构之八皇后

标签:多少   baidu   攻击   八皇后   http   item   数据   语言   tps   

原文地址:https://www.cnblogs.com/l-x-x-y-d-j/p/11370818.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!