Maker-Breaker-Crossing-Game on the Triangular Grid-graph
Abstract
We study the -Maker Breaker Crossing game introduced by Day and Falgas Ravry in 'Maker-Breaker percolation games I: crossing grids'. The game described in their paper involves two players Maker and Breaker who take turns claiming p and q as yet unclaimed edges of the graph respectively. Maker aims to make a horizontal path from a leftmost vertex to a rightmost vertex and Breaker aims to prevent this. The game is a version of the more general Shannon switching game and is played on a square grid graph. We consider the same game played on the triangular grid graph (m vertices across, n vertices high) and aim to find, for given , a winning strategy for Maker or Breaker. We establish using a similar strategy to that used by Day and Falgas Ravry to show that: For sufficiently tall grids and Maker has a winning strategy for the -crossing game on . For sufficiently wide grids and , Breaker has a winning strategy for the -crossing game on .
Keywords
Cite
@article{arxiv.2201.01348,
title = {Maker-Breaker-Crossing-Game on the Triangular Grid-graph},
author = {Freddie Wallwork},
journal= {arXiv preprint arXiv:2201.01348},
year = {2022}
}