Skip to main content

Abstract

The purpose of our research is to apply graph theory and computer simulation using CUDA to explore the strategy of the game Gobblet Gobblers. This game is simpler than Gobblet but more sophisticated than tic tac toe. On a 3 x 3 grid, each player has three sized pieces, and larger pieces may be used to cover either player’s smaller pieces. In addition, pieces can be moved to another position on the board once played. A bipartite graph models the mapping between winning combinations and positions on the board. This graph model is used with a combinatorial approach to examine offensive and defensive strategies. The computer simulation is intended to produce exhaustive outcomes given a specific strategy. CUDA was chosen because of its ability to execute many scenarios in parallel. Tentative results include optimal beginning strategies for player one, as well as moves that put either player at a disadvantage. Faculty Advisers: John Holliday and Dianna Spence.

Files

This is a metadata-only record.

Metrics

Metadata

  • Subject
    • Interdisciplinary Studies

  • Institution
    • Dahlonega

  • Event location
    • Library Technology Center David L. Potter Special Collections Room 382

  • Event date
    • 27 March 2012

  • Date submitted

    18 July 2022

  • Additional information
    • Acknowledgements:

      John Holliday and Dianna Spence