• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

An Introduction to Peg Duotaire on Graphs

Beeler, Robert A., Gray, Aaron D. 01 February 2018 (has links)
Peg solitaire is a game in which pegs are placed in every hole but one and the player jumps over pegs along rows or columns to remove them. Usually, the goal of the player is to leave only one peg. In a 2011 paper, this game is generalized to graphs. When the game is played between two players it is called duotaire. In this paper, we consider two variations of peg duotaire on graphs. In the first variation, the last player to remove a peg wins. Inspired by the work of Slater, we also investigate a variation in which one player tries to maximize the number of pegs at the end of the game while their opponent seeks to minimize this number. For both variations, we give explicit strategies for several families of graphs. Finally, we give a number of open problems as possible avenues for future research.

Page generated in 0.1184 seconds