| commit | 1145149f1d02af56568125701f78e7c53d7f9e2c | |
| author | Petr Baudis <pasky@ucw.cz> | |
| Wed, 26 Mar 2008 01:49:08 +0000 (26 02:49 +0100) | ||
| committer | Petr Baudis <pasky@ucw.cz> | |
| Wed, 26 Mar 2008 01:49:08 +0000 (26 02:49 +0100) | ||
| tree | 99cc5bec1805d44cc8e7077e6df3899c6055e90c | treesnapshot (tar.gz zip) |
| parent | 354d5e98063997f120f8ff22ec7fa854c6c012ef | commitdiff |
UCT: Reuse measurements from same board positions
If two board positions with only different order of play but same content are
reached, the playout statistics and continuations are reused for all the tree
nodes. This gets very hairy when removing nodes, and we don't quite get that
right now, but this shouldn't hurt us much hopefully. The reuse rate seems to
be around 10-20%.
If two board positions with only different order of play but same content are
reached, the playout statistics and continuations are reused for all the tree
nodes. This gets very hairy when removing nodes, and we don't quite get that
right now, but this shouldn't hurt us much hopefully. The reuse rate seems to
be around 10-20%.
| uct/policy/ucb1.c | diffblobblamehistory | |
| uct/policy/ucb1tuned.c | diffblobblamehistory | |
| uct/tree.c | diffblobblamehistory | |
| uct/tree.h | diffblobblamehistory | |
| uct/uct.c | diffblobblamehistory |