Algorithm Gossip:八皇后

2016-11-09 22:51 阅读 1,011 次 评论 1 条

八皇后算法

说明:西洋棋中的皇后可以直线前进,吃掉遇到的所有棋子,如果棋盘上有八个皇后,则这八 个皇后如何相安无事的放置在棋盘上,1970年与1971年, E.W.Dijkstra与N.Wirth曾经用这个问 题来讲解程式设计之技巧。

解法:关于棋盘的问题,都可以用递回求解,然而如何减少递回的次数?在八个皇后的问题中,
不必要所有的格子都检查过,例如若某列检查过,该该列的其它格子就不用再检查了,这个方 法称为分支修剪。

 

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:Algorithm Gossip:八皇后 | 术与道的分享
分类:编程素养 标签:,
1024do.com导航_术与道导航平台

发表评论


表情

  1. Iridescont
    Iridescont 【农民】 @回复

    从贴吧第一次看你贴网址,就感觉很符合程序员1024的气息,希望一直写下去。