Combinatorial Game Theory
- UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
- Davorin Stajsic (Creator)
- Institution
- The University of North Carolina at Greensboro (UNCG )
- Web Site: http://library.uncg.edu/
- Advisor
- Clifford Smyth
Abstract: Given a combinatorial game, can we determine if there exists a strategy for a player to win the game, and can we pinpoint what this strategy is? The answer to these questions varies from game to game, and even the most trivial games can become a burden to solve if we change a few rules, such as playing the game under the misere play rule. In this paper, we learn some fundamental techniques that are useful to solving many games. We will analyze the game of Nim and its many variations, and learn about the Sprague-Grundy function and how to create a single game out of many. Using the techniques we learned, we analyze and completely solve the Green Hackenbush game.
Combinatorial Game Theory
PDF (Portable Document Format)
406 KB
Created on 8/1/2010
Views: 9377
Additional Information
- Publication
- Thesis
- Language: English
- Date: 2010
- Keywords
- Combinatorial game theory, Hackenbush, Nim, Sprague-grundy, Wythoff
- Subjects
- Game theory.
- Combinatorial analysis.