Dr. Charles Cusack, Hope College
Graph Games is a collection of games with the purpose of gathering data from player solutions for solving graph-related problems that are difficult for computers to solve efficiently. The data will be used to solve instances of and improve algorithms for various problems on graphs. We made several important improvements to the Graph Games software. Now every move made by the player, including the timing between moves, is stored. The replay system was also improved so that player solutions can be replayed move by move, in real time, or sped up or slowed down. So that players can more easily understand the game mechanics, we also created playable tutorials and an extensive editor for the tutorials. These enhancements will allow us to conduct player studies to investigate how well humans who have no specific knowledge or training in graph theory can do at solving graph-related problems by playing our games.
Repository citation: Lin, Hsiang and Zinn, Russell, "Graph Games: Human Computing Games to Solve Graph Problems" (2012). 11th Annual Celebration of Undergraduate Research and Creative Performance (2012). Paper 106.
April 13, 2012.