How momgui/dots-and-boxes-ai works
This repository provides two Dots and Boxes agents; the game engine and tournament infrastructure are external. The main workflow is that the engine supplies a board and player, an agent searches for a move within its time budget, and returns an action. The Alpha-Beta agent combines iterative deepening, PVS, domain move ordering, and a chain/loop heuristic with Zobrist hashing and a transposition table. The alternative runs independent MCTS trees and merges root statistics. Some orchestration details are documented in the README but absent from the sampled excerpts.
Main entry points: AlphaBetaTTStrategy.java Alpha-Beta Search · ParallelMCTSStrategy.java MCTS Strategy · transpositionv2.java Transposition Table · heuristicv2.java Position Heuristic
Components 12
Alpha-Beta Agent
- Alpha-Beta Search
src/alphabeta/AlphaBetaTTStrategy.java - Position Heuristic
src/alphabeta/heuristicv2.java - Search Timeout
src/alphabeta/TimeOutException.java
Transposition Support
- Zobrist Hashing
src/alphabeta/ZobristHash.java - Transposition Table
src/alphabeta/transpositionv2.java - Table Entry
src/alphabeta/TTEntry.java
Parallel MCTS Agent
- MCTS Strategy
src/mcts/ParallelMCTSStrategy.java - Tree Search
src/mcts/ParallelMCTSStrategy.java - Rollout Simulation
src/mcts/ParallelMCTSStrategy.java - Root Statistics Merge
src/mcts/ParallelMCTSStrategy.java
Other components
- Tournament Caller
- Game Engine
Connections 13
- Tournament Caller → Game Engine: runs match
README.md - Game Engine → Alpha-Beta Search: requests move
src/alphabeta/AlphaBetaTTStrategy.java - Alpha-Beta Search → Game Engine: returns action
src/alphabeta/AlphaBetaTTStrategy.java - Alpha-Beta Search → Zobrist Hashing: computes position hash
src/alphabeta/AlphaBetaTTStrategy.java - Alpha-Beta Search → Transposition Table: looks up and stores
src/alphabeta/AlphaBetaTTStrategy.java - Transposition Table → Table Entry: creates entries
src/alphabeta/transpositionv2.java - Alpha-Beta Search → Position Heuristic: evaluates leaves
src/alphabeta/AlphaBetaTTStrategy.java - Alpha-Beta Search → Search Timeout: throws on deadline
src/alphabeta/AlphaBetaTTStrategy.java - Game Engine → MCTS Strategy: requests move
src/mcts/ParallelMCTSStrategy.java - MCTS Strategy → Tree Search: runs parallel trees
src/mcts/ParallelMCTSStrategy.java - Tree Search → Rollout Simulation: simulates positions
src/mcts/ParallelMCTSStrategy.java - MCTS Strategy → Root Statistics Merge: merges root statistics
src/mcts/ParallelMCTSStrategy.java - MCTS Strategy → Game Engine: returns action
src/mcts/ParallelMCTSStrategy.java