hab mal wieder nicht so richtig aufgepasst in Sadistik*gg* und Wahscheinlichkeitsrechnung.
Das Spiel 4-Gewinnt kennen bestimmt die meisten von Euch.
Es gibt 2 Spieler. Das Spielfeld ist 7 Felder breit und 6 Felder hoch. Es wird abwechselnd je ein Stein geworfen, welcher immer ganz nach unten durchfaellt(das ist wichtig!). Gewonnen hat man mit 4 Spielsteinen in Reihe(Diag. Senkr. oder Horiz.)
Wie berechne ich denn die Anzahl der (Gewinn-, Zug-)Möglichkeiten bei dem Spiel.
Kann man eigentlich dann nicht auch alle möglichen Spielfeldkombinationen errechnen, so dass man evtl. eine Datenbank mit allen „Mustern“ anlegen könnte?
Kann man eigentlich dann nicht auch alle möglichen
Spielfeldkombinationen errechnen, so dass man evtl. eine
Datenbank mit allen „Mustern“ anlegen könnte?
das könnte man theoretisch machen, aber das bringt keinen Vorteil.
wenn alle möglichen Spielfeldvarianten in einer Datenbank stehen würden, dann müßte der Spiel-Algorithmus für den Computer-Spieler eine den spielregeln entsprechende nächste (und beste) Stellung aussuchen - was einem Berechnen des nächsten günstigsten Zuges gleichkommt.
eigentlich reduziert sich doch das Spielprinzip auf das setzen der Steine; so dass im nächsten oder übernächsten (usw.) Zug mit der gleich Farbe (meiner) die 4 Steine voll werden - wenn man jede Spalte einzeln betrachtet kann man die verschiedenen Möglichkeiten (diagonal, waagerecht,…) ja einfach durchzählen und Wertigkeiten vergeben.
Strategie muß natürlich sein, den Gegner vorher davon abzuhalten …
