[Map.java]
--
class Map{     //迷路のマップを扱うクラス
  private Rc size;               //サイズ
  private int maparray[][];      //マップ用配列
  static final int PATH   = 0;    //'道'
  static final int WALL   = 1;    //'壁'
  static final int START  = 2;    //'開始位置'
  static final int GOAL   = 3;    //'終了位置'
  static final int UNDEF  = 4;    //'未定義'
  static final char SYMBOL[] = {' ', '#', 'S', 'G', '-'};

  public Map(Rc isize){
    size = isize;
    maparray = new int[size.r*2+1][size.c*2+1];  //マップ用配列を生成
    for(int i=0; i<size.r*2+1; i++){
      for(int j=0; j<size.c*2+1; j++){
        if((i==0)||(j==0)||(i==size.r*2)||(j==size.c*2)||((i%2==0)&&(j%2==0)))
          maparray[i][j] = WALL;     //'道'にならないところには'壁'を配置
        else
          maparray[i][j] = UNDEF;    //'未定義'で初期化
      }
    }
  }

  public void show(){    //マップを表示する
    for(int i=1; i<=(size.c/10); i++)         //列番号の表示
      System.out.print("                   " + i);
    System.out.println();    
    for(int i=1; i<=size.c; i++)
      System.out.print(" " + (i%10));
    System.out.println();
    for(int i=0; i<maparray.length; i++){
      for(int j=0; j<maparray[i].length; j++)
        System.out.print(SYMBOL[maparray[i][j]]);  //シンボルで表示
      if(i%2==1)                      //行番号の表示
        System.out.println((int)((i+1)/2) + " ");
      else
        System.out.println();
    }
    System.out.println();
  }

  public void show(boolean mode){  //(数値出力モード含めて)マップを表示
    if(mode){     //数値出力モードのとき
      System.out.println(size.r);        //縦サイズ出力
      System.out.println(size.c);        //横サイズ出力
      for(int i=0; i<maparray.length; i++){
        for(int j=0; j<maparray[i].length; j++)
          System.out.print(maparray[i][j]);    //数値データで出力
        System.out.println();
      }
    }else
      show();    //普通の表示メソッドを呼び出す
  }

  public boolean isUndef(Rc p){ 
    //マップ上にその場所が存在して未定義なら真を返す
    if((p.r>=1)&&(p.r<=size.r)&&(p.c>=1)&&(p.c<=size.c))
      return (maparray[p.r*2-1][p.c*2-1]==UNDEF);
    else
      return false;
  }

  private static void shuffle(int orig[], int shuf[], int n){
    //配列のシャッフルを行う
    int num = (int)(Math.random() * n);
    shuf[n-1] = orig[num];
    if(n > 1){
      int temp[] = new int[n-1];
      int ct = 0;
      for(int i=0; i<n; i++){
        if(i != num){
          temp[ct] = orig[i];
          ct++;
        }
      }
      shuffle(temp, shuf, n-1);   //再帰呼び出しにより実現
    }
  }

  public synchronized boolean grow(Branch brch, Rc p, int useTh, int maxTh){
    //迷路の一つの分枝の伸長をマップ上で処理する
    int chk[] = new int[4];
    int dir[] = new int[4];
    int num = 0;
    for(int i=0; i<4; i++){    //空いている方向を探す
      if(isUndef(p.next(i))){
        chk[num] = i;
        num++;
      }
    }
    if(num == 0)    //行き止まりのとき
      return false;      //この分枝の成長を停止する
    else
      shuffle(chk, dir, num);  //空き方向を格納した配列をシャッフル
      brch.grow(1+Math.min((int)(Math.random()*num),maxTh-useTh), dir);
    return true;      //乱数で何方向に伸長するか決めて伸長させる
  }

  public void setPath(Rc p1, Rc p2){    //マップに'道'を配置する
    for(int i=Math.min(p1.r, p2.r)*2-1; i<=Math.max(p1.r, p2.r)*2-1; i++){
      for(int j=Math.min(p1.c, p2.c)*2-1; j<=Math.max(p1.c, p2.c)*2-1; j++)
       maparray[i][j] = PATH;
    }
  }

  public void setWall(Rc p, boolean wall[]){ //マップに'壁'を配置する
    Rc PP = new Rc(p.r*2-1, p.c*2-1);
    for(int i=0; i<4; i++){
      if(wall[i] && (maparray[PP.next(i).r][PP.next(i).c]==UNDEF))
        maparray[PP.next(i).r][PP.next(i).c] = WALL;
    }
  }

  public void cleanUp(Rc start, Rc goal){
    //マップ上の隙間を無くして迷路として完成させる
    maparray[start.r*2-1][start.c*2-1]=START;  //始点の配置
    maparray[goal.r*2-1][goal.c*2-1]=GOAL;     //終点の配置
    for(int i=0; i<maparray.length; i++){
      for(int j=0; j<maparray[i].length; j++){
        if(maparray[i][j] == UNDEF)  //'未定義'が残っているときは'壁'に
          maparray[i][j] = WALL;
      }
    }
  }

  public void connect(Rc p){    //隣の'道'につなげて新しい'道'を配置
    int chk[] = new int[4];
    int dir[] = new int[4];
    int num = 0;
    for(int i=0; i<4; i++){   //隣に道がある方向を集める
      if((p.next(i).r>=1)&&(p.next(i).r<=size.r)&&(p.next(i).c>=1)&&(p.next(i).c<=size.c)){
        if(maparray[p.next(i).r*2-1][p.next(i).c*2-1]==PATH){
          chk[num] = i;
          num++;
        }
      }
    }
    if(num == 0)     //'道'が隣に無いときはその場に'道'を配置
      setPath(p, p);
    else          //既存の'道'につなげて'道'を配置
      setPath(p, p.next(chk[(int)(Math.random()*num)]));
  }
}
--
Copyright (C) Junro YOSHINO <yoshinok@muf.biglobe.ne.jp>