Mühle

So funktioniert das Script

Mühle hat mehr Regeln als die meisten Spiele dieser Sammlung. Der Schlüssel zu einem übersichtlichen Programm ist, das Brett vollständig als Daten zu beschreiben — dann bleibt für die Regeln erstaunlich wenig Code übrig.

const muehlen = [
  [0,1,2],[3,4,5],…,[2,14,23]
];
const nachbarn = [
  [1,9],[0,2,4],[1,14],…
];

Zwei Tabellen genügen, um das ganze Brett zu beschreiben: die sechzehn möglichen Mühlen und für jeden der 24 Punkte die Liste seiner direkten Nachbarn. Das Brett selbst ist dann nur noch eine flache Liste aus 24 Zahlen. Wer stattdessen versucht, die Geometrie aus Koordinaten zu berechnen, verheddert sich sofort — die drei Ringe sind eben kein gleichmäßiges Raster.

return muehlen.some(function (m) {
  return m.indexOf(feld) !== -1 &&
    felder[m[0]] === spieler && felder[m[1]] === spieler && felder[m[2]] === spieler;
});

Die Mühlenprüfung wird damit zu einer Zeile: Gibt es unter allen Mühlen eine, die den gerade gesetzten Punkt enthält und vollständig dem Spieler gehört? some liefert true, sobald ein Eintrag die Bedingung erfüllt, und bricht dann ab.

const frei = alle.filter(function (i) { return !istMuehle(gegner, i); });
return frei.length > 0 ? frei : alle;

Das ist die Regel, die Anfängern am häufigsten entgeht: Steine in einer geschlossenen Mühle darf man nicht schlagen — es sei denn, der Gegner hat nur noch solche. Genau das steht hier: erst die freien Steine sammeln, und nur wenn keine übrig sind, alle zulassen.

const ziele = darfSpringen(spieler)
  ? … alle freien Punkte …
  : nachbarn[von].filter(function (i) { return felder[i] === 0; });

Die drei Spielphasen unterscheiden sich nur darin, welche Züge erlaubt sind. Solange Steine im Vorrat sind, ist jeder freie Punkt ein Ziel; danach nur noch freie Nachbarn; und bei genau drei Steinen wieder jeder freie Punkt. Diese eine Funktion beantwortet die Frage für alle Phasen — und liefert nebenbei die Zugliste für den Rechner und die Prüfung auf Zugunfähigkeit.

if (zug.von !== undefined) felder[zug.von] = 0;
felder[zug.nach] = 2;
const schliesst = istMuehle(2, zug.nach);
felder[zug.nach] = 0;
if (zug.von !== undefined) felder[zug.von] = merkerVon;

Der Rechner probiert jeden möglichen Zug durch: ausführen, prüfen, zurücknehmen — dasselbe Muster wie bei Vier gewinnt. Beim Zurücknehmen muss hier zusätzlich der Ausgangspunkt wiederhergestellt werden, denn ein Zug in der Zugphase verändert zwei Felder.

const gewicht = nachbarn[zug.nach].length;
for (let i = 0; i < gewicht; i++) auswahl.push(zug);

Fehlt ein zwingender Zug, entscheidet gewichteter Zufall: Punkte mit vier Nachbarn kommen viermal in den Lostopf, Eckpunkte mit zwei Nachbarn nur zweimal. Das ist eine grobe, aber wirksame Stellungsbewertung. In genau zwei Mühlen liegt zwar jeder der 24 Punkte — der Unterschied steckt in den Verbindungen: Zwölf Eckpunkte haben zwei Nachbarn, acht Punkte drei, und nur die vier Seitenmitten des mittleren Rings haben vier. Von dort aus bleibt man beweglich, und Beweglichkeit entscheidet in der Zugphase über Sieg und Niederlage.

knopf.style.left = (orte[i][0] / 6 * 100) + "%";

Die Punkte werden in Prozent auf einem quadratischen Feld platziert, die Verbindungslinien als SVG darüber gelegt. Weil alles relativ angegeben ist, passt sich das Brett jeder Bildschirmbreite an, ohne dass eine einzige Pixelangabe im Spiel wäre.

Zum Anpassen: Für die Variante „Zwickmühle zählt doppelt" oder für ein Brett mit Diagonalen ändert ihr nur die beiden Tabellen am Anfang. Ein deutlich stärkerer Gegner entstünde durch eine Vorausschau über mehrere Züge — bei Mühle ist das gut machbar, weil selten mehr als zwanzig Züge zur Wahl stehen.