八皇后问题优质PPT.pptx
- 文档编号:13959825
- 上传时间:2022-10-15
- 格式:PPTX
- 页数:10
- 大小:719.53KB
八皇后问题优质PPT.pptx
《八皇后问题优质PPT.pptx》由会员分享,可在线阅读,更多相关《八皇后问题优质PPT.pptx(10页珍藏版)》请在冰豆网上搜索。
八皇后问题,Eightqueens,韩奇刘源奇鹿尧,GroupMembers,八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。
@#@该问题是国际西洋棋棋手马克斯贝瑟尔于1848年提出:
@#@在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
@#@高斯认为有76种方案。
@#@1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
@#@计算机发明后,有多种计算机语言可以解决此问题。
@#@百度百科,八皇后问题的一个解,递归法VS非递归法,递递递递递递归法,voidtrial(inti)/进入本函数时,在NN的棋盘前i-1行已放置了i-1个互不攻击的棋子。
@#@/现从第i行起继续为后续棋子选择合适位置。
@#@/当i=N时,求得一个合法布局,输出之。
@#@intj;@#@if(i=N)show();@#@elsefor(j=0;@#@jN;@#@j+)ai=j;@#@if(check(i)trial(i+1);@#@ai=0;@#@/移走棋子,非递归法,voidtrial(inti)/进入本函数时,在NN的棋盘前i-1行已放置了i-1个互不攻击的棋子。
@#@/现从第i行起继续为后续棋子选择合适位置。
@#@/当i=N时,求得一个合法布局,输出之。
@#@intj;@#@if(i=N)show();@#@elsefor(j=0;@#@jN;@#@j+)ai=j;@#@if(check(i)trial(i+1);@#@ai=0;@#@/移走棋子,以上,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 皇后 问题
![提示](https://static.bdocx.com/images/bang_tan.gif)