On numbers and games

  title={On numbers and games},
  author={Richard K. Guy},
  journal={Proceedings of the IEEE},
  • R. Guy
  • Published 1 June 1978
  • Mathematics
  • Proceedings of the IEEE
Some readers know to play the game of nim well, fewer play a perfect annihilation game, and nobody knows whether there exists an opening move in chess that will guarantee a win for white. These games and many more, belong to the family of combinatorial games, by which we mean the set of all two-player perfect-information games without chance moves and with outcomes lose or win (and sometimes: dynamic tie). The motivation for ONAG may have been, and perhaps was-and I would like to think that it… 

Figures from this paper

Simultaneous Combinatorial Game Theory

Combinatorial game theory (CGT), as introduced by Berlekamp, Conway and Guy, involves two players who move alternately in a perfect information, zero-sum game, and there are no chance devices. Also

Combinatorial Games: selected Bibliography with a Succinct Gourmet Introduction

The family of combinatorial games consists of two-player games with perfect information, no hidden information as in some card games, no chance moves and outcome restricted to (lose, win), (tie, tie) and (draw, draw) for the two players who move alternately.

On the Complexity and Topology of Scoring Games: of Pirates and Treasure

It is shown that it is PSPACE-complete to decide whether or not Left has a winning strategy in the Pirates and Treasure game, and that the winning space of Left is connected, but not always convex.

Guaranteed Scoring Games

It is proved that if a game has an inverse it is obtained by `switching the players' and the structure of GS is a quotient monoid with partially ordered congruence classes.

All Games Bright and Beautiful

In this section, two master expositors lead us through many examples of such games, and introduce the theory that has been developed to deal with them.

An Investigation of Partizan Misere Games

Partizan combinatorial \mis play games are investigated, by taking Plambeck's indistinguishability and \mis monoid theory for impartial positions and extending it to partizan ones, as well as examining the difficulties in constructing a category of \ Mis play games in a similar manner to Joyal's category of normal play games.

On Some Combinatorial Games Connected with Go

In the last part of this thesis, a simple game played with coins is deene, and it is shown that many Go endgame subpositions without kos are equivalent to properly placed coins in this game.

Combinatorial Game Theory, Well-Tempered Scoring Games, and a Knot Game

The theory of fixed-length scoring games is shown to have properties similar to the theory of loopy combinatorial games, with operations similar to onsides and offsides.

Pomax games - a family of partizan games played on posets

We introduce the following class of partizan games, called pomax games. Given a partially ordered set whose elements are colored black or white, the players Black and White take turns removing any

Impartial games with entailing moves

Fine impartial is defined, which extends classical impartial games, and their algebra is analyzed by extending the established Sprague-Grundy theory, with an accompanying minimum excluded rule.



Complexity of decision problems based on finite two-person perfect-information games

We present a number of simply-structured combinatorial games for which the problem of determining the outcome of optimal play is complete in polynomial space—a condition which gives very strong

Graphs and composite games

The Hackenbush Number System for Compression of Numerical Data

and R

  • K. Guy, Winning ways, a book estimated to appear in
  • 1978

Constructions in combinatorial games with cycles, Colloquia Mathematica Societatis Jânos Bolyai 10: Proc

  • International Colloquium on Infinite and Finite Sets, Keszthely, Hungary, 1973 (A. Hajnal, R. Rado, V. T. Sós, eds.), Vol. 2, North-Holland, Amsterdam,
  • 1975

Constructions in combinatorial games with cycles ,

  • Colloquia Mathematica Societatis Jânos Bolyai 10 : Proc . International Colloquium on Infinite and Finite Sets , Keszthely , Hungary
  • 1977

Partizan and impartial combinatorial games, Univ

  • of Calgary Math. Res. Paper #315,1976. Shortened version to appear in Proc. Colloq. Internat. C.N.R.S., Paris,
  • 1976