'Vier gewinnt' Optimale Strategie?
Von: , Frage gestellt am Mo, 15. Nov 1999
Ich habe mal irgendwo gelesen, dass es eine optimale Strategie für "Vier gewinnt" gibt. "Optimal" soll heissen, dass es mit dieser Strategie möglich ist immer den bestmöglichen Zug zu einer Stellung zu finden, ohne einfach alle Varianten durchzuprobieren (Brute Force). Leider soll diese Strategie so kompliziert sein, das sich ein menschlicher Spieler diese kaum merken kann. Hat irgendjemand Infos darüber? Gibt es vielleicht ein Computerprogramm, dass ein solche Strategie anwendet. Bisher kenne ich nur Programme, die mit einem "Brute Force"-Algorithmus arbeiten.
In dem Zusammenhang habe ich noch zwei weitere Fragen:
Was passiert bei "Vier gewinnt" wenn beide Spieler optimal spielen? Gehen die Partien unentschieden aus oder gewinnt immer ein bestimmter Spieler?
Wenn es schon unmöglich ist, die optimale Strategie zu lernen, gibt es dann wenigstens ein paar heisse Tips, um möglichst "gut" zu spielen?
MfG
Journey
