Formal Specification
The Dog's Leap (Sudanese Sand Checkers) — Formal Specification
Sudan · board-abstract · Confidence: medium
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 1
# Natt al-Kalb — AI-optimized specification
## General idea
A deterministic two-agent abstract strategy game played on a 5x5 Alquerque graph (25 vertices). Agents execute single-step orthogonal/diagonal movements or mandatory short-leap jumping captures over adjacent opponent pieces into vacant spaces, chaining multiple jumps in a single turn.
## Formal model
- **Abstraction taken:** None; standard discrete graph-based board game mechanics.
- **Player/agent count:** 2 agents (Player 0 and Player 1).
- **Turn model:** Sequential alternating turns with mandatory capture enforcement.
## Formal rules
R1. The board is an undirected graph with 25 vertices for . Edges connect all orthogonal neighbors, plus diagonal edges for vertices where is even.
R2. Initial Setup:
- Player 0 pieces (12 total): all vertices in rows 0 and 1, plus and .
- Player 1 pieces (12 total): all vertices in rows 3 and 4, plus and .
- Vertex is empty.
R3. Movement Action:
- If no capture is available across the board, active agent may move a friendly piece from to an adjacent empty vertex ().
R4. Jump Capture (Al-Natt):
- A jump is legal from over opponent piece at to empty vertex if , , and are collinear.
- The jumped opponent piece at is removed from the board.
- Mandatory Captures: If legal jump capture exists on the board, the agent MUST execute a jump capture (cannot make a standard single-step move).
R5. Multi-Jump Chains:
- Upon landing at , if another legal jump capture is available from , the agent must immediately continue jumping with the same piece, capturing all jumped pieces until no further jumps exist.
R6. [gap-fill] Repetition / Draw Rule: If the exact same board state occurs 3 times with the same player to move, or if 40 consecutive moves occur without any capture, the game is declared a draw.
R7. Win condition: An agent wins when all opponent pieces are eliminated, or when the opponent has no legal moves remaining.
## Edge cases
- Tie at the end condition: Resolved via R6 threefold repetition / 40-move non-capture rule.
- A player with no legal move: The immobilized player loses immediately per R7.
- Repetition / cycles: Explicitly loop-broken by R6.
- Simultaneous claims on the same resource or position: Turns are strictly sequential.
- Player elimination mid-round; turn order repair: Game ends instantly upon elimination of an agent's last piece.
- Resource exhaustion (pieces, tokens, space, time): Pieces strictly decrease during play; board graph is invariant.
- Termination guarantee: Captures strictly reduce total piece count, bounded by R6 move counter.
## State representation
- Persistent state:
- `board`: 5x5 array of `EMPTY | PLAYER_0 | PLAYER_1`.
- `current_player`: `PLAYER_0 | PLAYER_1`.
- `piece_counts`: `{PLAYER_0: int, PLAYER_1: int}`.
- `non_capture_moves`: integer counter.
- `history_hash_counts`: map of board state hashes to counts.
- Observable information: Fully observable by both agents.
## Action space
- `move(u, v)`: move from vertex to adjacent empty .
- `jump(path)`: sequence of vertices representing multi-jump capture chain.
## Playability notes
- Single-player-vs-AI: Engine-ready; standard Alpha-Beta or MCTS operates directly with high tactical depth.
- Group games (n>4): Not applicable; strictly 2-player game.
- Physical-skill games: Direct translation; fully discrete rules.
- What is lost in adaptation: None; 100% of strategic game-theoretic depth is preserved.
## Implementation hints
Alquerque graph topology validation. Precompute adjacency and collinear jump triplets for all 25 vertices. First milestone: implement jump generation, multi-jump recursive search, and mandatory capture filter before implementing Alpha-Beta AI.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
The Dog's Leap (Sudanese Sand Checkers) (Sudan). (n.d.). Games of Countries. https://gamesofcountries.com/games/sd-sudan/natt-al-kalb
@misc{gamesofcountries-sd-sudan-natt-al-kalb,
title = {The Dog's Leap (Sudanese Sand Checkers) (Sudan)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/sd-sudan/natt-al-kalb}
}