数据结构
-
算法:八皇后问题
该图片由MisterMoeter在Pixabay上发布
你好,我是看山。
八皇后问题,是以国际象棋为背景:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任意两个皇后都不能处于同一条横行、纵行或斜线上。
该图片由MisterMoeter在Pixabay上发布
你好,我是看山。
八皇后问题,是以国际象棋为背景:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任意两个皇后都不能处于同一条横行、纵行或斜线上。