Hacker News new | ask | show | jobs
by binofbread 4660 days 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

1 comments

Thanks! 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+S...