List of `bookwork' topics: ==== == ========== ======= Topics marked "*" are relatively unsuitable for concrete examples, so are more likely to be major parts of questions as "bookwork". Other topics are more likely to be a few introductory marks. Some are marked "$", meaning could be *either* the topic for a largely bookwork question or a few marks as part of an application. Almost any part of the module *could* be the set topic for an essay Q; but if so there would nowadays be a non-essay alternative. Classification of games* General properties; relevance of number of players, result, length, etc; buzzwords such as "disjunctive sum", "impartial", etc. Game trees The basic tree-solving algorithm*, and the problem of combinatorial explosion; static vs dynamic evaluation. Computer implementation, alpha-beta, and associated theory$. Games and numbers Conway's ideas/notation/motivation/results*. Adding games, etc., comparisons, meaning of "greater", "equal", "fuzzy", etc. Ideas of domination and reversibility$, and canonical [simplest] form. Games composed of numbers; simplicity theorem; temperature. Nim$ Theory, practice, relatives/disguises. Sprague-Grundy$, mex, Grundy numbers, octal games$, relations between them. Impartial Hackenbush Tree principle, fusion principle [but not proof of this]. Boxes Double-cross idea, relation between impartial and partizan versions$, parity result. Theory of captures, suicide positions, Sprague-Grundy theory. Equivalences, vines. Solitaire Basic packs, Reiss classification, resource counts; "Desert Patrol". Matrix games Formulation, lower/upper values, concept of pure/mixed strategies, how to solve, inc graphical method. Indifference. Evolutionary games Formulation. ESS. Indifference. Games you are assumed to know: ===== === === ======= == ===== "Proper" games: Domineering; Kayles; Col; Snort; Hackenbush; Nim; variants of Nim/Kayles using pebbles, piles of coins/matches, sliding coins, skittles, dots, ...; Boxes; Solitaire. Abstractions: 0, 1, -1, 2, 1/2, ..., numbers in general; *, +-1, tiny-2, up, down; *2, *3, ...; 1*, ...; sums/negations of games; octal games and their cousins; matrix games; evolutionary games. Chess, Go, Othello/Reversi, Bridge, Poker: Expectation is that you have heard of these, and know something about what they "look like", eg complexity, information, ..., but not how to play them [in any detail]. Possibly other well-known games that I've forgotten to mention, such as Noughts-and-Crosses. Chomp, Sylver Coinage, ...: If games like these arise, they are described in the question in the detail needed to produce the answer.