Mit Mathematik spielend gewinnen: Kombinatorische Spiele

Zusammenfassung

Spiele begegnen uns im Leben immer wieder und üben auf viele Menschen eine große Anziehungskraft aus. Manche Spiele lassen sich allein mit Glück bewältigen, für andere bedarf es geeigneter Gewinnstrategien. Ein gewisses Maß an mathematischen Kenntnissen erweist sich häufig als hilfreich, um sich in die jeweilige Spielstruktur hineinzudenken. Bei reinen Strategiespielen – dort also, wo dem Zufall kein Einfluss gewährt wird – kann Mathematik sogar helfen, gute oder sogar optimale Gewinnstrategien zu entwickeln und anzuwenden. Dieses Kapitel beschäftigt sich mit solchen reinen Strategiespielen: Bridg-It, Shannon- Switching-Game, Trianguli und Hex. Die Spiele sind alle Zwei-Personen-Spiele, die zueinander in Beziehung stehen. Bridg-It ist das einfachste Spiel und von ähnlichem Typ wie Hex. Hex wiederum ist ein Spezialfall von Trianguli, während das Shannon-Switching-Spiel als Verallgemeinerung der anderen drei Spiele gesehen werden kann.