ACES Trainee Presentation to the ACES Visiting Committee
Kyle Burke
Computer Science, Boston University
Friday - November 30, 2007
Physics Research Building - Room 595

"Kayles and Kyle: Categorizing Game States"

Kayles is a simple two-player game on mathematical graphs. After seeing and proving a repetitive game property on line graphs, we will look at using dynamic programming and proofs-by-code to find and conclude similar
properties on other simple graphs.