Topics · Concept

Tree search

Looking ahead by expanding a tree of moves: minimax and alpha-beta, Monte Carlo tree search, and the pruning and ordering that make them tractable.

Within
Game AI
Pages
1
On the map 1 page and the topics around it
Tap a dot to select it, tap again to open it.

Open in the full map →

  1. 2026

  2. articleThree Parts and No BrainEN中한

    What a chess program is made of, and how far a hand-written one gets against the computer opponent on lichess, before any learning starts.

    Game AITree searchGamesRustMetricsProbabilityChessShogiGo

    Open the full search →