分类:数据结构

N-皇后问题

国际象棋中皇后可攻击其所在行、列以及对角线上的棋子。N-皇后问题是要在N行N列的棋盘上放置N个皇后,使得皇后必吃之间不受攻击,即任意两个皇后不在同一行、同一列和系统的对角线。 为解决这个问题,考虑采用回溯法:第i个皇后放…