Garrett E. Katz

Towards Automated Discovery of God-Like Folk Algorithms for Rubik’s Cube

We present a multi-objective meta-search procedure that constructs candidate algorithms for state-space search puzzles like Rubik's cube. The candidate algorithms take the form of macro databases, i.e., rule tables that specify sequences of actions to perform in different states. Rules are repeatedl…