登录免费注册

首页  流程图  详情

八皇后总

2016-01-11 22:24:45   6  举报





八皇后问题是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际象棋中马走日的一个变种，即如何在一个8×8格的国际象棋上摆放八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。这个问题被称为“棋盘上的皇后”。

作者其他创作

大纲/内容

是

返回值是否为1

i=i+1

用check函数判断row-1行和i列能否放置皇后

i8

i=0

开始

输出该情形

否

row=1

row=row+1

row=row-1

结束

i==8

 收藏

立即使用

职业：暂无













评论

0 条评论

下一页

为你推荐

查看更多



论文系统总流程

递归-八皇后问题(回溯算法)