Formal Specification
Nine Men''s Morris: The Mill Game — Formal Specification
Germany · board-abstract · Confidence: low
← Back to game pageImplementation 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 ().
- **Turn model:** Strictly sequential alternating turns.
## Formal rules
R1. **Board Topology:** An undirected graph with vertices and edges. The 24 vertices form three concentric squares (Outer , Middle , Inner ), connected at midpoints. A *Mill* is any predefined 3-vertex linear subgraph ( total mills: 8 horizontal, 8 vertical).
R2. **Piece Inventories:** Each player starts with an unplaced reserve pieces. The board starts empty: for all .
R3. **Phase 1 (Placing):** While :
- Active agent places 1 piece on any vertex where .
- Reserve decrements: .
- If this placement completes a Mill , the agent immediately executes a capture action `remove_piece(target_v)`.
R4. **Phase 2 (Moving):** When and the active agent controls pieces on :
- Active agent executes `move(from_v, to_v)` where and .
- If the move completes a Mill , the agent immediately executes `remove_piece(target_v)`.
R5. **Phase 3 (Flying / Springen):** When and the active agent controls **exactly 3 pieces** on :
- Movement constraint relaxes to any empty vertex: agent executes `jump(from_v, to_v)` where for any .
- If the jump completes a Mill, the agent immediately executes `remove_piece(target_v)`.
R6. **Mill Capture & Protection Rule:** In `remove_piece(target_v)`:
- must equal the opponent's color.
- If the opponent has any pieces on that are *not* part of an active mill, **cannot** be part of an active mill.
- If *all* opponent pieces on 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 .
## 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 , reserve counts , active player , 50-move no-capture counter, state history hash set.
- **Per-player state:** Number of pieces on board , 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 . Precondition: Phase 1 and .
- `move(from_v, to_v)`: parameters . Precondition: Phase 2, , .
- `jump(from_v, to_v)`: parameters . Precondition: Phase 3, , .
- `remove_piece(target_v)`: parameter . 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 , moving phase , flying phase . Milestone 1: implement graph connectivity and R6 Mill Protection validation, verify minimax depth 6 evaluation runs at .
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite 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}
}