Formal Specification
Grand Saharan Draughts — Formal Specification
Algeria · board-abstract · Confidence: medium
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 1
# Zamma Djazairia — 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 same 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. Huffing / Mandatory Enforcement: In a game engine, the legal action generator strictly generates only capture sequences if any capture is available on the board.
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 performs exceptionally well.
- Group games (n>4): Strictly 2-player.
- Physical-skill games: Pure combinatorial strategy.
- What is lost: The mesmerizing visual pattern of 80 polished desert pebbles laid out across golden Saharan sand.
## 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 JSONCite this page
Grand Saharan Draughts (Algeria). (n.d.). Games of Countries. https://gamesofcountries.com/games/dz-algeria/zamma-algeria
@misc{gamesofcountries-dz-algeria-zamma-algeria,
title = {Grand Saharan Draughts (Algeria)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/dz-algeria/zamma-algeria}
}