Tic-tac-toe on Affine Planes

Autor: Maureen T. Carroll, Steven T. Dougherty
Rok vydání: 2015
DOI: 10.23943/princeton/9780691164038.003.0013
Popis: This chapter introduces a new game of tic-tac-toe that fits squarely within the body of work inspired by mathematician Leonhard Euler's findings on the so-called “Graeco-Latin squares” and the surprisingly interesting problem of arranging thirty-six officers of six different ranks and regiments. In his 1782 paper on the subject, Euler begins with the thirty-six-officer problem and ends with a conjecture about the possible sizes of Graeco-Latin squares. The chapter first explains the rules for a game based on Euler's work, and then analyzes it from a game-theoretic perspective to determine winning and drawing strategies. Along the way, the chapter explains Euler's connection to the story.
Databáze: OpenAIRE