八皇后问题的java实现

• /*
  * Created on 2003-3-28
  * n皇后问题算法。
  * 把棋盘看成一个坐标系，以左下角为原点（0,0)。坐标系的每个点为一个Point类。
  * 每个皇后为一个皇后对象Queen。
  * 判断一个点的坐标是否在，一个皇后控制的范围的函数为Queen.isUnderControl(point)。
  *
  */
  package bia.arithmetic;
  
  import Java.util.Date;
  
  /**
  * @author Administrator
  *
  * To change this generated comment go to
  * Window>Preferences>Java>Code Generation>Code and Comments
  */
  public class EightQueen {
  
  Queen[] stack = new Queen[8];
  int sp = 0;
  int num = 0;
  
  public EightQueen() {
    num = 8;
    stack = new Queen[num];
    sp = 0;
  }
  
  public EightQueen(int num) {
    this.num = num;
    stack = new Queen[num];
    sp = 0;
  }
  
  /**
    * 打印皇后的坐标列表。
    * @renzc
    *
    */
  public void list() {
    System.out.println("Begin list the stack Point:");
    for (int i = 0; i < sp; i++) {
     stack[i].pos.println();
    }
    System.out.println("End list the stack Point:");
  }
  
  /**
    * 主算法流程。
    * @Administrator
    *
    */
  public void calc() {
    sp = 0;
    stack[sp++] = new Queen();
    while (sp >= 0 && sp <= num - 1) {
     Queen queen = getQueen(sp);
     if (null == queen) {
      boolean flag = true;
      while (flag) {
       --sp;
       if (sp < 0)
        break;
       if (stack[sp].pos.y == num - 1) {
  
       }
  

• [1] [2] [3] 下一页 
• 复制本页网址和标题，发送给你QQ/Msn的好友一起分享
  
  
• 八皇后问题的java实现 相关文章：
• ·八皇后问题的java实现
• 八皇后问题的java实现 相关软件

上一篇:软件本地化与汉化

下一篇:Windows应用程序设计的基本术语

• 特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
• 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
• 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

精品推荐

热点TOP10

特别推荐