It sounds like a roguelike, procedural content, permadeath. I have to agree with joeclark though, how does that 256x256 grid work?
Is it an overworld grid that you can pass one by one and then, if you want, can get inside? or is it a full blown map, gigantic and enormous?
Good luck with it, hope you make it