hayoung-kim / mcts-tic-tac-toe

Monte Carlo Tree Search for tic tac toe

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Tree is not used

CesMak opened this issue · comments

Hey there,

you calculate your whole tree every time new is that correct?

But in play.py you might be able to use an old calculated tree in a step before?! This would save a lot of calculation time or?

This is not perfect implementation for MCTS. I wrote the code for understanding how MCTS works.
However, you are correct. It would be more efficient when you use an old calculated tree.
Thank you for your comment!

Hey,

I use mcts for a card game however I think it is very hard to reuse tree cause the input state changes a lot after each of the 3 other players played a card.....

Do you have an idea how to reuse mcts tree - it is not so easy from my perspective....

I'm sorry I couldn't help you. I hope you solve that issue.