Presenter(s)

Brian T. Bradley

Download

Download Project (135 KB)

Description

Genetic programming, a method of developing code using evolutionary principles in a computer simulation, can theoretically be applied to any problem. This work explores the applicability of genetic programming to the generating a human-readable set of rules that could be used to solve the cube. This involved developing a language to describe solutions to the cube as a series of rules, an algorithm to process those rules, and a fitness function to describe how good a possible solution is. Because of the high dimensionality of the problem, the difficulty in creating a good fitness function, and the need to develop both good rules and good solutions simultaneously, the ultimate goal was not achieved. However, through the effort to apply genetic programming to develop a Rubikâs Cube solver, valuable information was gathered on what needs to be done for such an attempt to be successful.

Publication Date

4-18-2012

Project Designation

Honors Thesis

Primary Advisor

Dale E. Courte

Primary Advisor's Department

Computer Science

Keywords

Stander Symposium project

Applying Genetic Programming to Develop a Rubikâs Cube Solver

Share

COinS