Winning Strategies for the Game of Chomp: A Practical Approach
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
The rule of the game of Chomp is simple and the existence of a winning strategy can easily be proved. However, the existence tells us nothing about what strategies are winning in reality. Like in Chess or Baduk, many researchers studied the winning moves using computer programs, but no general patterns for the winning actions have not been found. In the paper, we aim to construct practical winning strategies based on backward induction. To do this we develop how to analyze Chomp and prove and find the winning strategies of the simple games of Chomp.
Abstract
The rule of the game of Chomp is simple and the existence of a winning strategy can easily be proved. However, the existence tells us nothing about what strategies are winning in reality. Like in Chess or Baduk, many researchers studied the winning moves using computer programs, but no general patterns for the winning actions have not been found. In the paper, we aim to construct practical winning strategies based on backward induction. To do this we develop how to analyze Chomp and prove and find the winning strategies of the simple games of Chomp.
참고문헌 (12)
- S. BADILLO-RIOS, "Mathematical and Computational Analysis of Chomp, mimeo"
- A. BROUWER, "On Three-Rowed Chomp", Integers, 5(G07), pp.1~14 (2005)
- D. GALE, "A Curious Nim-Type Game", American Mathematical Monthly, 81, pp.876~879 (1974)[DOI]
- M. GARDNER, "Sim, Chomp and Race Track: new games for the intellect (and not for Lady Luck)", Mathematical Games, 228(1), pp.108~115 (1973)
- M. GARDNER, "A new miscellany of problems, and encores for Race Track, Sim, Chomp and elevators", Mathematical Games, 228(5), pp.102~107 (1973)
- E. FRIEDMAN, "Nonlinear dynamics in combinatorial games: Renormalizing Chomp", CHAOS, 17, pp.023117~ (2007)[DOI]
- F. SCHUH, "Spel van delers", Nieuw Tijdschrift voor Wiskunde, 39, pp.299~304 (1952)
- X. SUN, "Improvements on Chomp", Integers, 2(G01), pp.8~ (2002)
- D. ZEILBERGER, "Three-Rowed CHOMP", Advances in Applied Mathematics, 26, pp.168~179 (2001)[DOI]
- U. SCHWALBE, "Zermelo and the Early History of Game Theory", Games and Economic Behavior, 34, pp.123~137 (2001)[DOI]
- E. ZERMELO, "Uber eine Anwendung der Mengenlehre auf die Theorie des Schachspiels", Proceedings of the Fifth International Congress of Mathematicians, pp.501~504 (1913)