Millennia is a new take on the turn-based 4X strategy genre, which boasts a series of interesting twists.