Ein Einführungsbeispiel

TicTacToe-Spiel mit Javascript

Als Einstieg dürfen Sie gleich ein wenig herumspielen! Seien Sie allerdings gewarnt, denn sie werden wohl nie gewinnen. Der Computergegner berechnet nämlich sämtliche Züge bis zu ihrem jeweiligen Ende im Vorraus - also keine Chance auf einen Gewinn, nur ein Unentschieden wird drin sein.

Achtung: Auf Grund der Berechnung des kompletten Spielbaums 'überlegt' das Programm teilweise sehr lang. Besonders im Internet Explorer zieht sich der erste Zug hin. Sollte bei Ihnen also bereits die Wartezeit nach dem Klicken auf 'Spielstart' sehr lang sein, sollten Sie vielleicht auf das kleine Spielchen verzichten oder sich wenigstens eine Tasse Tee holen ;-)


Ein Überblick

Wenn Sie noch nie etwas von Spiellogik oder Spieltheorie gehört haben, dann sind sie im Prinzip genau richtig hier. Wir haben versucht eine verständliche Einführung in das Thema zu schaffen und setzen daher wenig Vorkenntnisse voraus. Auf Grund dieser Tatsache erheben wir auch auf keinen Fall einen Anspruch auf Vollständigkeiten, obwohl wir doch sehr 'tief in die Materie' eindringen.
Sollten sie beispielsweise selber programmieren, dann werden Sie durch diese Einführung sicher in die Lage versetzt, einmal selber einen Computergegner zu schreiben. Allerdings heißt das nicht, dass Programmierkenntnisse vorausgesetzt werden, denn schließlich ist es nicht nur für Programmierer ein interessantes Thema. Da dies ein Beitrag zum Wettbewerb "Spuren der Mathematik" ist, läßt sich die Mathematik selber natürlich nicht vermeiden, aber keine Panik, sie ist auch nur soweit vertreten, wie wir es für sinnvoll gehalten haben. =)
Der Inhalt ist in einzelne Kapitel unterteilt und wir empfehlen diese Reihenfolge auch einzuhalten, da die Kapitel aufeinander aufbauen.

1. Kapitel

Das Modell des Spielbaums

2. Kapitel

Wissen ist Macht

3. Kapitel

Alpha/Beta-Pruning

4. Kapitel

Heuristiken und andere Tricks