Alpha-Beta-UCT Search Demonstrator

Order a finite game tree with UCT scores, then evaluate it using alpha–beta pruning.

Description

Rank Monte Carlo tree-search actions with UCT scores constrained by alpha and beta bounds.

Alpha-Beta UCT Calculator: Rank Monte Carlo tree-search actions with UCT scores constrained by alpha and beta bounds.

When to use Alpha-Beta UCT

Use this search procedure to study or select actions in a defined game tree when legal moves, terminal values, depth, and evaluation rules are available.

Candidates
Required object input.
Parent visits
Required integer input.
Exploration constant
Required number input.
Alpha bound
Required number input.
Beta bound
Required number input.

How Alpha-Beta UCT works

Rank Monte Carlo tree-search actions with UCT scores constrained by alpha and beta bounds. The tool evaluates the supplied inputs together and returns the named outputs below; it does not infer omitted operating conditions or change the units shown.1

UCT ranking
The resulting uct ranking returned as an object.

Limitations and assumptions

  • Search quality depends on the game model, evaluation function, horizon, move ordering, branching factor, stochastic assumptions, and computational budget. A returned move is optimal only within the searched model and bounds.
  • Use finite inputs in the displayed units and preserve more precision than the final presentation requires. Independently verify safety-critical, financial, compliance, or production decisions.

Alternative or Complementary approaches

Compare search depths and ordering strategies, verify small trees exhaustively, and test decisions across representative positions rather than relying on one example.

References

  1. Alpha–beta pruning — Wikipedia contributors

  2. Monte Carlo tree search — Wikipedia

  3. Alpha–beta pruning — Wikipedia

Similar or alternative tools

Don't forget to set a bookmark for tool.io!
Privacy | Imprint | Cookies