|
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 ;-) |
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 |