Formal Specification
The Little Mill (Moldovan Nine Men's Morris / Țintar) — Formal Specification
Moldova · board-abstract · Confidence: medium
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 0
# Morisca (Morișca) — AI-optimized specification
## General idea
The traditional Moldovan Nine Men's Morris abstract alignment game (*Țintar* or *Jocul morii*). Played on a board of three concentric squares connected at midpoints (24 intersection vertices), two players take turns placing, moving, and flying nine stones to form 3-in-a-row alignments called "mills" (*moriști*), capturing opponent pieces until the opponent is reduced to two stones or completely immobilized.
## Formal model
- **Board Graph:** with vertices and undirected edges:
- Outer ring: with edges .
- Middle ring: with ring edges.
- Inner ring: with ring edges.
- Radial midpoint edges connecting concentric squares: , , , .
- **Mills (16 lines of 3 vertices):** 8 horizontal/vertical sides per square plus 8 radial midpoint triplets:
- Outer: .
- Middle: .
- Inner: .
- Radial spokes: .
- **Player/agent count:** 2 ( = White, = Black).
- **Turn model:** Strict alternating sequential turns.
## Formal rules
R1. Setup & Piece Inventories:
- Board starts empty: for all .
- Hand inventories: , .
- On-board pieces: , .
- `phase = PLACEMENT`, `halfmove_clock = 0`.
R2. Phase 1 — Placement:
- Active player selects an empty vertex and submits `place_stone(v)`.
- ; ; .
- If placing on completes new mill for :
- executes `capture_stone(target_v)`.
- `target_v` must hold an opponent piece .
- **Mill Protection Rule:** `target_v` cannot be part of an active opponent mill unless all opponent pieces on the board belong to mills.
- ; ; `halfmove_clock = 0`.
- When , transition to `phase = MOVEMENT`.
R3. Phase 2 — Movement:
- Active player selects a friendly stone at and an adjacent vacant vertex (where and ).
- Player submits `slide_stone(v_from, v_to)`.
- If the move completes a new mill (or closes a mill):
- executes `capture_stone(target_v)` obeying the Mill Protection Rule.
- `halfmove_clock = 0`.
- Otherwise, `halfmove_clock += 1`.
R4. Phase 3 — Flying (*Săritul*):
- If (and `unplaced` is 0), enters Flying mode.
- may submit `fly_stone(v_from, v_to)` where is ANY empty vertex on the entire board, ignoring edge connectivity.
R5. Terminal Conditions & Victory:
- **Loss by Piece Reduction:** If during Movement/Flying phases, immediately loses; wins.
- **Loss by Blockade:** If active player has but has 0 legal sliding moves on their turn (in Phase 2), immediately loses; wins.
- **Draw by 50-Move Rule:** If `halfmove_clock >= 100` (50 full turns without a capture), the match is a draw.
- **Draw by Threefold Repetition:** If the identical board configuration, turn, and phase occur 3 times, the match is a draw.
## Edge cases
- Tie at the end condition: Resolved cleanly as a draw by threefold repetition or 50-move non-capture rule.
- A player with no legal move: The player with no legal move immediately loses (Loss by Blockade).
- Repetition / cycles: Threefold repetition triggers an immediate draw.
- Simultaneous claims on the same position: Strictly sequential turns on discrete graph nodes.
- Elimination mid-round and turn-order repair: Fixed 2-player alternating order.
- Resource exhaustion: Exactly 9 stones per player; placement phase ends strictly after 18 moves.
- Termination guarantee: The 50-move non-capture rule and finite piece captures () provably bound game length to a maximum of 1,000 half-moves.
## State representation
- Persistent state:
- `board`: Array of 24 elements .
- `unplaced`: Map of Player Integer .
- `on_board`: Map of Player Integer .
- `current_turn`: Player Enum .
- `pending_capture`: Boolean.
- `halfmove_clock`: Integer .
- `position_history`: Map of board FEN repetition count.
- Information set: Perfect information; fully observable board state.
## Action space
- `place_stone(v)`: Phase 1 vertex placement ().
- `slide_stone(v_from, v_to)`: Phase 2 adjacent edge move.
- `fly_stone(v_from, v_to)`: Phase 3 unconstrained leap ().
- `capture_stone(v_target)`: Removal of opposing piece upon completing mill.
## Playability notes
- Single-player-vs-AI: Perfect for Minimax with Alpha-Beta pruning or Monte Carlo Tree Search (MCTS). Nine Men's Morris has been weakly solved (proven draw with optimal play), providing an exceptional benchmark for strategic graph heuristics.
- Group reduction: Strict 2-player abstract game.
- Physical-skill games: Purely cognitive abstract board game.
- What is lost: The tactile satisfaction of sliding smooth river pebbles across a carved limestone board at Soroca Fortress.
## Implementation hints
Represent the 24 vertices as 32-bit integer bitboards (White pieces bitmask, Black pieces bitmask). Precompute bitmasks for all 16 mill triplets and adjacency bitmasks for lightning-fast mill detection and sliding move generation.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
The Little Mill (Moldovan Nine Men's Morris / Țintar) (Moldova). (n.d.). Games of Countries. https://gamesofcountries.com/games/md-moldova/morisca
@misc{gamesofcountries-md-moldova-morisca,
title = {The Little Mill (Moldovan Nine Men's Morris / Țintar) (Moldova)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/md-moldova/morisca}
}