Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Computer Sciences
Graph Games: A Human Computing Game Framework, Ryan Alfuth, Matt Jara, Jeff Largent, Dan Simpson
Graph Games: A Human Computing Game Framework, Ryan Alfuth, Matt Jara, Jeff Largent, Dan Simpson
10th Annual Celebration of Undergraduate Research and Creative Performance (2011)
Graph Games is a suite of online casual games that make use of human computation to help solve several NP-complete graph problems. These problems are very difficult for computers to solve efficiently because they rapidly become computationally infeasible as their size increases. However, humans possess intelligent decision-making abilities that computers do not, so they can solve these problems more resourcefully than computers.
Graph Games seeks to harness these abilities to increase the body of knowledge about solving NP-complete problem by presenting problems in the form of puzzle-like games. Graph Games currently consists of three families of games, each being comprised …