3 ms·
Chess engines make use of similar Markov-chain-like techniques, such as killer [1] and history [2] heuristics. They also use win-loss-draw outcomes from million
by halfcat 12y ago
Chess engines make use of similar Markov-chain-like techniques, such as killer [1] and history [2] heuristics. They also use win-loss-draw outcomes from millions of grandmaster games in a similar way to build an opening database, to guide them through the opening, the phase which they are weakest at.
[1] https://chessprogramming.wikispaces.com/Killer+Heuristic https://chessprogramming.wikispaces.com/Killer+Heuristic
[2] https://chessprogramming.wikispaces.com/History+Heuristic https://chessprogramming.wikispaces.com/History+Heuristic