3D had been in arcades earlier (e.g. Virtua Racing in 1992, four years before) but having to figure out how platforming works in 3D was the true genius. They really knocked it out of the park.