I think something about color would be your best bet. Making the configuration would be pretty hard tbh. Maybe if you sectioned off the colors to make it more obvious or made a "example" cube the player could refer to in game to put the pieces back in the right place.