Skip to main content
Formal Specification

The Little Mill (Moldovan Nine Men's Morris / Țintar) — Formal Specification

Moldova · board-abstract · Confidence: medium

← Back to game page

Implementation 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:** G=(V,E) with |V|=24 vertices and |E|=32 undirected edges: - Outer ring: v0…v7 with edges (v0,v1),(v1,v2),…,(v7,v0). - Middle ring: v8…v15 with ring edges. - Inner ring: v16…v23 with ring edges. - Radial midpoint edges connecting concentric squares: (v1,v9),(v9,v17), (v3,v11),(v11,v19), (v5,v13),(v13,v21), (v7,v15),(v15,v23). - **Mills (16 lines of 3 vertices):** 8 horizontal/vertical sides per square plus 8 radial midpoint triplets: - Outer: {0,1,2},{2,3,4},{4,5,6},{6,7,0}. - Middle: {8,9,10},{10,11,12},{12,13,14},{14,15,8}. - Inner: {16,17,18},{18,19,20},{20,21,22},{22,23,16}. - Radial spokes: {1,9,17},{3,11,19},{5,13,21},{7,15,23}. - **Player/agent count:** 2 (P1 = White, P2 = Black). - **Turn model:** Strict alternating sequential turns. ## Formal rules R1. Setup & Piece Inventories: - Board starts empty: board[v]=EMPTY for all v∈[0,23]. - Hand inventories: unplaced[P1]=9, unplaced[P2]=9. - On-board pieces: on_board[P1]=0, on_board[P2]=0. - `phase = PLACEMENT`, `halfmove_clock = 0`. R2. Phase 1 — Placement: - Active player Pi selects an empty vertex v and submits `place_stone(v)`. - board[v]←Pi; unplaced[Pi]←unplaced[Pi]−1; on_board[Pi]←on_board[Pi]+1. - If placing on v completes ≥1 new mill for Pi: - Pi executes `capture_stone(target_v)`. - `target_v` must hold an opponent piece board[target_v]==Popp. - **Mill Protection Rule:** `target_v` cannot be part of an active opponent mill unless all opponent pieces on the board belong to mills. - board[target_v]←EMPTY; on_board[Popp]←on_board[Popp]−1; `halfmove_clock = 0`. - When unplaced[P1]==0∧unplaced[P2]==0, transition to `phase = MOVEMENT`. R3. Phase 2 — Movement: - Active player Pi selects a friendly stone at vfrom and an adjacent vacant vertex vto (where (vfrom,vto)∈E and board[vto]==EMPTY). - Player submits `slide_stone(v_from, v_to)`. - If the move completes a new mill (or closes a mill): - Pi executes `capture_stone(target_v)` obeying the Mill Protection Rule. - `halfmove_clock = 0`. - Otherwise, `halfmove_clock += 1`. R4. Phase 3 — Flying (*Săritul*): - If on_board[Pi]==3 (and `unplaced` is 0), Pi enters Flying mode. - Pi may submit `fly_stone(v_from, v_to)` where vto is ANY empty vertex on the entire board, ignoring edge connectivity. R5. Terminal Conditions & Victory: - **Loss by Piece Reduction:** If on_board[Pi]≤2 during Movement/Flying phases, Pi immediately loses; Popp wins. - **Loss by Blockade:** If active player Pi has on_board[Pi]≥3 but has 0 legal sliding moves on their turn (in Phase 2), Pi immediately loses; Popp 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 (<9) provably bound game length to a maximum of 1,000 half-moves. ## State representation - Persistent state: - `board`: Array of 24 elements ∈{EMPTY,WHITE,BLACK}. - `unplaced`: Map of Player → Integer [0,9]. - `on_board`: Map of Player → Integer [0,9]. - `current_turn`: Player Enum ∈{WHITE,BLACK}. - `pending_capture`: Boolean. - `halfmove_clock`: Integer [0,100]. - `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 (v∈[0,23]). - `slide_stone(v_from, v_to)`: Phase 2 adjacent edge move. - `fly_stone(v_from, v_to)`: Phase 3 unconstrained leap (vfrom→vto). - `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 JSON
Cite 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}
}