Formal Specification
Sija — Formal Specification
Palestine · board-abstract · Confidence: high
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 5
# Al-Sija — AI-optimized specification
## General idea
A traditional ancient Levantine custodial-capture board game played on a grid. Players alternate placing 12 pieces each, leaving only the central square empty. In the movement phase, orthogonal steps into adjacent vacant squares sandwich opponent pieces between two friendly pieces to execute captures.
## Formal model
- **Board structure:** grid of 25 squares. Center square is (0-indexed).
- **Player/agent count:** 2 players (Player 1 has 12 pieces, Player 2 has 12 pieces).
- **Turn model:**
- **Placement phase:** Alternating placement of 2 pieces per turn.
- **Movement phase:** Alternating orthogonal steps; capturing grants an immediate bonus move with the same piece.
## Formal rules
R1. **Placement phase:** Players take turns placing 2 pieces on any empty square on the board, except the center square , which must remain empty until all 24 pieces are placed.
R2. **Movement phase:** The first player who did not place the last pieces begins the movement phase. A piece moves 1 square orthogonally (up, down, left, right) to an adjacent empty square.
R3. **Custodial capture:**
- If a piece moves such that an opponent's piece is trapped directly between the moving piece and another friendly piece along a straight orthogonal line, the trapped opponent piece is captured and removed.
- If a single move simultaneously traps opponent pieces in multiple orthogonal directions, all trapped pieces are captured.
- Moving a piece voluntarily into a sandwich between two opponent pieces is legal and does **not** result in capture (suicide is immune).
R4. **Bonus move on capture:** If a move results in at least one capture, the player must continue moving the *same* piece to make additional captures, until no further captures are possible or the player elects to pass.
R5. **Opening blocked boards:** If a player has no legal moves at the start of their turn, the opponent must make a move that opens a path for them [gap-fill].
R6. **Victory:** A player wins when they capture all opponent pieces or reduce the opponent to a single piece (incapable of capturing) [gap-fill].
R7. [gap-fill] Draw rule:** 30 moves without a capture result in a draw.
## Edge cases
- **Tie at the end condition:** Handled by 30-move draw rule.
- **A player with no legal move:** Opponent is obligated to move to free a path [gap-fill].
- **Repetition / cycles:** 3-fold board repetition results in a draw [gap-fill].
- **Simultaneous claims:** Not applicable — turn-based.
- **Player elimination mid-round:** Not applicable.
- **Resource exhaustion:** 12 pieces per player, monotonically decreasing.
- **Termination guarantee:** Provable termination through capture monotonicity and 30-move draw rule.
## State representation
- **Persistent state:** `grid: Array[5][5] \in {Empty, P1, P2}`, `phase: Enum {Placement, Movement}`, `active_player: PlayerID`.
- **Ephemeral state:** `chain_piece: Optional[(int, int)]`, `halfmove_clock: int`.
- **Observable information:** Fully observable board state.
## Action space
- `place_pieces(pos1, pos2)`: Valid in Placement Phase.
- `move_piece(from_pos, to_pos)`: Valid in Movement Phase.
## Playability notes
- **Single-player-vs-AI:** Excellent for Minimax / Alpha-Beta board evaluation agents.
- **Group games (n>4):** Strictly 2-player.
- **Physical-skill games:** Not applicable (pure board strategy).
- **What is lost:** Tactile stone feel in desert sand and spectator kibitzing.
## Implementation hints
Extremely compact bitboard or 2D array representation. Custodial sandwich check is a straightforward 4-directional scan.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
Sija (Palestine). (n.d.). Games of Countries. https://gamesofcountries.com/games/ps-palestine/sija
@misc{gamesofcountries-ps-palestine-sija,
title = {Sija (Palestine)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/ps-palestine/sija}
}