More Games of No Chance
Edited by Richard J. Nowakowski
Contents
NOTE: Many of the papers are preceded by a blank page. If the first page you see is blank, do not despair! Move to the second.
Front matter (front page, copyright page)
Postscript file compressed with gzip /
PDF file
Table of Contents
Postscript file compressed with gzip /
PDF file
Preface
Postscript file compressed with gzip /
PDF file
The Big Picture
Idempotents Among Partisan Games, by Elwyn Berlekamp, 1-23
Postscript file compressed with gzip /
PDF file
On the Lattice Structure of Finite Games, by Dan Calistrate, Marc Paulhus, and David Wolfe, 25-30
Postscript file compressed with gzip /
PDF file
More Infinite Games, by John H. Conway, 31-36
Postscript file compressed with gzip /
PDF file
Alpha-Beta Pruning Under Partial Orders, by Matthew L. Ginsberg and Alan Jaffray, 37-48
Postscript file compressed with gzip /
PDF file
The Abstract Structure of the Group of Games, by David Moews, 49-57
Postscript file compressed with gzip /
PDF file
The Old Classics
Higher Nimbers in Pawn Endgames on Large Chessboards, by Noam D. Elkies, 61-78
Postscript file compressed with gzip /
PDF file
Restoring Fairness to Dukego, by Greg Martin, 79-87
Postscript file compressed with gzip /
PDF file
Go Thermography: The 4/21/98 Jiang–Rui Endgame, by Bill Spight, 89-105
Postscript file compressed with gzip /
PDF file
An Application of Mathematical Game Theory to Go Endgames: Some Width-Two-Entrance Rooms With and Without Kos,
by Takenobu Takizawa, 107-124
Postscript file compressed with gzip /
PDF file
Go Endgames Are PSPACE-Hard, by David Wolfe, 125-136
Postscript file compressed with gzip /
PDF file
Global Threats in Combinatorial Games: A Computation Model with Applications to Chess Endgames,
by Fabian Mäser, 137-149
Postscript file compressed with gzip /
PDF file
The Game of Hex: The Hierarchical Approach, by Vadim V. Anshelevich, 151-165
Postscript file compressed with gzip /
PDF file
Hypercube Tic-Tac-Toe, by Solomon W. Golomb and Alfred W. Hales, 167-182
Postscript file compressed with gzip /
PDF file
Transfinite Chomp, by Scott Huddleston and Jerry Shurman, 183-212
Postscript file compressed with gzip /
PDF file
A Memory Efficient Retrograde Algorithm and Its Application to Chinese Chess Endgames,
by Ren Wu and Donald F. Beal, 213-227
Postscript file compressed with gzip /
PDF file
The New Classics
The 4G4G4G4G4 Problems and Solutions, by Elwyn Berlekamp, 231-241
Postscript file compressed with gzip /
PDF file
Experiments in Computer Amazons, by Martin Müuller and Theodore Tegos, 243-257
Postscript file compressed with gzip /
PDF file
Exhaustive Search in Amazons, by Raymond Georg Snatzke, 261-278
Postscript file compressed with gzip /
PDF file
Two-Player Games on Cellular Automata, by Aviezri S. Fraenkel, 279-306
Postscript file compressed with gzip /
PDF file
Who Wins Domineering on Rectangular Boards?,
by Michael Lachmann, Cristopher Moore, and Ivan Rapaport, 307-315
Postscript file compressed with gzip /
PDF file
Forcing Your Opponent to Stay in Control of a Loony Dot-and-Boxes Endgame,
by Elwyn Berlekamp and Katherine Scott, 317-330
Postscript file compressed with gzip /
PDF file
$1 \times n$ Konane: A Summary of Results, by Alice Chan and Alice Tsai, 331-339
Postscript file compressed with gzip /
PDF file
1-Dimensional Peg Solitaire, and Duotaire, by Cristopher Moore and David Eppstein, 341-350
Postscript file compressed with gzip /
PDF file
Phutball Endgames Are Hard, by Erik D. Demaine, Martin L. Demaine, and David Eppstein, 351-360
Postscript file compressed with gzip /
PDF file
One-Dimensional Phutball, by J. P. Grossman and Richard J. Nowakowski, 361-367
Postscript file compressed with gzip /
PDF file
A Symmetric Strategy in Graph Avoidance Games, by Frank Harary, Wolfgang Slany, and Oleg Verbitsky, 369-381
Postscript file compressed with gzip /
PDF file
A Simple FSM-Based Proof of the Additive Periodicity of the Sprague–Grundy Function of Wythoff's Game,
by Howard Landman, 383-386
Postscript file compressed with gzip /
PDF file
Puzzles and Life
The Complexity of Clickomania,
by Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Lars Jacobsen, and Ian Munro, 389-404
Postscript file compressed with gzip /
PDF file
Coin-Moving Puzzles, by Erik D. Demaine, Martin L. Demaine, and Helena A. Verrill, 405-431
Postscript file compressed with gzip /
PDF file
Searching for Spaceships, by David Eppstein, 433-453
Postscript file compressed with gzip /
PDF file
Surveys
Unsolved Problems in Combinatorial Game Theory: Updated,
by Richard K. Guy and Richard J. Nowakowski, 457-473
Postscript file compressed with gzip /
PDF file
Bibliography of Combinatorial Games: Updated, by Aviezri S. Fraenkel, 475-535
Postscript file compressed with gzip /
PDF file