page contents

八皇后问题

轩辕小不懂 发布于 2022-06-27 14:50
阅读 702
收藏 0
分类:Java开发

八皇后问题是一道回溯算法的典型例题:求解如何在一个8×8的棋盘上无冲突地摆放8个皇后棋子。在国际象棋里,皇后的移动方式为横竖交叉的,因此在任意一个皇后所在位置的水平、竖直以及45°斜线上都不能出现其他皇后的棋子,如图所示,求出所有符合要求的摆放方法。