著者紹介

内容

目次

Part I. The Big Picture: 1. Idempotents among partisan games ElwynBerlekamp; 2. On the lattice Structure of finite games Dan Calistrate, MarcPaulhus and David Wolfe; 3. More infinite games John H. Conway; 4. Alpha-Betapruning under partial orders Matthew L. Ginsberg; 5. The abstract structureof the group of games David Moews; Part II. The Old Classics: 6. Highernumbers in pawn endgames on large chessboards Noam D. Elkies; 7. Restoringfairness to Dukego Greg Martin; 8. Go thermography: the 4/21/98 Jiang-Ruiendgame Bill Spight; 9. An application of mathematical game theory to goendgames: some width-two-entrance rooms with and without Kos TakenobuTakizawa; 10. Go endgames are PSPACE-hard David Wolfe; 11. Global threats incombinatorial games: a computation model with applications to chess endgamesFabian Maser; 12. The games of hex: the hierarchical approach Vadim V.Anshelevich; 13. Hypercube tic-tac-toe Solomon W. Golomb and Alfred W. Hales;14. Transfinite chomp Scott Huddleston and Jerry Shurman; 15. A memoryefficient retrograde algorithm and its application to Chinese chess endgamesRen Wu and Donald F. Beal; Part III. The New Classics: 16: The 4G4G4G4G4problems and solutions Elwyn Berlekamp; 17. Experiments in computer amazonsMartin Muller and Theodore Tegos; 18. Exhaustive search in amazons RaymondGeorg Snatzke; 19. Two-player games on cellular automata Aviezri S. Fraenkel;20. Who wins domineering on rectangular boards? Michael Lachmann, ChristopherMoore and Ivan Rapaport; 21. Forcing your opponent to stay in control of aloony dot-and-boxes endgame Elwyn Berlekamp and Katherine Scott; 22. 1 x nKonane: a summary of results Alice Chan and Alice Tsai; 23. 1-dimensional pegsolitaire, and duotaire Christopher Moore and David Eppstein; 24. Phutballendgames are hard Erik D. Demaine, Martin L. Demaine and David Eppstein; 25.One-dimensional phutball J. P. Grossman and Richard J. Nowakowski; 26. Asymmetric strategy in graph avoidance games Frank Harary, Wolfgang Slany andOleg Verbitsky; 27. A simple FSM-based proof of the additive periodicity ofthe Sprague-Grundy function of Wythoff's games Howard Landman; Part IV.Puzzles and Life: 28. The complexity of clickomania Therese C. Biedl, Erik D.Demaine, Martin L. Demaine, Rudolf Fleischer, Lars Jacobsen and Ian Munro;29. Coin-moving puzzles Erik D. Demaine, Martin L. Demaine and Helena A.Verrill; 30. Searching for spaceships David Eppstein; Part V: Surveys: 31.Unsolved puzzles in combinatorial game theory: updated Richard K. Guy andRichard J. Nowakowski; Bibliography of combinatorial games: updated AviezriS. Fraenkel.