6 papers
Æquitas: Two-Player Counterfeit Coin Games
Kyle Burke, Tanya Khovanova, Joshua Lee +3
We discuss games involving a counterfeit coin. Given one counterfeit coin among a number of otherwise identical coins, two players with full knowledge of the fake coin take turns w…
An investigation into the application of genetic programming to combinatorial game theory
Melissa A. Huggan, Craig Tennenhouse
Genetic programming is the practice of evolving formulas using crossover and mutation of genes representing functional operations. Motivated by genetic evolution we develop and sol…
Metric dimension of combinatorial game graphs
Craig Tennenhouse
The study of combinatorial games is intimately tied to the study of graphs, as any game can be realized as a directed graph in which players take turns traversing the edges until r…
Packing and covering directed triangles
Jessica McDonald, Gregory J. Puleo, Craig Tennenhouse
We prove that if a directed multigraph has at most pairwise arc-disjoint directed triangles, then there exists a set of less than arcs in which meets all directed…
The Game of Blocking Pebbles
Michael Fisher, Craig Tennenhouse
Graph Pebbling is a well-studied single-player game on graphs. We introduce the game of Blocking Pebbles which adapts Graph Pebbling into a two-player strategy game in order to exa…
Games from Basic Data Structures
Mara Bovee, Kyle Burke, Craig Tennenhouse
In this paper, we consider combinatorial game rulesets based on data structures normally covered in an undergraduate Computer Science Data Structures course: arrays, stacks, queues…