//n Queen proc

/**
 * <p>タイトル: </p>
 * <p>説明: </p>
 * <p>著作権: Copyright (c) 2003</p>
 * <p>会社名: </p>
 * @author 未入力
 * @version 1.0
 */

public class proc extends Thread{

  boolean Up[];
  boolean Dn[];
  boolean Hrz[];
  int Rslt[];
  int m_SeqNum=0,Num=5;
  int TryNum=0;
  boolean Complete=false,m_Step=false;;
  Applet1 qn;

 public boolean stopF=false;

 public proc() {
  }

  public proc(Applet1 qn) {
    this.qn=qn;
    m_SeqNum=TryNum=0;
    m_Step=false;
    if(qn.checkbox1.getState()) m_Step=true;
    int i;
    Num=Integer.parseInt(qn.textField2.getText());
    Up=new boolean[2*Num];
    Dn=new boolean[40];
    Hrz=new boolean[20];
    Rslt=new int[20];
    //System.out.println("Qtry "+Num+": ");
    //Num=6;
    for(i = 0; i<Num;i ++)  Hrz[i]=true;
    for(i = 0; i<Num;i ++)  Rslt[i]=Num;
    for(i=0; i<2*Num-1;i++) Up[i]=Dn[i]=true;
  }

  public void run(){
    Qtry(0);
    qn.alive=false;
    qn.button1.setLabel("start");
 }

 void Qtry( int i)     /* 第i行の配置を行う*/
 {
   int j;
   if(stopF) return;
   //System.out.println("Qtry"+Num+": "+m_SeqNum);
   for(j = 0;j<Num;j++) {
     m_SeqNum++;
     if (Hrz[j] && Up[i+j] &&Dn[i-j+Num-1]){ /*配置可能*/
       Rslt[i] = j;
       if(i < Num-1){
         Hrz[j] = Up[i+j] = Dn[i-j+Num-1]=false;  /*以後配置禁止*/
         if (m_Step){ print();}//中間結果の表示
         Qtry(i+1);  /* i+1行の配置 */
         Hrz[j] = Up[i+j] = Dn[i-j+Num-1] = true;  /*禁止解除*/
         Rslt[i]=Num;
       } else {
         Complete=true;
         print();//結果の表示
         Rslt[i]=Num;
       }
     }
   }//for
 }

 void print()  /* 結果の印刷*/
 {
   int  i,j;
   //static int SeqNum = 0;
   String str;
   //qn.textArea1.setText("");
   str="";
   //if(TryNum>7) m_Step=false;

   if(Complete){
     //textArea1.setText("");
     TryNum++;
	 str +=" "+TryNum+"番目の解 \r\n";
     } else {
		str +=" "+TryNum+"中間の解 \r\n";
     }

   //printf(" \n%d th solution\n",SeqNum++);
   for(i = 0; i< Num;i++){
     for(j= 0; j<Num; j++)
       if (Rslt[i] == j) {
		str +="Q";
       }
       else {
		str +="-";
      }
	   str +="\r\n";
   }
   Complete=false;
   m_Step=false;
   
   try{sleep(500);
   }catch(InterruptedException e){};
   
   qn.textArea1.setText(str);
    if(qn.checkbox1.getState()) m_Step=true;
   if(m_Step) waitButton();
 }

 synchronized  public void waitButton(){
   qn.button2.setEnabled(true);
   try{
     wait();
     }catch( InterruptedException e){}
 }

 synchronized public void step(){
   //System.out.println("step:");
   notify();
   qn.button2.setEnabled(false);
 }

 synchronized public void stopproc(){
   stopF=true;
   notify();
  }

}