Games of No Chance 4

by Richard J. Nowakowski (Editor)

Overview

Combinatorial Games are the strategy games that people like to play. They differ from economic games in that there are two players who play alternately with no hidden cards and no dice, for example Chess, Checkers and Go. They have a non-obvious mathematical structure that allows players to analyze these games in the abstract. This volume introduces a usable abstract theory for misère (last player to move loses) games, extends the theory for some classes of normal-play (last player to move wins) games and extends the analysis for some specific games. Games of Chance Vol 4 also contains the first comprehensive explorations of misère games. It includes a tutorial for the very successful approach to analyzing misère impartial games and the first attempt at using it for misère partisan games as well as an updated version of Unsolved Problems in Combinatorial Game Theory and the Combinatorial Games Bibliography.

Product Details

ISBN-13:	9781107011038
Publisher:	Cambridge University Press
Publication date:	04/16/2015
Series:	Mathematical Sciences Research Institute Publications , #63
Pages:	350
Product dimensions:	6.14(w) x 9.21(h) x 0.83(d)

Table of Contents

1. Peeking at partizan misère quotients Meghan R. Allen; 2. A survey about solitaire clobber Laurent Beaudou, Eric Duchene and Sylvain Gravier; 3. Monte-Carlo approximation of temperature Tristan Cazenave; 4. Retrograde analysis of woodpush Tristan Cazenave and Richard J. Nowakowski; 5. Narrow misère dots-and-boxes Sebastien Collette, Erik D. Demaine, Martin L. Demaine and Stefan Langerman; 6. Toppling conjectures Alex Fink, Richard J. Nowakowski, Aaron Siegel and David Wolfe; 7. Harnessing the unwieldy MEX function Aviezri Fraenkel and Udi Peled; 8. The rat game and the mouse game Aviezri Fraenkel; 9. A ruler regularity in hexadecimal games J. P. Grossman and Richard J. Nowakowski; 10. A handicap strategy for hex Philip Henderson and Ryan Hayward; 11. Restrictions of m-wythoff nim and p-complementary Beatty sequences Urban Larsson; 12. Computer analysis of sprouts with nimbers Julien Lemoine and Simon Viennot; 13. Navigating the MAZE Neil McKay, Richard J. Nowakowski and Angela Siegel; 14. Evaluating territories of Go positions with capturing races Teigo Nakamura; 15. Artificial intelligence for bidding Hex Sam Payne and Elina Robeva; 16. Nimbers in partizan games Carlos Pereira Dos Santos and Jorge Nuno Silva; 17. Misère canonical forms of partizan games Aaron Siegel; 18. The structure and classification of misère quotients Aaron Siegel; 19. An algorithm for computing indistinguishability quotients in misére impartial combinatorial games Mike Weimerskirch; 20. Unsolved problems in combinatorial games Richard J. Nowakowski; 21. Combinatorial games: selected short bibliography with a succinct gourmet introduction Aviezri Fraenkel and Richard J. Nowakowski.