Reversi (Othello)

Reversi ist ein strategisches Brettspiel für zwei Spieler, das auf einem 8×8-Raster mit Spielsteinen gespielt wird, die auf der einen Seite schwarz und auf der anderen weiß sind. Die Spieler legen abwechselnd Spielsteine so ab, dass ihre Farbe nach oben zeigt. Wenn ein Spieler eine Scheibe so platziert, dass sie eine oder mehrere gegnerische Scheiben in einer geraden Linie (horizontal, vertikal oder diagonal) einkesselt, werden diese eingekesselten Scheiben auf die Farbe des aktuellen Spielers umgedreht. Das Spiel endet, wenn keiner der Spieler mehr einen zulässigen Zug ausführen kann, und der Spieler mit den meisten Scheiben seiner Farbe auf dem Brett gewinnt.

Spielregeln

1. Das Spiel beginnt mit vier Spielsteinen, die in der Mitte des 8x8-Spielbretts platziert werden: zwei schwarze und zwei weiße, diagonal angeordnet.
2. Schwarz ist am Zug.
3. Ein Spieler muss eine Scheibe neben eine gegnerische Scheibe legen, sodass eine oder mehrere gegnerische Scheiben in einer geraden Linie zwischen der neuen Scheibe und einer anderen Scheibe der eigenen Farbe „eingeklemmt“ (eingeschlossen) werden.
4. Alle eingeklemmten gegnerischen Spielsteine werden auf die Farbe des aktuellen Spielers umgedreht. In einem Zug können mehrere Reihen eingeklemmt werden.
5. Hat ein Spieler keinen gültigen Zug, wird sein Zug übersprungen.
6. Das Spiel endet, wenn keiner der Spieler mehr ziehen kann (in der Regel, wenn das Spielfeld voll ist).
7. Der Spieler mit den meisten Scheiben seiner Farbe gewinnt. Bei gleicher Anzahl der Scheiben endet das Spiel unentschieden.

Strategien

• Eckkontrolle: Ecken sind die wertvollsten Felder, da sie, sobald sie erobert wurden, nie mehr umgedreht werden können. Eine Ecke gewährt dauerhafte Kontrolle über die angrenzenden Kanten und Diagonalen.
• X-Felder und C-Felder vermeiden: Die Felder, die diagonal an Ecken angrenzen (X-Felder), und diejenigen, die entlang der Kanten direkt an Ecken angrenzen (C-Felder), sind gefährlich. Ein Zug auf diese Felder verschafft dem Gegner oft Zugang zur Ecke.
• Kantenstrategie: Kantenfelder (mit Ausnahme der Ecken) sind halbstabil – sie können nur entlang der Kantenlinie umgedreht werden. Der Aufbau einer soliden Präsenz an den Kanten sorgt für Stabilität.
• Mobilität: Mehr zulässige Züge als der Gegner zu haben, ist ein großer Vorteil. Spieler versuchen oft, die Optionen des Gegners einzuschränken und gleichzeitig ihre eigenen offen zu halten.
• Scheibenminimierung (Spielanfang): Entgegen der Intuition ist es oft von Vorteil, zu Beginn des Spiels weniger Scheiben zu haben. Weniger Scheiben bedeuten einen kleineren Umfang, was wiederum weniger Felder bedeutet, auf denen der Gegner spielen kann, wodurch dessen Mobilität eingeschränkt wird.
• Stabile Scheiben: Eine stabile Scheibe ist eine, die für den Rest des Spiels niemals umgedreht werden kann. Das Bilden von Gruppen stabiler Scheiben, insbesondere ausgehend von den Ecken, ist die Grundlage für eine Gewinnposition.

Die Entstehungsgeschichte des Spiels „Reversi“ ist umstritten. Es wurde höchstwahrscheinlich 1883 entweder von Lewis Waterman oder von John W. Mollett, beide aus London, erfunden. Beide behaupteten, das Spiel erfunden zu haben, und ihre konkurrierenden Ansprüche führten zu einer öffentlichen Auseinandersetzung in den Seiten der „The Saturday Review“ und anderer Zeitschriften. Waterman veröffentlichte das Spiel unter dem Namen „Reversi“ und verkaufte es über Jacques & Son, einen bekannten Spielehersteller. Mollett berief sich auf eine frühere Erfindung namens „The Game of Annexation“.

Unabhängig davon, wer es zuerst erfunden hat, wurde das Spiel in den 1880er Jahren in England kommerziell hergestellt und erfreute sich mäßiger Beliebtheit. Es verbreitete sich in Europa und war im frühen 20. Jahrhundert in verschiedenen Formen bekannt, erlangte jedoch nie große Bekanntheit.

Das Spiel wurde 1971 von Goro Hasegawa, einem japanischen Verkäufer, neu erfunden und umbenannt, der es unter dem Markennamen „Othello“ registrieren ließ. Hasegawas Version verwendete die moderne Standard-Startposition und wurde mit dem einprägsamen Slogan „Eine Minute zum Lernen, ein Leben lang zum Meistern“ vermarktet. Das Spiel wurde zunächst von Tsukuda Original in Japan hergestellt und erfreute sich enormer Beliebtheit. Seit 1977 findet jährlich die Othello-Weltmeisterschaft statt, was sie zu einem der am längsten bestehenden Wettbewerbe für abstrakte Spiele macht.

Reversi/Othello wurde zu einem wichtigen Thema in der Forschung zur künstlichen Intelligenz. Im Jahr 1997 besiegte das von Michael Buro entwickelte Programm „Logistello“ den amtierenden Weltmeister Takeshi Murakami deutlich mit 6:0 und markierte damit eines der ersten Beispiele dafür, dass ein Computerprogramm einen menschlichen Meister in einem Strategiespiel dominierte. Heute spielen Computerprogramme Reversi auf übermenschlichem Niveau, und das Spiel wird in der KI-Ausbildung häufig eingesetzt, um Bewertungsfunktionen, die Alpha-Beta-Suche und Ansätze des maschinellen Lernens zu vermitteln.