モンテカルロ木探索で一人不完全情報ゲーム「計算」を賢くする[9]

// 移動に対応する枝分かれを作る
// 指定したノードを親として、子ノードを作り、子全体でparentで指定された以上のプレイアウトを行う。
void    makeMoveBranch( Node parent ) {
  Stock stock = new Stock();

  int tomakecount = parent.playcount + 1;        // 作るべき子全体のプレイアウト数
  ArrayList<move> list = getAllMoves();

  int i;
  parent.childmovetype = true;
  parent.children = new Node[list.size()];
  parent.childcnt = 0;
  for( i=0; i&lt;list.size(); ++i ) {
    Move mv = list.get(i);
    mv.exec();
    Node nd = new Node( parent, mv );        // 子ノードを作る
    parent.children[i] = nd;
    if( mv.typ==MoveType.手札屑札||mv.typ==MoveType.手札台札) {
      makeOpenBranch( nd );
    }
    if( nd.childcnt == 0 ) {
      double sr = simpleplayout();    // プレイアウトし成功率を求める
      nd.addSuccess( sr );
    }
    stock.restore();
  }

  if( list.size()==0 ) {    // 子が作れない場合、親で１回プレイアウトして終わり
    double sr = simpleplayout();        // プレイアウトし成功率を求める
    parent.addSuccess( sr );
  }

  parent.childcnt = list.size();

  for( ; i&lt;tomakecount; ++i ) {
    stock.restore();
    if( list.size()&gt;0 ) {        // 子供がいる場合は、子供のどれかでplayout
      Node maxnd = null;
      double    max = -1.0;
      for( Node nd : parent.children ) {
        if( nd.success &gt; max ) {
          max = nd.success;
          maxnd = nd;
        }
      }
      maxnd.move.exec();
      double sr = simpleplayout();
      maxnd.addSuccess( sr );
    } else {            // 子供がいない場合は、自身でplayout
      double sr = simpleplayout();
      parent.addSuccess( sr );
    }
  }
}

// 手札をオープンすることに対応する枝分かれを作る
// 手札移動のノードを作ったら、直ぐに手札をオープンする下位ノードをすぐに作る。
void    makeOpenBranch( Node parent ) {
  if( tefudalen==0 )
    return;

  parent.childmovetype = false;
  parent.children = new Node[MAXNUM+1];
  parent.childcnt = 0;

  int  r = rnd.nextInt(tefudalen);
  int  t = tefuda[r];
  Move mv = new Move(t);
  Node nd = makeOpenBranch( parent, new Move(t) );

  mv.exec();
  double sc = simpleplayout();                // プレイアウトを行う
  nd.addSuccess( sc );
}