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

Physical Sciences and Mathematics Commons

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

Mathematics

Bard College

2016

Graph Theory

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

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.


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.


Exploring Tournament Graphs And Their Win Sequences, Sadiki O. Lewis Jan 2016

Exploring Tournament Graphs And Their Win Sequences, Sadiki O. Lewis

Senior Projects Fall 2016

In this project we will be looking at tournaments on graphs and their win sequences. The main purpose for a tournament is to determine a winner amongst a group of competitors. Usually tournaments are played in an elimination style where the winner of a game advances and the loser is knocked out the tournament. For the purpose of this project I will be focusing on Round Robin Tournaments where all competitors get the opportunity to play against each other once. This style of tournaments gives us a more real life perspective of a fair tournament. We will model these Round …