Y
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
hieu
4660 days ago
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...
link