Formal Specification
Sahrawi desert draughts (Dama Saharaui / Zamma) — Formal Specification
Western Sahara · board-abstract · Confidence: low
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 2
# Ad-Dhamet As-Saharawiya — AI-optimized specification
## General idea
A deterministic 2-player abstract board game played on a 9x9 grid (81 nodes) where each player commands 40 pieces. It expands classical Alquerque mechanics with orthogonal and diagonal movement, mandatory multi-leap captures under a maximal-capture constraint, the *Soufla* penalty for overlooked jumps, and promotion to long-range "flying" Sultans upon reaching the opponent's back rank.
## Formal model
- **Abstraction taken:** Direct graph model. The sand grid is represented as an undirected graph with nodes for . Edges connect orthogonal and diagonal neighbors.
- **Player/agent count:** 2 agents, Player 0 (advances in direction) and Player 1 (advances in direction).
- **Turn model:** Strictly sequential, alternating turns.
## Formal rules
R1. **Board and Initial Setup:**
- Node set .
- Player 0 pieces occupy rows and for .
- Player 1 pieces occupy rows and for .
- Central node is initially vacant.
R2. **Piece Types:** Each piece is either a *Man* or a *Sultan*.
R3. **Ordinary Man Non-Capturing Movement:**
- A Man belonging to Player 0 at may move 1 step along an edge to an adjacent empty node such that (forward or sideways/diagonal forward). Non-capturing backward moves () are illegal.
- A Man belonging to Player 1 at may move 1 step along an edge to an adjacent empty node such that . Non-capturing backward moves () are illegal.
R4. **Ordinary Man Capture:**
- A Man may jump over an adjacent enemy piece along any connected line in any direction (forward, backward, sideways, diagonal) to an immediately empty node directly beyond.
- The jumped enemy piece is immediately removed.
- Multi-captures are mandatory: the jumping piece must continue capturing as long as consecutive jumps remain legal from its landing node.
R5. **Maximal Capture Constraint:** If multiple capture sequences are legally available to a player, the player MUST select a sequence that captures the maximum possible number of enemy pieces.
R6. **Soufla (Puffing Penalty):** If an agent executes a non-capturing move when a capture was available, or executes a capture sequence that captures fewer pieces than the maximum possible, the opponent may immediately remove the offending piece from the board as a penalty before executing their own move. [gap-fill] In an AI engine environment, non-maximal moves are declared illegal directly.
R7. **Sultan Promotion and Movement:**
- When a Man reaches the opponent's back rank ( for Player 0, for Player 1), it is promoted to *Sultan*.
- A Sultan moves any distance along an unobstructed line in any direction (orthogonal or diagonal).
- A Sultan captures by jumping over an enemy piece at any distance along its line of movement and landing on any vacant node beyond it, with mandatory multi-capture continuation.
R8. [gap-fill] **Threefold Repetition / Move-Limit:** If the same board state occurs 3 times with the same player to move, or if 50 consecutive moves occur without a capture, the game ends in a draw.
R9. **Win Conditions:**
- An agent wins if the opponent has zero pieces remaining.
- An agent wins if the opponent has pieces remaining but has zero legal moves on their turn (stalemate is a loss for the immobilized player).
## Edge cases
- **Tie at the end condition:** A tie occurs only via rule R8 (threefold repetition or 50 moves without capture). All standard terminal states result in a decisive win/loss.
- **A player with no legal move:** Results in an immediate loss for that player (R9).
- **Repetition / cycles:** Explicitly broken by rule R8 (threefold repetition / 50-move non-capture rule).
- **Simultaneous claims on the same resource or position:** Not applicable; turns are strictly sequential.
- **Player elimination mid-round; turn order repair:** Not applicable; 2-agent game ending immediately upon total capture or stalemate.
- **Resource exhaustion:** Pieces are finite and never re-enter the board.
- **Termination guarantee:** Guaranteed by finite board size, monotonic piece reduction during captures, and the 50-move non-capture draw rule R8.
## State representation
- **Persistent state:**
- `board`: array where each cell contains `EMPTY`, `P0_MAN`, `P0_SULTAN`, `P1_MAN`, or `P1_SULTAN`.
- `active_player`: `0` or `1`.
- `piece_counts`: `[count_p0, count_p1]`.
- `halfmove_clock`: integer counting moves since last capture.
- `history_hashes`: map of Zobrist hashes to repetition counts.
- **Per-turn ephemeral state:**
- `available_captures`: list of maximal-length jump sequences.
- **Observable information:** Fully observable game. No hidden state.
## Action space
- `step(from_pos, to_pos)`: Valid only if no capture is available across the entire board.
- `jump_sequence([pos_0, pos_1, ..., pos_k])`: Executing a maximal-length jump sequence.
## Playability notes
- **Single-player-vs-AI:** Natural 1v1 zero-sum game. Highly suited for alpha-beta search with minimax, Bitboard representations, or Monte Carlo Tree Search.
- **Group games (n>4):** Not applicable; inherently 2-player.
- **Physical-skill games:** Not applicable; purely discrete combinatorial abstract.
- **What is lost in the adaptation:** The physical atmosphere of sculpting lines in dune sand, handling camel dung pellets, and spectator commentary (*Nne'at*) is abstracted into a digital matrix.
## Implementation hints
- Board has 81 nodes. Can be implemented with 128-bit bitboards or two 64-bit integers.
- Pre-generate adjacency and ray-cast lookup tables for Sultan moves and diagonal lines.
- Suggested first milestone: Implement ordinary men movement and jump mechanics on a 5x5 sub-board before scaling to the full 9x9 board with Sultan promotion.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
Sahrawi desert draughts (Dama Saharaui / Zamma) (Western Sahara). (n.d.). Games of Countries. https://gamesofcountries.com/games/eh-western-sahara/ad-dhamet
@misc{gamesofcountries-eh-western-sahara-ad-dhamet,
title = {Sahrawi desert draughts (Dama Saharaui / Zamma) (Western Sahara)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/eh-western-sahara/ad-dhamet}
}