[Branch.java]
--
class Branch implements Runnable{  //迷路の一つの分枝を扱うクラス
  private Rc p;         //現在の先端位置
  private Branch bh[];  //分岐用Branch型オブジェクトの配列
  private Thread th[];  //分岐用スレッドの配列
  private int useTh;    //使用中の分岐用スレッド数
  private int maxTh;    //分岐の最大数
  
  public Branch(Rc ip, int mx){
    p = ip;
    if(mx > 0)
      maxTh = mx;
    else
      maxTh = 0;
    bh = new Branch[maxTh];
    th = new Thread[maxTh];
    useTh = 0;
  }

  public void run(){    //分枝の伸長と停止を行う
    boolean flag = true;
    do{
      flag = Maze.map.grow(this, p, useTh, maxTh);  //マップ上で伸長させる
    }while(flag);     //伸長できる間ループを実行
    //このスレッドが起動した全てのスレッドが終了するのを待つ
    for(int i=useTh; i>0; i--){
      try{
        th[i-1].join();
      }catch(InterruptedException e){
      }
      th[i-1] = null;
      bh[i-1] = null;
    }
  }

  public void grow(int n, int dir[]){  //分岐を含めた伸長を処理する
    boolean wall[] = {true, true, true, true};
    for(int i=0; i<n; i++){
      for(int j=0; j<4; j++)
        wall[j] &= (j!=dir[i]);  //'道'にならないところを'壁'にする
      Maze.map.setPath(p, p.next(dir[i]));  //'道'を配置する
    }
    Maze.map.setWall(p, wall);  //'壁'を配置する
    for(int i=1; i<n; i++){   //分岐があればスレッドを起動して処理する
      bh[useTh] = new Branch(p.next(dir[i]), maxTh-1);
      th[useTh] = new Thread(bh[useTh]);
      th[useTh].start();
      useTh++;
    }    
    p = p.next(dir[0]);   //分枝の次の先端位置を代入
  }
}
--
Copyright (C) Junro YOSHINO <yoshinok@muf.biglobe.ne.jp>