A symbolic finite-state approach for automated proving of theorems in combinatorial game theory. We develop a finite-state automata approach, implemented in a Maple package Toads and Frogs 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.
Keywords for this software
References in zbMATH (referenced in 3 articles , 1 standard article )
Showing results 1 to 3 of 3.
- Thanatipanonda, Thotsaporn “Aek”: Rook endgame problems in $m$ by $n$ chess (2014)
- Thanatipanonda, Thotsaporn “Aek”; Zeilberger, Doron: A symbolic finite-state approach for automated proving of theorems in combinatorial game theory (2009)
- Zeilberger, Doron; Thanatipanonda, T.: Computer-generated conjectures and proofs in combinatorial game theory (abstract only) (2008) ioport