您现在的位置是:源码地带 > 资源下载

我们采用最小冲突启发式修补算法来求N皇后的解

  • 上传时间: 2016-02-04
  • 上传用户:epower
  • 资源积分:2 下载积分
  • 标      签: 冲突 启发式 算法

资 源 简 介

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

相 关 资 源