Formal Specification
Sahrawi desert hare tracking game (Nayrouba / La Liebre del Desierto) — Formal Specification
Western Sahara · guessing-hidden · Confidence: low
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 1
# Nayruba — AI-optimized specification
## General idea
A two-player deductive game of hidden state and query optimization. The Tracker hides 1 primary token (Mother Hare) and 4 secondary tokens (Leverets) across 5 discrete bins. The Interrogator receives a budget of 3 structured queries (e.g. membership checks, parity checks, regional sums) before submitting a full state hypothesis. Scoring rewards hypothesis accuracy vs Tracker deception.
## Formal model
- **Abstraction taken:** Direct discrete constraint-satisfaction model. State is a vector where each with (mother hare indicator, ) and (leveret count, ).
- **Player/agent count:** 2 agents, Agent 0 (Tracker) and Agent 1 (Interrogator).
- **Turn model:** Sequential sub-phases: (1) Secret configuration, (2) Query-response loop (3 iterations), (3) Hypothesis submission and score resolution.
## Formal rules
R1. **State Space and Configuration:**
- The Tracker secretly chooses a valid configuration such that and .
R2. **Query Phase:**
- The Interrogator has a budget of exactly 3 queries. In each step, the Interrogator selects one query type:
- `QUERY_HARE(bin_idx)`: Returns `TRUE` if , else `FALSE`.
- `QUERY_PARITY(bin_idx)`: Returns .
- `QUERY_SUM_INTERVAL(start_idx, end_idx)`: Returns .
- The Tracker returns the mathematically truthful answer.
R3. **Hypothesis and Scoring:**
- The Interrogator submits a final guess .
- Scoring resolution:
- If for all : Interrogator receives points.
- If for all : Interrogator receives bonus points.
- If the Interrogator fails to locate the mother hare (): Tracker receives points.
R4. **Role Swap:**
- After each round, roles swap ().
R5. **Victory Condition:**
- The first agent to accumulate points wins the match immediately.
R6. [gap-fill] **Round Limit:** If neither agent reaches 10 points after rounds, the agent with the highest score wins.
## Edge cases
- **Tie at the end condition:** If tied at round , resolved as a draw.
- **A player with no legal move:** Configuration selection and query execution are always mathematically well-defined.
- **Repetition / cycles:** Bounded by round limit (R6).
- **Simultaneous claims on the same resource or position:** Not applicable; strictly sequential query protocol.
- **Player elimination mid-round; turn order repair:** Not applicable (2-agent game).
- **Resource exhaustion:** Action space and state configurations are finite ( total valid states).
- **Termination guarantee:** Guaranteed by finite state space, 3-query budget per round, and 20-round cap.
## State representation
- **Persistent state:**
- `scores`: `[score_0, score_1]`.
- `tracker_role`: `0` or `1`.
- `round_count`: integer .
- **Per-round ephemeral state:**
- `true_state`: vector of 5 pairs (private to Tracker).
- `query_history`: list of up to 3 `(query_type, params, answer)` tuples (public to both agents).
- **Observable information:** Interrogator observes `scores`, `query_history`, and answer responses, but not `true_state` until scoring resolution.
## Action space
- Tracker: `set_configuration(vector of 5 pairs (h_i, c_i))`.
- Interrogator: `query_hare(idx \in 0..4)`, `query_parity(idx \in 0..4)`, `query_sum(start, end)`, `submit_hypothesis(vector of 5 pairs)`.
## Playability notes
- **Single-player-vs-AI:** Natural 1v1 deductive puzzle game. AI Interrogator uses information-gain maximization (Shannon entropy reduction over the 350-state hypothesis space). AI Tracker chooses configurations that maximize remaining entropy under optimal query trees.
- **Group games (n>4):** Reduces cleanly to 2 competing teams collaborating on queries and placement.
- **Physical-skill games:** Not applicable (pure discrete deduction).
- **What is lost in the adaptation:** The poetic Hassaniya chanting, desert tracking metaphors, and tactile handling of smooth pebbles.
## Implementation hints
- Total state space is exactly 350 possible configurations.
- Interrogator AI can maintain an exact candidate set and select queries that partition into subsets of equal size.
- First milestone: Implement state generator and exact query response validator before implementing entropy-based AI search.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
Sahrawi desert hare tracking game (Nayrouba / La Liebre del Desierto) (Western Sahara). (n.d.). Games of Countries. https://gamesofcountries.com/games/eh-western-sahara/nayruba
@misc{gamesofcountries-eh-western-sahara-nayruba,
title = {Sahrawi desert hare tracking game (Nayrouba / La Liebre del Desierto) (Western Sahara)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/eh-western-sahara/nayruba}
}