Department - Author 1
Computer Science Department
Degree Name - Author 1
BS in Computer Science
Date
12-2017
Primary Advisor
Maria Pantoja
Abstract/Summary
Several puzzle games include a specific type of optimization problem: given components that produce and consume different resources and a grid of squares, find the optimal way to place the components to maximize output. I developed a method to evaluate potential solutions quickly and automated the solving of the problem using a genetic algorithm.
URL: https://digitalcommons.calpoly.edu/cscsp/122