我们采用最小冲突启发式修补算法来求N皇后的解,开始时,N个皇后每行一个,位置是随机的。而后,依次考虑每一行,用进攻那个单元的皇后数(在那一行外面),标示出那一行的每个单元。将该行的皇后移到那个最小进攻皇后数的单元。据此,不断进行下一行,直到找到解为止。