Re:Why the Chess Computer Deep Blue Played Like a Human
by hackinthebochs on Thursday October 30, 2014 @02:36PM
(#8534871)
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.
[ Parent
| on HN ]
Re:Why the Chess Computer Deep Blue Played Like a Human
by slyall on Thursday October 30, 2014 @06:51PM
(#8536299)
Chess 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: