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

// 指定されたノードに対して、モンテカルロ木のプレイアウトを1回再帰的に行う。
void	playouttree( Node node ) {

		// 札の移動
		if( node.childcnt==0 ) {		// 子がいない
			if( node.playcount+1>=EXPANDCOUNT ) {	// 展開
				makeMoveBranch( node );
			} else {
				double sc = simpleplayout();		// 単純プレイアウト
				node.addSuccess(sc);
			}
		} else {
			Node selectednode = null;			// 最良ノード
			
			if( node.childmovetype ) {			// 札移動の場合
				double	max = -1;
				for( Node nd : node.children ) {
					if( nd==null )
						continue;
					if( max < nd.success ) {
						max = nd.success;
						selectednode = nd;
					}
				}
			} else {					// 手札オープンの場合
				int  r = rnd.nextInt(tefudalen);
				int  t = tefuda[r];
				selectednode = node.children[t];
				if( selectednode==null )
					selectednode = makeOpenBranch( node, new Move(t) );
			}
			
			selectednode.move.exec();		// 選んだ枝に対する札の移動を行う
			
			playouttree(selectednode);
		}
	}

// 現在の盤面から 指定回数playout し、打つ手を選択する
	Move	playouttree( int playoutcount ) {		
		if( tefudatop == 0 ) {
			if( tefudalen>0 ) {	// 手札をオープンする 
				int  r = rnd.nextInt(tefudalen);
				int  t = tefuda[r];
				Move mv = new Move(t);
				return	mv;
			}
		}
		
		// 次の手がないなら、手札をめくる。
		ArrayList<move> list = getAllMoves();		
		if( list.size()==0 ) {		// 打つ手がない
			return	null;
		} if( list.size()==1 ) {		// 打つ手は1手のみ
			Move mv = list.get(0);
			return	mv;
		}

		Node root = new Node();
		Stock	stock = new Stock();
		while( root.playcount &lt; playoutcount ) {
			playouttree(root);	// 再帰的にモンテカルロ木ツリーを1回プレイアウトする
			stock.restore();
		}

		// 一番プレイアウトされた手を選ぶ
		int		maxcount = -1;
		Node	maxnd = null;
		if( root.childcnt &gt; 0 ) {
			for( Node nd : root.children ) {
				if( nd == null )
					continue;
				if( nd.playcount &gt; maxcount ) {
					maxcount = nd.playcount;
					maxnd = nd;
				}
			}
		}
		
		currentsuccess = root.success;
		
		stock.restore();

		if( maxnd == null )
			return	null;

		return	maxnd.move;
	}

int	onegame() {
		initialize();
		
		for(;;) {
			opentefuda();
			
			// Move mv = primalMonteCarlo();
			Move mv = playouttree(playoutcount);

			if( mv==null )
				break;
			mv.exec();
		}
		
		return	restcount;
	}