Original title:
Matematické hry a herní strategie
Translated title:
Mathematical plays and game strategies
Authors:
Michalik, Jindřich ; Slavík, Antonín (advisor) ; Křížek, Michal (referee) ; Stehlík, Petr (referee) Document type: Doctoral theses
Year:
2024
Language:
cze Abstract:
[cze][eng] 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. 1This 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
Keywords:
combinatorial game theory|strategy|Hold That Line|Cutting Corners|Nim|Sid Sackson|Prisoners|Mastermind|computer solution; kombinatorická teorie her|strategie|Hold That Line|Cutting Corners|Nim|Sid Sackson|Zajatci|Logik|počítačové řešení
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/189155