Hello,
I would like to add transposition handling to my UCT engine (it is currently
2050 elo on CGOS). I thought a little about how to do it, and realized it is
not obvious at all. So I thought I may ask to people on this list what they
think.
My first idea was to back-up the result of each simulation to all the parents
of the leaf it was played at, and then recursively up to the root. But I think
it is not correct, because it will interfere with the uct selection algorithm
for the transposed parents. Maybe it is not really a problem though, I dont
know.
So I would like to ask what you are doing to handle transpositions ?
Also, how much improvement do you think godd transposition handling can give ?
Thanks
Ivan
_____________________________________________________________________________
Ne gardez plus qu'une seule adresse mail ! Copiez vos mails vers Yahoo! Mail
http://mail.yahoo.fr
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
