Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Application development nowadays many are using technology/knowledge of Artificial Intelligence study. This research tries to… Expand
Is this relevant?
2014
2014
Search algorithms are often categorized by their node expansion strategy. One option is the depth-first strategy, a simple… Expand
  • figure 2.4
  • figure 2.6
  • figure 2.7
  • figure 2.9
  • figure 2.11
Is this relevant?
2013
2013
In this paper, we focus on the development of two agents for playing ’Jumper’, under a memory limit of 1024KB and a time limit of… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
Game playing adalah salah satu sistem kecerdasan buatan (AI). Untuk permasalahan pada permainan yang berbasis pada giliran pemain… Expand
Is this relevant?
1998
1998
In this paper we introduce a framework for best first search of minimax trees. Existing best first algorithms like SSS* and DUAL… Expand
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
1998
1998
Most practitioners use a variant of the Alpha-Beta algorithm, a simple depth-first pro- cedure, for searching minimax trees. SSS… Expand
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
1996
1996
This paper deals with algorithms searching trees generated by two-person, zero-sum games with perfect information. The standard… Expand
Is this relevant?
1987
1987
 
  • figure 6
  • table 1
  • figure 9
  • table 2
  • figure 10
Is this relevant?
1985
1985
The alpha-beta tree search algorithm can be improved through the use of minimal windows. Branches are searched with a minimal… Expand
  • figure 3
  • figure 4
Is this relevant?