#29: Games of No Chance

Up: MSRI Publications


MSRI Publications -- Volume 29

Games of No Chance

Edited by Richard Nowakowski

Contents and Downloadable Files


Preface
Richard Nowakowski
Postscript file compressed with gzip / PDF file

Front matter for each part
Postscript file compressed with gzip / PDF file


All Games Bright and Beautiful

The Angel Problem, pp. 3-12
John H. Conway
Postscript file compressed with gzip / PDF file

Scenic Trails Ascending from Sea-Level Nim to Alpine Chess, pp. 13-42
Aviezri Fraenkel
Postscript file compressed with gzip / PDF file

What is a Game?, pp. 43-60
Richard K. Guy
Not available online

Impartial Games, pp. 61-78
Richard K. Guy
Not available online

Championship-Level Play of Dots-and-Boxes, pp. 79-84
Julian West
Postscript file compressed with gzip / PDF file

Championship-Level Play of Domineering, pp. 85-91
Julian West
Postscript file compressed with gzip / PDF file

The Gamesman's Toolkit, pp. 93-98
David Wolfe
Postscript file compressed with gzip / PDF file


Strides on Classical Ground

Solving Nine Men's Morris, pp. 101-113
Ralph Gasser
Postscript file compressed with gzip / PDF file

Marion Tinsley: Human Perfection at Checkers?, pp. 115-118
Jonathan Schaeffer
Postscript file compressed with gzip / PDF file

Solving the Game of Checkers, pp. 119-133
Jonathan Schaeffer and Robert Lake
Postscript file compressed with gzip / PDF file

On Numbers and Endgames: Combinatorial Game Theory in Chess Endgames, pp. 135-150
Noam D. Elkies
Postscript file compressed with gzip / PDF file

Multilinear Algebra and Chess Endgames, pp. 151-192
Lewis Stiller
Postscript file compressed with gzip / PDF file

Using Similar Positions to Search Game Trees, pp. 193-202
Yasuhito Kawano
Postscript file compressed with gzip / PDF file

Where Is the ``Thousand-Dollar Ko''?, pp. 203-226
Elwyn Berlekamp and Yonghoan Kim
Postscript file compressed with gzip / PDF file

Eyespace Values in Go, pp. 227-257
Howard A. Landman
Postscript file compressed with gzip / PDF file

Loopy Games and Go, pp. 259-272
David Moews
Postscript file compressed with gzip / PDF file

Experiments in Computer Go Endgames, pp. 273
Martin Müller and Ralph Gasser
Postscript file compressed with gzip / PDF file


Taming the Menagerie

Sowing Games, pp. 287-297
Jeff Erickson
Postscript file compressed with gzip / PDF file

New Toads and Frogs Results, pp. 299-310
Jeff Erickson
Postscript file compressed with gzip / PDF file

Xdom: A Graphical, X-Based Front-End for Domineering, pp. 311-313
Dan Garcia
Postscript file compressed with gzip / PDF file

Infinitesimals and Coin-Sliding, pp. 315-327
David Moews
Postscript file compressed with gzip / PDF file

Geography Played on Products of Directed Cycles, pp. 329-337
Richard J. Nowakowski and David G. Poole
Postscript file compressed with gzip / PDF file

Pentominoes: A First Player Win, pp. 339-344
Hilarie K. Orman
Postscript file compressed with gzip / PDF file

New Values for Top Entails, pp. 345-350
Julian West
Postscript file compressed with gzip / PDF file

Take-Away Games, pp. 351-361
Michael Zieve
Postscript file compressed with gzip / PDF file


New Theoretical Vistas

The Economist's View of Combinatorial Games, pp. 365-405
Elwyn Berlekamp
Postscript file compressed with gzip / PDF file

Games with Infinitely Many Moves and Slightly Imperfect Information (Extended Abstract), pp. 407-408
David Blackwell
Postscript file compressed with gzip / PDF file

The Reduced Canonical Form of a Game, pp. 409-416
Dan Calistrate
Postscript file compressed with gzip / PDF file

Error-Correcting Codes Derived from Combinatorial Games, pp. 417-431
Aviezri Fraenkel
Postscript file compressed with gzip / PDF file

Tutoring Strategies in Game-Tree Search (Extended Abstract), pp. 433-435
Hiroyuki Iida, Yoshiyuki Kotani, and Jos W. H. M. Uiterwijk
Postscript file compressed with gzip / PDF file

About David Richman, p. 437
James G. Propp
Postscript file compressed with gzip / PDF file

Richman Games, pp. 439-449
Andrew J. Lazarus, Daniel E. Loeb, James G. Propp, and Daniel Ullman
Postscript file compressed with gzip / PDF file

Stable Winning Coalitions, pp. 451-471
Daniel E. Loeb
Postscript file compressed with gzip / PDF file


Coda

Unsolved Problems in Combinatorial Games, pp. 475-491
Richard K. Guy
Postscript file compressed with gzip / PDF file

Combinatorial Games: Selected Bibliography with a Succinct Gourmet Introduction, pp. 493-537
Aviezri Fraenkel
Postscript file compressed with gzip / PDF file