4 ms·
Very cool. Scanning the source code makes it look like you were using Alpha-Beta pruning[0], but I'm not totally sure why the function is named 'pvs'. Does an
by binofbread 13y ago
Very cool. Scanning the source code makes it look like you were using Alpha-Beta pruning[0], but I'm not totally sure why the function is named 'pvs'. Does anyone have a quick explanation?
[0]: http://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning http://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning
- hieu 13y agoThanks! PVS (Principal Variation Search) is an improved version of AlphaBeta. How much improvement depends on the quality of your move ordering algorithm. http://chessprogramming.wikispaces.com/Principal+Variation+Search http://chessprogramming.wikispaces.com/Principal+Variation+S...