Abstract
The notion of a classic game is defined. Chess, go, nim, and noughts and crosses are discussed as classic games and it is shown that they must terminate. An optimal strategy is presented for nim. The existence of optimal strategies for other classic games is proven. It is proven that for some classes of games including noughts and crosses that the optimal strategy will not make the second player win.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Joshi, M. (2015). Games. In: Proof Patterns. Springer, Cham. https://doi.org/10.1007/978-3-319-16250-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-16250-8_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16249-2
Online ISBN: 978-3-319-16250-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)