Mekhon Ṿaitsman le-madaʻ. Dept. of Applied Mathematics and Computer Science, Aviezri S. Fraenkel
Scenic Trails Ascending from Sea-level Nim to Alpine Chess

Scenic Trails Ascending from Sea-level Nim to Alpine Chess

Abstract: "Aim: Present a systematic development of part of the theory of combinatorial games from the ground up. Approach: Computational complexity. Combinatorial games are completely determined; the questions of interest are efficiencies of strategies. Methodology: Divide and conquer. Ascend from Nim to chess in small strides at a gradient that's not too steep. Presentation: Informal; examples of games sampled from various strategic viewing points along scenic mountain trails, which illustrate the theory."
Sign up to use