arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Symbolic Finite-state approach for Automated Proving of Theorems in Combinatorial Game Theory

Published: 2007-10-25

Abstract

We develop a finite-state automata approach, implemented in a Maple package {\tt ToadsAndFrogs} available from our websites, for conjecturing, and then rigorously proving, values for large families of positions in Richard Guy's combinatorial game ``Toads and Frogs''. In particular, we prove a conjecture of Jeff Erickson.

BibTeX

Loading...