De Rubiks kubus is een prototypische combinatorische puzzel met een grote toestandsruimte met een enkele doeltoestand. Het is onwaarschijnlijk dat toegang tot de doelstatus wordt verkregen met behulp