[Igor]

В майнкрафте максимальная высота значительно меньше. 128 или 256.
Если на одну ячейку тратить по байту, то 512*512*128 байт = 32 мегабайта, вполне нормальная цифра.
Опять же, в майнкрафте карта разбивается на кусочки, которые хранятся на диске в сжатом виде - если в углу карты бегает игрок, другой угол в памяти держать не обязательно.

P.S. даже если на ячейку тратить 2 байта (а это 65536 значений - просто дофига, имхо), а ячеек 512*512*512, то это 256 мегабайт - вполне реальная цифра.