Skip to main content
Formal Specification

Nine Men''s Morris: The Mill Game — Formal Specification

Germany · board-abstract · Confidence: low

← Back to game page

Implementation Suitability

Suitability: engine-readyFidelity: directGap-fills: 1
# Mühle / Zwickmühle — AI-optimized specification ## General idea A deterministic 2-player abstract alignment game played on a 24-vertex planar graph formed by three nested squares. Players transition through three distinct phases: piece placement, adjacent edge-sliding, and non-adjacent jumping (*Springen*) when reduced to 3 pieces. Forming 3-in-a-row alignments (*Mills*) triggers immediate removals of opponent pieces, with tactical play driven by double-mill oscillating loops (*Zwickmühle*). ## Formal model - **Abstraction taken:** None required; the traditional game rules constitute a formal finite-state discrete graph game. - **Player/agent count:** Exactly 2 agents (White=0,Black=1). - **Turn model:** Strictly sequential alternating turns. ## Formal rules R1. **Board Topology:** An undirected graph G=(V,E) with |V|=24 vertices and |E|=32 edges. The 24 vertices form three concentric squares (Outer O0..7, Middle M0..7, Inner I0..7), connected at midpoints. A *Mill* is any predefined 3-vertex linear subgraph M∈ℳ (|ℳ|=16 total mills: 8 horizontal, 8 vertical). R2. **Piece Inventories:** Each player starts with an unplaced reserve Ri=9 pieces. The board starts empty: State(v)=Empty for all v∈V. R3. **Phase 1 (Placing):** While max⁡(R0,R1)>0: - Active agent places 1 piece on any vertex v∈V where State(v)=Empty. - Reserve decrements: Rcurr←Rcurr−1. - If this placement completes a Mill M∈ℳ, the agent immediately executes a capture action `remove_piece(target_v)`. R4. **Phase 2 (Moving):** When R0=R1=0 and the active agent controls >3 pieces on V: - Active agent executes `move(from_v, to_v)` where (from_v,to_v)∈E and State(to_v)=Empty. - If the move completes a Mill M∈ℳ, the agent immediately executes `remove_piece(target_v)`. R5. **Phase 3 (Flying / Springen):** When Rcurr=0 and the active agent controls **exactly 3 pieces** on V: - Movement constraint relaxes to any empty vertex: agent executes `jump(from_v, to_v)` where State(to_v)=Empty for any to_v∈V. - If the jump completes a Mill, the agent immediately executes `remove_piece(target_v)`. R6. **Mill Capture & Protection Rule:** In `remove_piece(target_v)`: - State(target_v) must equal the opponent's color. - If the opponent has any pieces on V that are *not* part of an active mill, target_v **cannot** be part of an active mill. - If *all* opponent pieces on V are currently in active mills, any opponent piece may be captured. R7. [gap-fill] Repetition & Stalemate Loop Breaker:** If the identical board position occurs 3 times (threefold repetition), or if 50 consecutive moves occur without a piece capture, the game terminates immediately as a **Draw**. R8. **Win / Loss Evaluation:** - An agent **loses immediately** if at the start of their turn they have no legal moves (all pieces blocked). - An agent **loses immediately** if their total pieces on the board is reduced to ≤2. ## Edge cases - Tie at the end condition: Standard folk rules do not define draws; R7 provides the formal gap-fill (threefold repetition or 50 moves without capture → Draw). - A player with no legal move: Results in an immediate loss for the trapped player per R8. - Repetition / cycles: Bounded by R7 (threefold repetition detection and 50-move capture counter). - Simultaneous claims on the same resource or position: Turns are strictly sequential; vertex occupancy is mutually exclusive. - Player elimination mid-round; turn order repair: Not applicable; 2-player discrete zero-sum game. - Resource exhaustion (pieces, tokens, space, time): Pieces on board monotonically decrease after Phase 1; minimum threshold is 3 pieces before loss at 2. - Termination guarantee: why the game provably ends: Guaranteed because each piece capture permanently shrinks the piece count (bounded below by 2), and any infinite loop without capture is terminated by R7's 50-move / 3-fold limit. ## State representation - **Persistent state:** Board occupancy vector V∈{Empty,White,Black}24, reserve counts (R0,R1), active player p∈{0,1}, 50-move no-capture counter, state history hash set. - **Per-player state:** Number of pieces on board Ni, phase status (`Placing`, `Moving`, `Flying`). - **Per-turn ephemeral state:** Mill completion flag, pending capture requirement. - **Observable information:** Perfect information; complete board graph, piece positions, reserve counts, and move histories are fully visible. ## Action space - `place(vertex_id)`: parameter v∈{0…23}. Precondition: Phase 1 and State(v)=Empty. - `move(from_v, to_v)`: parameters (v1,v2)∈E. Precondition: Phase 2, State(v1)=p, State(v2)=Empty. - `jump(from_v, to_v)`: parameters v1,v2∈V. Precondition: Phase 3, State(v1)=p, State(v2)=Empty. - `remove_piece(target_v)`: parameter v∈V. Precondition: pending capture flag active, target obeys Mill Protection Rule R6. ## Playability notes - Single-player-vs-AI: Engine-ready; standard benchmark for Alpha-Beta minimax, MCTS, or opening book reinforcement learning. - Group games (n>4): Not applicable; strictly 2-player zero-sum abstract. - Physical-skill games: Not applicable; pure discrete combinatorial board game. - What is lost in the adaptation: Tactile wooden clack of pieces and dramatic live gasps when a *Zwickmühle* trap is sprung. ## Implementation hints Standard board game tree search. Branching factor: placing phase ≈18−24, moving phase ≈4−10, flying phase ≈3×20=60. Milestone 1: implement graph connectivity and R6 Mill Protection validation, verify minimax depth 6 evaluation runs at >100,000 nps.

Download as JSON

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

Download JSON
Cite this page

Nine Men''s Morris: The Mill Game (Germany). (n.d.). Games of Countries. https://gamesofcountries.com/games/de-germany/zwickmuehle

@misc{gamesofcountries-de-germany-zwickmuehle,
  title = {Nine Men''s Morris: The Mill Game (Germany)},
  year = {n.d.},
  publisher = {Games of Countries},
  url = {https://gamesofcountries.com/games/de-germany/zwickmuehle}
}