#56: Games of No Chance 3

Up: MSRI Publications


MSRI Publications – Volume 56

Games of No Chance 3

Edited by Michael H. Albert and Richard J. Nowakowski

Contents

Front matter (front page, copyright page)
PDF file

Table of Contents
PDF file

Preface, ix-x
PDF file

Surveys

Playing games with algorithms: Algorithmic combinatorial game theory, by Erik D. Demaine and Robert A. Hearn, 3-56
PDF file

Advances in losing, by Thane E. Plambeck, 57-89
PDF file

Coping with cycles, by Aaron N. Siegel, 91-123
PDF file

On day n, by David Wolfe, 125-131
PDF file

Standards

Goal threats, temperature, and Monte-Carlo Go, by Tristan Cazenave, 135-150
PDF file

A puzzling Hex primer, by Ryan B. Hayward, 151-161
PDF file

Tigers and Goats is a draw, by Lim Yew Jin and Jurg Nievergelt, 163-176
PDF file

Counting liberties in Go capturing races, by Teigo Nakamura, 177-196
PDF file

Backsliding Toads and Frogs, by Aaron N. Siegel, 197-214
PDF file

New results in loopy games, by Aaron N. Siegel, 215-232
PDF file

A library of eyes in Go, I: A life-and-death definition consistent with bent-4, by Thomas Wolf, 233-247
PDF file

A library of eyes in Go, II: Monolithic eyes, by Thomas Wolfe and Matthew Pratola, 249-268
PDF file

Complexity

The complexity of the Dyson Telescopes puzzle, by Erik D. Demain, Martin L. Demaine, Rudolf Fleischer, Robert A. Hearn, and Timo von Oertzen, 271-285
PDF file

Amazons, Konane, and Cross Purposes are PSPACE-complete, by Robert A. Hearn, 287-306
PDF file

Impartial

Monotonic sequence games, by M. H. Albert, R. E. L. Aldred, M. D. Atkinson, C. C. Handley, D. A. Holton, D. J. McCaughan, and B. E. Sagan, 309-327
PDF file

The game of End-Wythoff, by Aviezri S. Fraenkel and Elnatan Reisner, 329-347
PDF file

On the geometry of combinatorial games: A renormalization approach, by Eric J. Friedman and Adam S. Landsberg, 349-376
PDF file

More on the Sprague–Grundy function for Wythoff's game, by Gabriel Nivasch, 377-410
PDF file

Theory of the small

Yellow-Brown Hackenbush, by Elwyn Berlekamp, 413-418
PDF file

Ordinal partizan End Nim, by Adam Duffy, Garrett Kolpin, and David Wolfe, 419-425
PDF file

Reductions of partizan games, by J. P. Grossman and Aaron N. Siegel, 427-445
PDF file

Partizan Splittles, by G. A. Mesdal III, 447-461
PDF file

Columns

Unsolved problems in Combinatorial Games, by Richard K. Guy and Richard J. Nowakowski, 465-489
PDF file

Bibliography of Combinatorial Games, by Aviezri S. Fraenkel, 491-575
PDF file