Connect four principiae: Unterschied zwischen den Versionen

Zeile 18:

Da das ''Vier gewinnt''-Brett ("grid") sieben Spalten ("columns") zum Einwerfen hat, stehen beide Spieler für jeden Zug ("ply") vor (höchstens) sieben Möglichkeiten:

[[File:C4-opening-choices.png|Für jeden Zug höchstens sieben Möglichkeiten]]

[[File:C4-opening-choices.png|thumb|left|822px|Für jeden Zug höchstens sieben Möglichkeiten]] <div style="clear:both;"></div>

Ein Spieler, der im Geiste die Konsequenzen für seinen Zug überdenken will, muss von der neuen Situation weg für seinen Gegner ziehen. So entsteht ein buschiger Baum mit sieben Ästen, die ihrerseits sieben Äste haben. So muss der Spieler nach zwei Zügen 49 verschiedene Bretter bewerten:

[[File:c4-opening-depth-2.png|nach dem nächsten Zug 7 Bretter, nach dem übernächsten Zug 49 Bretter]]

[[File:c4-opening-depth-2.png|thumb|left|822px|nach dem nächsten Zug 7 Bretter, nach dem übernächsten Zug 49 Bretter]] <div style="clear:both;"></div>

Um so mehr Züge man in die Zukunft blickt, um so "tiefer" man über eine gegebene Situation am Brett nachdenkt, um so mehr Bretter muss man bewerten:

Zeile 32:

Ein Computerprogramm kann gewinnen, wenn es den Baum der möglichen Zukünfte absucht und eine siegreiche Spielsituation entdeckt. Hier ist ein Baum mit nur zwei Möglichkeiten pro Zug. Das vereinfacht die Darstellung.

[[File:c4-computer-wins.png|Der Computer findet ein gewinnendes Brett und entscheidet sich für Zug 1]]

[[File:c4-computer-wins.png|thumb|left|822px|Der Computer findet ein gewinnendes Brett und entscheidet sich für Zug 1]] <div style="clear:both;"></div>

Da der Computer einen Sieg im Zweig 1-2-2 entdeckt, liegt es nahe, sich für den Zug 1 zu entscheiden, denn der führt zum Sieg. Die Sache hat einen Haken: im Geist des Gegners laufen ganz ähnliche Denkprozesse ab. Der Gegner will einen von siegreichen Abzweigungen weg bringen. Betrachten wir diesen Baum: