Bem maneiro o conceito, mete bala!
Não sei como tu pensou em fazer o mapa ainda mas acho que a tua idéia combinaria muito com um cenário feito através de geradores aleatórios (como se a ilha fosse impossível de mapear, mudando toda vez que alguém visita)