6 papers · 1 filter
PArcK trees can get as hot as you want
Svenja Huntemann, Neil A. McKay, Craig Tennenhouse
We consider the combinatorial game Partizan Arc Kayles as a generalization of Domineering. An extensive technical search using genetic algorithms found hot positions of temperature…
Vexing Vexillological Logic
Kyle Burke, Craig Tennenhouse
We define a new impartial combinatorial game, Flag Coloring, based on flood filling. We then generalize to a graph game, and find values for many positions on two colors. We demons…
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…