Formal Specification
Tiger Falls into the Well (Tiger and Cubs) — Formal Specification
Cambodia · board-abstract · Confidence: low
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 2
# Khla Thleak Andong — AI-optimized specification
## General idea
A deterministic asymmetric hunt game on an undirected graph combining a grid and a triangular well. Two Tiger pieces attempt to capture an advancing herd of 16–20 Cub pieces via short-leap captures over adjacent nodes into empty vertices, while the Cub player drops and maneuvers pieces to trap and immobilize both Tigers.
## Formal model
- **Abstraction taken:** None — direct graph formalization.
- **Player/agent count:** 2 agents ().
- **Board Topology:** Undirected graph with vertices. The graph comprises a 4x4 grid with all diagonals (16 vertices) plus a triangular 7-vertex "well" attached to one side.
- **Turn model:** Strictly alternating. takes the first turn.
## Formal rules
R1. Setup: places 2 Tigers on designated apex/central starting vertices . starts with cubs in reserve. All other vertices are empty.
R2. Phase 1 (Drop Phase): While `reserve_cubs > 0`:
- 's turn: Tiger moves 1 step along an edge to an adjacent empty vertex, OR leaps over an adjacent cub at into an empty vertex (where and along a collinear line). The jumped cub is removed permanently from .
- 's turn: Place 1 cub from reserve onto any unoccupied vertex ; `reserve_cubs -= 1`. Cubs cannot move on the board during Phase 1.
R3. Phase 2 (Movement Phase): When `reserve_cubs == 0`:
- Both players alternate moving.
- moves 1 step to an adjacent empty vertex OR performs a short-leap capture over a cub.
- selects one on-board cub and moves it 1 step along an edge to an adjacent empty vertex. Cubs cannot jump.
R4. Win Conditions:
- **Tigers Win:** When remaining active cubs count (insufficient to mathematically trap 2 tigers).
- **Cubs Win:** When has no legal move on their turn (both tigers completely surrounded and blocked from stepping or leaping).
R5. [gap-fill] Repetition / Draw Rule: If the exact same graph configuration recurs three times, the game is declared a draw.
R6. [gap-fill] Turn Limit: If 100 moves elapse in Phase 2 without a tiger capture, the game is a draw.
## Edge cases
- **Tie at the end condition:** Draw occurs on threefold repetition (R5) or move limit (R6).
- **A player with no legal move:** If has no legal move, wins immediately (R4). If has no legal move, wins immediately.
- **Repetition / cycles (and the loop-breaking rule):** Bounded by R5 and R6.
- **Simultaneous claims on the same resource or position:** Not applicable — sequential turns.
- **Player elimination mid-round; turn order repair:** Not applicable — 2-player game.
- **Resource exhaustion:** Cubs are finite (16 total); cannot exceed capacity.
- **Termination guarantee: why the game provably ends:** Guaranteed by monotone cub reduction and hard move limits (R6).
## State representation
- `vertices`: array of length 23, each .
- `reserve_cubs`: integer in .
- `active_player`: .
- `halfmove_clock`: integer counter for draw rule.
- Observable information: Fully observable by both agents.
## Action space
- For Tiger: `step(from_v, to_v)` or `jump_capture(from_v, over_v, to_v)`.
- For Cub in Phase 1: `drop(v)`.
- For Cub in Phase 2: `step(from_v, to_v)`.
## Playability notes
- **Single-player-vs-AI:** Ideal for standard Minimax/Alpha-Beta search with specialized asymmetric heuristic evaluation (Tiger mobility vs. Cub cluster density).
- **Group games (n>4):** Not applicable; 2-player asymmetric abstract.
- **What is lost:** Nothing — discrete full-information graph system.
## Implementation hints
Branching factor: ~4–8 moves per turn for Tigers, ~10–16 drops/moves for Cubs. Graph edges and collinear jump paths can be precomputed into adjacency and jump-lookup tables.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
Tiger Falls into the Well (Tiger and Cubs) (Cambodia). (n.d.). Games of Countries. https://gamesofcountries.com/games/kh-cambodia/khla-thleak-andong
@misc{gamesofcountries-kh-cambodia-khla-thleak-andong,
title = {Tiger Falls into the Well (Tiger and Cubs) (Cambodia)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/kh-cambodia/khla-thleak-andong}
}