What about random natural disasters, that happen like once in every 100 games, for example, floods or tsunamis, which would send water over one block of land in any direction, or earthquakes, which would creat mountains and Valleys, which would take two moves to get across. Maybe volcanoes or asteroids too. Any thoughts?