A Minecraft Movie has enjoyed a record-breaking start at the box office, leapfrogging The Super Mario Bros. Movie to secure the biggest domestic debut in history for a video game adaptation.