Formal Specification
Cat and Mouse Circle Game — Formal Specification
North Macedonia · chase-tag · Confidence: low
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: discretizedGap-fills: 4
# Мачка и глушец — AI-optimized specification
## General idea
A discretized chase-and-tag game played on a 2D topological graph consisting of an Inner Zone, an Outer Perimeter Zone, and a circle of gating nodes. The Mouse evades the Cat by transitioning through gates, which dynamically open to permit the Mouse while closing to impede the Cat.
## Formal model
- **Abstraction taken:** The continuous circular ring is modeled as a circular graph of gate nodes connecting an Inner Center Zone to an Outer Perimeter Ring . Mouse movement through any gate costs 1 tick; Cat traversal through gate costs 1 tick if gate is open, or 3 ticks (obstacle delay) if gate is closed.
- **Player/agent count:** 1 Cat (), 1 Mouse (), and gate controller policies (or reduced 1v1 game where the gate environment automatically favors ).
- **Turn model:** Tick-based sequential or simultaneous moves ( and act each tick).
## Formal rules
R1. **Graph Setup:**
- Inner Center: .
- Outer Ring: with 8 discrete positions .
- 8 Gates: , each positioned between and .
- Gate states: (initially all `Open` for , `Closed` for ).
R2. **Initial State:** begins at . begins at outer position . Tick counter , maximum ticks .
R3. **Mouse Movement per Tick:** submits action `move_mouse(target)`:
- If at : can move to any via gate (cost 1 tick).
- If at : can move to adjacent or enter via (cost 1 tick).
R4. **Cat Movement per Tick:** submits action `move_cat(target)`:
- If at : can move to adjacent (cost 1 tick).
- If attempting to enter via gate : if gate is closed, traversal requires 3 ticks of continuous movement before entry is completed [gap-fill].
- If at : can exit to with 2 ticks delay.
R5. **Tag Condition:** If and occupy the same node ( or ) at the conclusion of a tick, successfully tags . The Cat wins, scoring points proportional to .
R6. **Mouse Evasion Victory:** If and has not tagged , the Mouse wins the round, scoring 50 points.
R7. [gap-fill] Circle Gate Automation:** Gate automatically opens for upon approach and closes against unless enters the exact gate within 1 tick of 's passage (following 's path).
R8. [gap-fill] Velocity Cap:** Both agents move at base speed of 1 cell per tick along outer ring segments.
## Edge cases
- Tie at the end condition: Not applicable; either tags at tick (Cat win) or reaches 50 without a tag (Mouse win).
- A player with no legal move: `move` to an adjacent connected node or `wait()` is always legally available.
- Repetition / cycles: Bounded by the hard termination condition at .
- Simultaneous claims on the same resource or position: Node co-occupancy triggers the tag capture event in R5.
- Player elimination mid-round: Not applicable; 1v1 chase round.
- Resource exhaustion: Graph topology is static and non-depletable.
- Termination guarantee: [gap-fill] Guaranteed strictly by the upper tick bound.
## State representation
- **Persistent state:** Match round count, cumulative scores , player role assignments.
- **Per-tick ephemeral state:** Mouse position , Cat position , Cat traversal delay counter, tick .
- **Observable information:** Fully observable; both agents observe exact locations and gate delay timers.
## Action space
- `move_mouse(target_node)`: Valid connected target graph node.
- `move_cat(target_node)`: Valid connected target graph node.
## Playability notes
- Single-player-vs-AI: Highly playable as an asymmetric 1v1 pursuit-evasion game.
- Group games (n>4): Reduces to 2 agents ( and ) with the circle players modeled as the gate-switching environment.
- Physical-skill games: Running speed differentials and ducking under held hands are modeled as traversal tick delays.
- What is lost in the adaptation: The physical grip strength of children locking arms and the tactile struggle of wrestling through arm gates.
## Implementation hints
Very low complexity. Graph with 1 center node and 8 perimeter nodes. First milestone: implement breadth-first search pursuit for Cat against random-walk Mouse and verify that tag and 50-tick victory triggers work correctly.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
Cat and Mouse Circle Game (North Macedonia). (n.d.). Games of Countries. https://gamesofcountries.com/games/mk-north-macedonia/machka-i-glushec
@misc{gamesofcountries-mk-north-macedonia-machka-i-glushec,
title = {Cat and Mouse Circle Game (North Macedonia)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/mk-north-macedonia/machka-i-glushec}
}