八皇后问题的java 实现

最新推荐文章于 2025-08-15 22:56:20 发布

tgh_china

最新推荐文章于 2025-08-15 22:56:20 发布

阅读量678

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/tgh_china/article/details/2010175

本文分享了一个八皇后问题的Java实现版本，该算法通过回溯法寻找所有可行解，介绍了核心代码及其逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上次在csdn上看了八皇后问题的视频

http://live.youkuaiyun.com/Issue291/LivePlay.aspx#

, 代码是c写的, 我把代码翻译成了java 次和大家分享一下

package test;

public class EightQuee {

    final int Normalize = 9 ;
    int Num = 0;
    int[] q = new int[9];

private boolean[] C = new boolean[9];
private boolean[] L = new boolean[17];
private boolean[] R = new boolean[17];

public static void main(String [] args)
{
  int i;
  EightQuee tt = new EightQuee();
  tt.Num = 0;
  for(i = 0; i < 9; i++)
  {
   tt.C[i]= true;
  }
  for(i = 0 ; i<17 ; i++)
  {
   tt.L[i] =true;
         tt.R[i] = true;
  }

  tt.test(1);
}

private void test(int i)
{




  int j;
  int k;
  for(j = 1 ;j<=8 ; j++)
  {
   if(C[j]== true &&L[i+j]== true&&R[i-j+Normalize]== true)
   {
    q[i]=j;
    C[j]=false;
    L[i+j] = false;
    R[i-j+Normalize ] = false;
    if( i < 8)
    {
     test(i+1);

    }
    else
    {
     Num++;
     for(k=1 ;k<=8;k++)
     {
      System.out.print(q[k]+" " );
     }
     System.out.println("");
    }
    C[j]=true;
    L[i+j] = true;
    R[i-j+Normalize ] = true;

   }
  }
}
}