搜索资源列表
NqueenProblem
- 我们采用最小冲突启发式修补算法来求N皇后的解,开始时,N个皇后每行一个,位置是随机的。而后,依次考虑每一行,用进攻那个单元的皇后数(在那一行外面),标示出那一行的每个单元。将该行的皇后移到那个最小进攻皇后数的单元。据此,不断进行下一行,直到找到解为止。
N_queens
- 求解N皇后问题:把N个皇后放在一个棋盘上,每行和每列只能有一个皇后。另外,一个皇后只能在任一行、列或对角线上。要求皇后数≥100。用了两种方法,回溯法和启发式修补法。-Solve N Queen' s problem: N queens on a chessboard, each row and each column can have only one Queen. Further, only in a queen in any row, column, or diagonal. Que