作业帮 > 综合 > 作业

将九个皇后放在一张(国际象棋)棋盘上,使得没有两个处于可互相攻击的位置,可有多少

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/04 11:38:44
将九个皇后放在一张(国际象棋)棋盘上,使得没有两个处于可互相攻击的位置,可有多少
我研究了很久觉得最多能放8个,但是游戏过不了……
这是不可能的,国际象棋棋盘是8X8的,放九个皇后必有两个在同一行,它们是相互攻击的,所以最多只能放8个.在计算机算法中有八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题.对于八皇后问题有92种合法的布局,比如: