How Hard Is a 12x12 Rubik's Cube? [Comprehensive Analysis]