AI Gaming Interview Question

How would you write a program to solve a Rubiks cube?