Graph Theory in Game and Puzzle Design

Daniel Ashlock

graph theory

@article{ashlock:gapd-2016,
  author={Daniel Ashlock}, 
  title={Graph Theory in Game and Puzzle Design},
  journal={Game and Puzzle Design Journal},
  year=2016,
  volume=2,
  number=1,
  pages={24--37}
}

Very lightweight review of basic graph theory, but some interesting graphs

Symmetry and internal graph isomorphism can produce graphs with no intrinsic disadvantage, even though they may appear intuitively asymmetric in presentation

• Icosian/Dominance board is good example