gtactoe: Keiner wird gewinnen

"Der einzig gewinnbringende Zug ist nicht zu spielen" lautet ein Zitat aus dem Kino-Klassiker War Games, der die Chance des Spielers beim bekannten Spiel Tic-Tac-Toe treffend beschreibt. Ungeachtet dieser Prognose gibt es mit gtactoe (http://sourceforge.net/projects/gtactoe) eine weitere Umsetzung dieses Spiels. Der Spieler kann wahlweise gegen einen Mitstreiter am gleichen Rechner oder den Computer antreten; für die Zukunft ist auch eine netzwerkfähige Version geplant. Allerdings weist im Augenblick auch die Intelligenz des Computers noch Schwächen auf: Während man das Spiel gegen einen menschlichen Gegner nur gewinnt, wenn dessen Konzentration nachlässt, gibt es bei gtactoe einen reproduzierbaren Weg zum Sieg. Da der Spieler im Match gegen den Rechner immer den ersten Zug hat, kann er mit der Zugfolge eins, acht, sechs, drei, neun jedes Spiel für sich entscheiden. Hier liegt vermutlich ein Fehler im Algorithmus vor, da der letzte Zug eigentlich offensichtlich ist. Dem Spielspaß tut dies jedoch keinen Abbruch, da es noch acht weitere Möglichkeiten gibt, ein Spiel zu beginnen. Hier macht es der Rechner dem Spieler dann nicht so leicht.

Abbildung 2: Bei Tic-Tac-Toe ist ein unaufmerksamer Gegner der einzige Weg zum Sieg

LinuxCommunity kaufen

Einzelne Ausgabe
 
Abonnements
 

Ähnliche Artikel

Kommentare

Infos zur Publikation

LU 05/2015: Daten visualisieren

Digitale Ausgabe: Preis € 4,95
(inkl. 19% MwSt.)

Mit der Zeitschrift LinuxUser sind Sie als Power-User, Shell-Guru oder Administrator im kleinen Unternehmen monatlich auf dem aktuelle Stand in Sachen Linux und Open Source.

Sie sind sich nicht sicher, ob die Themen Ihnen liegen? Im Probeabo erhalten Sie drei Ausgaben zum reduzierten Preis. Einzelhefte, Abonnements sowie digitale Ausgaben erwerben Sie ganz einfach in unserem Online-Shop.

NEU: DIGITALE AUSGABEN FÜR TABLET & SMARTPHONE

HINWEIS ZU PAYPAL: Die Zahlung ist auch ohne eigenes Paypal-Konto ganz einfach per Kreditkarte oder Lastschrift möglich!       

Tipp der Woche

Grammatikprüfung in LibreOffice nachrüsten
Grammatikprüfung in LibreOffice nachrüsten
Tim Schürmann, 24.04.2015 19:36, 0 Kommentare

LibreOffice kommt zwar mit einer deutschen Rechtschreibprüfung und einem guten Thesaurus, eine Grammatikprüfung fehlt jedoch. In ältere 32-Bit-Versionen ...

Aktuelle Fragen

Admin Probleme mit Q4os
Thomas Weiss, 30.03.2015 20:27, 6 Antworten
Hallo Leute, ich habe zwei Fragen zu Q4os. Die Installation auf meinem Dell Latitude D600 verl...
eeepc 1005HA externer sound Ausgang geht nicht
Dieter Drewanz, 18.03.2015 15:00, 1 Antworten
Hallo LC, nach dem Update () funktioniert unter KDE der externe Soundausgang an der Klinkenbuc...
AceCad DigiMemo A 402
Dr. Ulrich Andree, 15.03.2015 17:38, 2 Antworten
Moin zusammen, ich habe mir den elektronischen Notizblock "AceCad DigiMemo A 402" zugelegt und m...
Start-Job behindert Bootvorgang, Suse 13.2, KDE,
Wimpy *, 20.02.2015 10:32, 4 Antworten
Beim Bootvorgang ist ein Timeout von 1 Min 30 Sec. weil eine Partition sdb1 gesucht und nicht gef...
Konfiguration RAID 1 mit 2 SSDs: Performance?
Markus Mertens, 16.02.2015 10:02, 6 Antworten
Hallo! Ich möchte bei einer Workstation (2x Xeon E5-2687Wv3, 256GB RAM) 2 SATA-SSDs (512GB) al...