Minecraft has sold over 300 million copies worldwide, but Tetris remains the best-selling video game of all time, with over 520 million copies sold.