Graph Theory Problems from Hexagonal and Traditional Chess
Stan Wagon · College Mathematics Journal · 2014
SummaryChess pieces of various sorts give rise to intriguing graphs and studying their properties can yield nice conjectures, and sometimes simple proofs. This paper examines some problems related to traditional queens and bishops, and also some pieces arising in a hexagonal version of chess. Using powerful algorithmic methods such as integer-linear programming is critical to discovering various patterns.