Skip to main content
Formal Specification

Libyan Grand Desert Draughts — Formal Specification

Libya · board-abstract · Confidence: medium

← Back to game page

Implementation Suitability

Suitability: engine-readyFidelity: directGap-fills: 1
# Zamma Libiya — AI-optimized specification ## General idea A deep, deterministic abstract strategy game played on an 81-intersection 9x9 Alquerque graph. Each player starts with 40 pieces. Unpromoted pieces step forward along orthogonal and diagonal lines, with mandatory multi-direction leaping captures. Reaching the opponent's back rank promotes a piece to a "flying king" (*Sultan*). ## Formal model - **Abstraction taken:** Direct discrete formalization on a 9x9 planar graph `G = (V, E)` where `|V| = 81`, and edges connect all orthogonally and diagonally adjacent lattice points. - **Player/agent count:** 2 players (0 and 1). - **Turn model:** Sequential alternating turns. ## Formal rules R1. Setup: Board nodes `(r, c) for 0 <= r, c <= 8`. - Nodes `0 <= r <= 3` and `(r=4, c < 4)`: occupied by `P0` (40 pieces). - Node `(4, 4)`: `Empty`. - Nodes `(r=4, c > 4)` and `5 <= r <= 8`: occupied by `P1` (40 pieces). R2. Piece Types: Each piece is either `Man` or `Sultan` (King). R3. Movement of Men: - An unpromoted piece of `P0` at `(r, c)` can move to an adjacent empty node `(r', c')` if `r' >= r` (forward/sideways only). - An unpromoted piece of `P1` at `(r, c)` can move to an adjacent empty node `(r', c')` if `r' <= r`. R4. Leaping Captures (Men): - A piece at `u` can leap over an adjacent enemy piece at `v` to land on an empty node `w` along the straight line `u-v-w`. - Capture is mandatory and can be executed in any direction (including backwards). - Multi-capture: If `w` permits another leap, the piece must continue capturing in the same turn. R5. Sultan Movement & Capture: - Promotion: A `P0` man reaching row `8` or a `P1` man reaching row `0` is immediately promoted to `Sultan`. - A `Sultan` can move any number of empty intersections in any straight direction. - A `Sultan` can capture an enemy piece at any distance along a straight line, leaping over it to land on any empty node beyond it. R6. Mandatory Action Generation: Game engines strictly prune non-capturing actions if any capture is legal. R7. Win Condition: A player wins when the opponent has 0 pieces remaining or has no legal moves on their turn. ## Edge cases - Tie at the end condition: [gap-fill] If 40 consecutive moves occur without any piece capture or promotion, the game is declared a draw. - A player with no legal move: Treated as an immediate loss for the immobilized player. - Repetition / cycles: Handled by the 40-ply non-capture draw counter. - Simultaneous claims on the same resource or position: Prevented by sequential turn structure. - Player elimination mid-round; turn order repair: 2-player game terminates upon final capture. - Resource exhaustion: Monotonically decreasing piece count bounded by 80 total pieces. - Termination guarantee: Guaranteed by monotonic piece reduction and the 40-ply draw threshold. ## State representation - Persistent state: `board: Array[9][9] in {Empty, P0_Man, P0_Sultan, P1_Man, P1_Sultan}`, `active_player: int in {0, 1}`, `no_capture_plies: int`. - Ephemeral state: `active_jump_chain: List[NodeId]`. - Observability: Complete, perfect information. ## Action space - `step(src_node, dst_node)`: Simple step. - `jump(src_node, jumped_node, dst_node)`: Single or chained leaping capture. ## Playability notes - Single-player-vs-AI: Engine-ready; standard Minimax with Alpha-Beta pruning, bitboards, and heuristic piece-value evaluation. - Group games (n>4): Strictly 2-player. - Physical-skill games: Pure combinatorial strategy. - What is lost: The sensory feel of smooth desert pebbles and camp-side storytelling. ## Implementation hints 64-bit/128-bit bitboard or 2D coordinate array. First milestone: implement graph connectivity and mandatory jumping chains before adding flying Sultan movement.

Download as JSON

Download the full game corpus entry for this game as structured JSON.

Download JSON
Cite this page

Libyan Grand Desert Draughts (Libya). (n.d.). Games of Countries. https://gamesofcountries.com/games/ly-libya/zamma-libya

@misc{gamesofcountries-ly-libya-zamma-libya,
  title = {Libyan Grand Desert Draughts (Libya)},
  year = {n.d.},
  publisher = {Games of Countries},
  url = {https://gamesofcountries.com/games/ly-libya/zamma-libya}
}