Formal Specification
Goats and Tigers — Formal Specification
Singapore · board-abstract · Confidence: high
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 4
# Aadu Puli Aattam — AI-optimized specification
## General idea
Aadu Puli Aattam is a deterministic, perfect-information, asymmetric 2-player hunt game played on a 23-node topological graph. Three Tigers attempt to capture Goats via linear jumping captures, while 15 Goats sequentially deploy and shift to construct a blocking barrier that completely deprives all Tigers of legal moves.
## Formal model
- **Abstraction taken:** None; formal graph-theoretical state machine on an undirected graph with nodes.
- **Player/agent count:** Exactly 2 agents (Agent G: Goats, Agent T: Tigers).
- **Turn model:** Strictly alternating sequential turns, starting with Agent G.
## Formal rules
R1. Graph Structure: 23 vertices with symmetric edge adjacency matrix .
R2. Initial Setup:
- 3 Tigers placed on vertices (the apex and upper central nodes).
- Goats in hand , Goats on board , captured goats .
R3. Goat Turn (Agent G):
- If (Placement Phase): Agent G must choose an empty vertex and place 1 goat. .
- If (Movement Phase): Agent G selects a goat at vertex and moves it along an edge where is empty.
R4. Tiger Turn (Agent T):
- Agent T chooses one tiger at vertex and executes one of:
- Step move: Move to adjacent empty vertex where .
- Jump capture: If is occupied by a goat, and node lies directly along the straight collinear extension of with , and is empty: the tiger leaps to . The goat at is removed from , .
R5. Win/Loss Conditions:
- Goats Victory: Agent G wins if on Agent T's turn, the legal action set for all 3 tigers is empty (all tigers immobilized).
- Tigers Victory: Agent T wins if (goats cannot mathematically encircle 3 tigers with fewer than 11 pieces) [gap-fill].
R6. Loop Breaker: [gap-fill] A threefold board state repetition results in a draw (or win for Tigers if goats are endlessly cycling).
## Edge cases
- Tie at the end condition: Bounded by standard threefold repetition rule [gap-fill].
- A player with no legal move: If Goats have no legal move in Phase 2, Goats lose; if Tigers have no legal move, Goats win.
- Repetition / cycles: Governed by the threefold repetition draw rule [gap-fill].
- Simultaneous claims on the same resource or position: Turns are strictly sequential; vertices hold at most 1 piece.
- Player elimination mid-round: Goats are removed upon capture; Tigers are never removed.
- Resource exhaustion: Goat placement terminates after 15 turns; total pieces strictly bounded.
- Termination guarantee: Captures monotonically reduce Goat count toward victory threshold ; finite game tree with repetition pruning ensures provable termination.
## State representation
- Persistent state:
- `tiger_positions`: array of 3 vertex indices ().
- `goat_positions`: set of vertex indices ().
- `goats_in_hand`: integer .
- `goats_captured`: integer .
- `active_player`: enum .
- `state_history`: hash map of board configurations for repetition detection.
- Observable information: Perfect information, fully observed by both agents.
## Action space
- Goats: `place(vertex_id)` (if ) or `move(from_vertex, to_vertex)`.
- Tigers: `move(from_vertex, to_vertex)` or `jump(from_vertex, over_vertex, to_vertex)`.
## Playability notes
- Single-player-vs-AI: Ideal; highly competitive for minimax with alpha-beta pruning.
- Group games (n>4): Not applicable (pure 2-player asymmetric abstract).
- Physical-skill games: Not applicable.
- What is lost: Visual aesthetics of carved brass tiger figurines on cloth board.
## Implementation hints
Represent graph with a precomputed collinear jump table `JUMPS[u][w] -> v`. Extremely fast state evaluation.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
Goats and Tigers (Singapore). (n.d.). Games of Countries. https://gamesofcountries.com/games/sg-singapore/aadu-puli-aattam
@misc{gamesofcountries-sg-singapore-aadu-puli-aattam,
title = {Goats and Tigers (Singapore)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/sg-singapore/aadu-puli-aattam}
}