3 ms·
The interesting thing about the Monte Carlo approach is that it depends on the property that a randomly chosen move (or branch) can be representative of a simil
by hackinthebochs 12y ago
The interesting thing about the Monte Carlo approach is that it depends on the property that a randomly chosen move (or branch) can be representative of a similar set of moves. In a game like Go this is true because there are many sequences of moves that end up in exactly the same game state, and slight variations of board position have the same utility. But in chess, slight variations in every board position will have huge impact on the outcome of the came. Raw calculation is a necessary component of strong play and intuition is much less useful.
- slyall 12y agoChess engines that use Monte Carlo don't make moves completely at random, they use a small search depth when playing through the games to ensure that fairly good moves are mode. A short writeup here of it in practice (images broken unfortunately) here: http://en.chessbase.com/post/rybka-s-monte-carlo-analysis http://en.chessbase.com/post/rybka-s-monte-carlo-analysis