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

Physical Sciences and Mathematics Commons

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

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

Analyzing And Computing Complete Solution For Dots And Boxes Game, Carl Mcaninch May 2023

Analyzing And Computing Complete Solution For Dots And Boxes Game, Carl Mcaninch

Graduate Dissertations and Theses

This thesis improves a process that analyzes all the states of a game of Dots and Boxes. We use retrograde analysis and simulations to create a solution that provides significant performance improvements over our previous best solution. Expanding upon a previous 4x4 solution using rotations, reflections, better optimization, and cloud computing to limit the processing time and gather more data efficiently. We compute a file and the number of states associated with each file and process every state starting with a completely filled board. We optimized the data for cloud computing by running simulations to find the most efficient number …


Analyzing And Computing Complete Solution For Dots And Boxes Game, Carl Mcaninch Apr 2023

Analyzing And Computing Complete Solution For Dots And Boxes Game, Carl Mcaninch

Undergraduate Theses and Capstone Projects

This thesis improves a process that analyzes all the states of a game of Dots and Boxes. We use retrograde analysis and simulations to create a solution that provides significant performance improvements over our previous best solution. Expanding upon a previous 4x4 solution using rotations, reflections, better optimization, and cloud computing to limit the processing time and gather more data efficiently. We compute a file and the number of states associated with each file and process every state starting with a completely filled board. We optimized the data for cloud computing by running simulations to find the most efficient number …


Autonomous Watercraft Simulation And Programming, Nicholas J. Savino May 2019

Autonomous Watercraft Simulation And Programming, Nicholas J. Savino

Undergraduate Theses and Capstone Projects

Automation of various modes of transportation is thought to make travel more safe and efficient. Over the past several decades advances to semi-autonomous and autonomous vehicles have led to advanced autopilot systems on planes and boats and an increasing popularity of self-driving cars. We simulated the motion of an autonomous vehicle using computational models. The simulation models the motion of a small-scale watercraft, which can then be built and programmed using an Arduino Microcontroller. We examined different control methods for a simulated rescue craft to reach a target. We also examined the effects of different factors, such as various biases …