Game-tree search
28 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Game-tree searchGame-tree pruningAdversarial game treesSymmetric game-tree searchTactical stabilizationTactical goal searchHybrid game searchGames too big to solveLarge-branching searchKnowledge-guided searchSample-efficient searchNeural-guided game searchParallel game searchBaseline move evaluation
game-search
- Minimaxstandalonecanongame-search
- MinimaxAlpha-beta pruning ordercanonfull lesson ▸game-search
- Alpha-beta pruningKiller move orderingstandardgame-search
- Alpha-beta pruningHistory heuristic orderingstandardgame-search
- Alpha-beta pruningIterative deepening move orderingcanonfull lesson ▸game-search
- Principal variation searchNull-window scoutingstandardgame-search
- NegaScoutZero-window re-searchstandardgame-search
- MTD(f)Memory-enhanced null-window probesstandardgame-search
- Alpha-beta pruningTransposition table cutoffscanongame-search
- Alpha-beta pruningAspiration windowsstandardgame-search
- SSS*Best-first solution treesspecialistgame-search
- Scout algorithmstandalonespecialistgame-search
- Quiescence searchCapture-only extensionstandardgame-search
- Null-move pruningReduced-depth verificationstandardgame-search
- Late move reductionsDepth reduction by move indexstandardgame-search
- Futility pruningStatic margin cutoffspecialistgame-search
- ProbCutShallow-search correlation cutspecialistgame-search
- Negamaxstandalonestandardgame-search
- Monte Carlo tree searchUCB1 exploration bonuscanonfull lesson ▸game-search
- Monte Carlo tree searchUCB1-tuned variance bonusstandardgame-search
- Monte Carlo tree searchProgressive wideningstandardgame-search
- Monte Carlo tree searchProgressive bias priorsstandardgame-search
- Monte Carlo tree searchRapid action value estimationstandardgame-search
- Monte Carlo tree searchPUCT prior selectioncanongame-search
- Monte Carlo tree searchPredictor+UCT with virtual lossspecialistgame-search
- Flat Monte CarloUniform rollout allocationstandardgame-search
- Lambda searchThreat-depth orderingspecialistgame-search
- Alpha-beta rolloutsBound-consistent samplingspecialistgame-search