八皇后问题是一个古老而著名的问题

资 源 简 介

八皇后问题是一个古老而著名的问题，是回溯算法的典 型例题。该问题是十九世纪著名的数学家高斯1850 年提出： 在8X8 格的国际象棋上摆放八个皇后，使其不能互相攻击， 即任意两个皇后都不能处于同一行、同一列或同一斜线上， 问有多少种摆法。

您 可 能 感 兴 趣 的