Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Doesn't MCTS deeply AND broadly search though?

Traditional MCTS searches all the way to endgame and estimates how the current position leads to either win or loss. I'm not sure what the latest and greatest is but those % chance to win numbers are literally a search result over possible endgames IIRC.

I guess I'd assume that MCTS should see ladders and play at least some of them out.



I don't know that much about MCTS, but I'd think that since a ladder requires dozens of moves in a row before making any real difference to either player's position, they just don't get sampled if you are sampling randomly and don't know about ladders. You might find that all sampled positions lead to you losing the ladder, so you might as well spend the moves capturing some of your opponent's stones elsewhere?


The short ones, sure. The long ones, it's hard for pure MCTS to... keep the ladder straight?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: