Skip to main content
Formal Specification

Tiger Falls into the Well (Tiger and Cubs) — Formal Specification

Cambodia · board-abstract · Confidence: low

← Back to game page

Implementation 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 (PTiger,PCub). - **Board Topology:** Undirected graph G=(V,E) with |V|=23 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. PTiger takes the first turn. ## Formal rules R1. Setup: PTiger places 2 Tigers on designated apex/central starting vertices {vT1,vT2}. PCub starts with N=16 cubs in reserve. All other vertices are empty. R2. Phase 1 (Drop Phase): While `reserve_cubs > 0`: - PTiger's turn: Tiger moves 1 step along an edge e=(u,v) to an adjacent empty vertex, OR leaps over an adjacent cub at w into an empty vertex z (where (u,w)∈E and (w,z)∈E along a collinear line). The jumped cub is removed permanently from V. - PCub's turn: Place 1 cub from reserve onto any unoccupied vertex v∈V; `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. - PTiger moves 1 step to an adjacent empty vertex OR performs a short-leap capture over a cub. - PCub 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 ≤6 (insufficient to mathematically trap 2 tigers). - **Cubs Win:** When PTiger 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 PTiger has no legal move, PCub wins immediately (R4). If PCub has no legal move, PTiger 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 ∈{EMPTY,TIGER,CUB}. - `reserve_cubs`: integer in 0..16. - `active_player`: ∈{TIGER,CUB}. - `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 JSON
Cite 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}
}