You're reading: Travels in a Mathematical World

Programming to investigate Quarto

I was invited to contribute to a special issue of The Mathematics Enthusiast on ‘Risk – Mathematical or Otherwise‘, guest edited by Egan J Chernoff. I wrote about the Maths Arcade and programming strategies for a game we play there called Quarto. Really, I was sketching an outline of an idea to encourage student project work.

My title is ‘Developing Strategic and Mathematical Thinking via Game Play: Programming to Investigate a Risky Strategy for Quarto‘ and the abstract is below.

The Maths Arcade is an extracurricular club for undergraduate students to play and analyse strategy board games, aimed at building a mathematical community of staff and students as well as improving strategic and mathematical thinking. This educational initiative, used at several universities in the U.K., will be described.
Quarto is an impartial game played at the Maths Arcade, in that there is one set of common pieces used by both players, and one where stalemates are a common outcome. While some students play without apparent direction until a winning opportunity appears, others adopt a more risky strategy of building the board towards a winning position, which could allow either player to win. Whether building towards a win is a sensible strategy, when the other player could equally well benefit, is a topic of debate at the Maths Arcade. Intending to suggest a possible student project, this article will describe a method to represent Quarto as an array of binary numbers, making the game suitable for programming in Python. Then, one strategy is programmed to play at random unless a winning move becomes available, while another is programmed to work towards a winning position. These are calibrated by playing against a completely random strategy and against themselves, then they are played against each other. The more risky strategy is found to win over the more naive player in around two thirds of one million games. Some limitations and possible areas of development are discussed.

Download (free): Developing Strategic and Mathematical Thinking via Game Play: Programming to Investigate a Risky Strategy for Quarto.

(will not be published)

$\LaTeX$: You can use LaTeX in your comments. e.g. $ e^{\pi i} $ for inline maths; \[ e^{\pi i} \] for display-mode (on its own line) maths.

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>