President Niyazov of Turkmenistan has ordered the construction of a palace made of ice in the heart of his desert country, one of the hottest on earth.