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