BBC Worldwide and Microsoft have struck a deal to bring popular characters from the hit Sci-Fi TV series, including The Doctor, to Minecraft: Xbox 360 Edition.