Вот вам BFS кубика Рубика 2х2х2 на глубину 4. Если дальше, то получается уже совсем каша