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