#42: More Games of No Chance

Up: MSRI Publications


MSRI Publications -- Volume 42

More Games of No Chance

Edited by Richard J. Nowakowski

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.

Contents

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 x 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