Improve random playout quality for MCTS

Question

Tommalla opened this issue 10 years ago · comments

Tommalla · Answer 1 · Tue May 20 2014 20:32:06 GMT+0800 (China Standard Time)

Try to pick random moves with probability proportional to objective function.

Tommalla · Answer 2 · Tue May 20 2014 20:40:48 GMT+0800 (China Standard Time)

And the other way around for min nodes.

Tommalla · Answer 3 · Tue May 20 2014 21:01:14 GMT+0800 (China Standard Time)

Also add Board::canWinInOneMove(), to always win whenever it's possible.

Tommalla · Answer 4 · Fri May 23 2014 03:52:23 GMT+0800 (China Standard Time)

I tried implementing improved random playout generation using objective functions, but the performance overhead killed the added value completely.