Matematické hry a herní strategie

Abstract

Práce je zaměřena na výsledky v oblasti kombinatorické teorie her. Op- timálním strategiím pro hry Nim a dáma jsou věnovány samostatné kapitoly. Většinu práce však představují nové výsledky. Jedná se o nalezení optimálních strategií pro dvě hry Sidneyho Sacksona, Hold That Line a Cutting Corners, a autorskou hru Zajatci, včetně strategií pro různé modifikace zmíněných her. Některých výsledků bylo dosaženo s pomocí autorských počítačových programů. Práci doplňuje kapitola o hře bez úplné informace Logik. 1

This work focuses on selected results in the field of combinatorial game theory. Standalone chapters are dedicated to the descriptions of the optimal strategies for the games of Nim and Checkers. However, a major part of the work consists of new results. They include optimal strategies for two games by Sidney Sackson, namely Hold That Line and Cutting Corners, and the game Prisoners, created by the author of this work, including strategies for various modifications of these games. Some of these results were obtained using computer programs created by the author. The thesis also contains a chapter dedicated to the game of Master Mind, a game without complete information. 1