Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Senior Projects Spring 2016

2016

Graph Theory

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Winning Strategies In The Board Game Nowhere To Go, Najee Kahil Mcfarland-Drye Jan 2016

Winning Strategies In The Board Game Nowhere To Go, Najee Kahil Mcfarland-Drye

Senior Projects Spring 2016

Nowhere To Go is a two player board game played on a graph. The players take turns placing blockers on edges, and moving from vertex to vertex using unblocked edges and unoccupied vertices. A player wins by ensuring their opponent is on a vertex with all blocked edges. This project goes over winning strategies for Player 1 for Nowhere To Go on the standard board and other potential boards.


Abstractions And Analyses Of Grid Games, Taylor Rowan Boone Jan 2016

Abstractions And Analyses Of Grid Games, Taylor Rowan Boone

Senior Projects Spring 2016

In this paper, we define various combinatorial games derived from the NQueens Puzzle and scrutinize them, particularly the Knights Game, using combinatorial game theory and graph theory. The major result of the paper is an original method for determining who wins the Knights Game merely from the board's dimensions. We also inspect the Knights Game's structural similarities to the Knight's Tour and the Bishops Game, and provide some historical background and real-world applications of the material.