Since the robot in the video would be totally unable to solve a 4x4x4 cube, I'd say that the complexity in this case is "worse than exponential".
Not a member of The Register?
Create a new account
Remember me on this computer?
The Register - Independent news and views for the tech community. Part of Situation Publishing
Join our daily or weekly newsletters, subscribe to a specific section or set News alerts
Biting the hand that feeds IT © 1998–2019