Skip to search formSkip to main contentSkip to account menu

Principal variation search

Known as: Negascout, PVS 
Principal variation search (sometimes equated with the practically identical NegaScout) is a negamax algorithm that can be faster than alpha-beta… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
ABSTRACT Othello is a zero-sum board game. Although Othello is simpler than chess, it is impossible to calculate all of sixty… 
2012
2012
Checker is a zero sum game which means if one player is declared win then the other player is declared lose, if one player gets 1… 
2011
2011
This paper presents a new game tree search algorithm which is based on the idea that the exact game tree evaluation is not… 
2011
2011
In this paper, we use an adaptive resolution R to enhance the min-max search with alpha-beta pruning technique, and show that the… 
2009
2009
Game playing adalah salah satu sistem kecerdasan buatan (AI). Untuk permasalahan pada permainan yang berbasis pada giliran pemain… 
Review
2006
Review
2006
We investigate some improvements and recent developments in the game-tree search techniques, which have influenced development of… 
1998
1998
The-algorithm or the Negascout algorithm are known to search game trees eeciently. Many research has been done in the past to…