Why isn't Monte Carlo algorithm used in crazyhouse?

Programming Topics (Computer Chess) and technical aspects as test techniques, book building, program tuning etc

Moderator: Andres Valverde

Why isn't Monte Carlo algorithm used in crazyhouse?

Postby velocidrom » 26 Sep 2012, 21:28

If the game tree of crazyhouse (chess variant) if greater than the one in chess, why isn't Monte Carlo algorithm used for crazyhouse engines?
It has a great success in go (the board game) and I don't see why it would fail for crazyhouse.
One would simulate lots of random games from a given position, and then choose the move that leads to a higher win percentage. The advantage in crazyhouse over go for it is that in crazyhouse like in chess, it's extremely easy to check out who won the game. While in go even the top programs still do not count as well as the average player, for some position bots fail (even the 6 dan level bot "zen" on kgs go server) and thus may lead to innacurate moves.
velocidrom
 
Posts: 44
Joined: 25 Sep 2012, 01:20

Re: Why isn't Monte Carlo algorithm used in crazyhouse?

Postby H.G.Muller » 27 Sep 2012, 10:13

I don't think MC is very helpful to combat the problem of tree size. It is mainly a remedy for not having good evaluation heuristics for non-terminal game positions. So you play to the end, and only evaluate win/loss there. As in most games this is obviously impossible even with very modes branching factors, sampling rather than exhaustive search becomes a necessity, meaning you take a big hit in accuracy. But if the quality of your eval heuristic was even worse, you still come out at a profit.

But for Chess-like games, even with drops, I don't think eval heuristics are that poor. So it wouldn't pay off.
User avatar
H.G.Muller
 
Posts: 3224
Joined: 16 Nov 2005, 12:02
Location: Diemen, NL

Re: Why isn't Monte Carlo algorithm used in crazyhouse?

Postby velocidrom » 01 Oct 2012, 04:58

Ok I understand! Thanks a lot for the reply.
velocidrom
 
Posts: 44
Joined: 25 Sep 2012, 01:20


Return to Programming and Technical Discussions

Who is online

Users browsing this forum: No registered users and 4 guests