Allemang’s thesis

August 3, 2004 at 2:25 am (papers, software)

Machine Computation with Finite Games

In 1984, Dean Allemang wrote an M.Sc. thesis at Cambridge University that is today [January 2003] still an excellent resource for results on misère octal games. The title of his thesis is Machine Computation with Finite Games.

In many cases the contents of Allemang’s thesis go beyond what is contained in Chapter 13 of the 1985 (third printing) of Winning Ways (“the last and most complicated theory in this book,” according to the authors, Berlekamp, Conway, and Guy).

The original electronic version of Allemang’s thesis has been lost. After cajoling Dean into sending me a photocopy, I scanned it in and converted it to PDF.

I’ve split the document into two parts. Here’s a rough outline of the contents.

Part I [PDF, 48 pages, 2.56 MB]

Cover
Declaration by Author
Abstract
Misère Play of Impartial games
Normal play
Misère play
Conway’s Cancellation
The Genus Sequence Algorithm
Grundy’s Game
Other Games
Tins
Guiles
The octal game .17
Errors in Winning Ways
A Bigger Genus Sequence
The Generalized Genus Statement
Periodicity in Genus Sequences
An Algorithm for Generalized Genera
Errors in Winning Ways
The Game of Knots Ties Up all Genus Sequences
Which sequences arise as genus sequences?

Part II [PDF, 33 pages, 15.2 MB]

Complete Analysis for Misère Games
A Catalogue of Octal Games
Appendix III: “An implementation of many of the computations necessary for the analysis of normal partizan games, as treated in Conway, On Numbers and Games…”.

Advertisements

1 Comment

  1. Dr. Hermann Loimer said,

    Thank you very much indeed for making your thesis available on the internet.
    Sincerely,
    Hermann Loimer

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: