Skip to main content
Formal Specification

Mauritanian desert hide-and-seek — Formal Specification

Mauritania · hide-seek · Confidence: medium

← Back to game page

Implementation Suitability

Suitability: engine-readyFidelity: discretizedGap-fills: 2
# Lemkhaba — AI-optimized specification ## General idea A desert terrain stealth and pursuit game. One Seeker agent navigates a 2D heightmap (dune ridges and depressions) with raycast elevation occlusion to detect hidden agents and sprint back to tag the central base object (*al-mita*), while Hiders use topographical folds to sneak into base. ## Formal model - **Abstraction taken:** The 2D dune environment (30×30m) is modeled with a continuous elevation map Z(x,y)=Asin⁡(kxx)cos⁡(kyy) providing LOS occlusion whenever the terrain height profile between two agents exceeds both eye levels. Time progresses in synchronous ticks (Δt=200ms). - **Player/agent count:** 1 Seeker (A0) and M Hiders (A1…AM, default M=4). - **Turn model:** Synchronous real-time ticks. ## Formal rules R1. **Environment & Setup:** - Arena bounded by [−15,15]×[−15,15]m. Base pole located at (0,0). - Ticks t∈[1,30] (*Counting Phase*): A0 locked at (0,0) with vision = ∅. Hiders disperse and select hiding coordinates. R2. **Line-of-Sight & Elevation Raycasting:** - At t>30, A0 moves to search. - An agent Aj is spotted if Euclidean distance ≤10.0m, inside A0's 75∘ forward vision cone, and the 3D line segment P0Pj does not intersect any dune crest Z(x,y). - When spotted, state transitions to `spotted(j) = true`. R3. **Base Race & Resolution:** - If A0 spots Aj, a race to (0,0) begins: - If A0 reaches (0,0) first and executes `tag_base(j)`: Aj is captured (`status = captured`). - If Aj reaches (0,0) first and executes `touch_base()`: Aj is safe (`status = safe`). R4. **Rescue Mechanic:** - If the final unspotted hider reaches (0,0) and executes `touch_base()`, all captured agents are liberated (`safe`), and A0 fails the round. R5. **Round Termination:** - [gap-fill] Round ends when all M hiders are resolved. The first player captured becomes the Seeker for the next round. If all escaped, A0 repeats as Seeker. ## Edge cases - **Tie at the end condition:** If Seeker and Hider reach (0,0) on the same tick, Hider is awarded the `safe` status. - **A player with no legal move:** Movement across the terrain is always legal. - **Repetition / cycles:** Bounded by round time limit Tmax⁡=500 ticks (100 seconds). [gap-fill] Any unresolved hiders at Tmax⁡ are awarded `safe`. - **Simultaneous claims on the same resource or position:** Base tagging requires only radial proximity r≤0.5m to (0,0). - **Player elimination mid-round; turn order repair:** Captured agents are removed from active physics until round end. - **Resource exhaustion:** Bounded map and agent count. - **Termination guarantee:** Guaranteed by maximum 500-tick timeout. ## State representation - **Persistent state:** Current seeker ID, round count, player performance history. - **Agent state:** Position (Xi,Yi), altitude Zi, velocity, status ∈{hiding,spotted,sprinting,captured,safe}. - **Observable information:** Imperfect information: Seeker sees only terrain within unoccluded vision cone; Hiders observe full local 2D surroundings. ## Action space - `move(dx, dy)`: Continuous 2D velocity vector. - `tag_base(hider_id)`: Seeker action at (0,0). - `touch_base()`: Hider action at (0,0). ## Playability notes - **Single-player-vs-AI:** Highly playable: human tests stealth navigation behind sand dunes against an AI seeker patrolling the map. - **Group games (M=4):** Multi-agent stealth and cooperative infiltration benchmark. - **Physical-skill games:** 3D topographical pathfinding and sprint timing. - **What is lost in the adaptation:** The physical feeling of burying oneself in warm sand behind a desert dune ridge. ## Implementation hints - Implement 3D terrain ray-intersection math using a precomputed heightmap grid Z[x,y]. - First milestone: Implement 1 Seeker vs 1 Hider on a sinusoidal dune heightmap testing LOS detection and base race logic.

Download as JSON

Download the full game corpus entry for this game as structured JSON.

Download JSON
Cite this page

Mauritanian desert hide-and-seek (Mauritania). (n.d.). Games of Countries. https://gamesofcountries.com/games/mr-mauritania/lemkhaba

@misc{gamesofcountries-mr-mauritania-lemkhaba,
  title = {Mauritanian desert hide-and-seek (Mauritania)},
  year = {n.d.},
  publisher = {Games of Countries},
  url = {https://gamesofcountries.com/games/mr-mauritania/lemkhaba}
}