Title

Variations on a Theme of Euclid

Authors

David Collins

Document Type

Article

Publication Date

2003

Abstract

Euclid is a simple game which can be played with paper and pencil, yet it is a wellspring of interesting ideas and surprises. This paper will explore the many variations of the game which are possible. Many of these variations are restrictions on the moves available to the players. Of particular interest are "dynamic" restrictions which themselves change as the game progresses. It is shown how Euclid can be recast as a take-away game played on the Stern-Brocot Tree, and this transformation is frequently used to find winning strategies in many of Euclid's variations.

Advisor

T. Lengyel

Department

math

Support

Ford Research Fellowship



This document is currently not available here.

Share

COinS