With the discovery of the unofficial map editor and seeing how save files are organized, I decided a fun programming exercise would be to try my hand at a random map generator. I'll post updates every now and then and eventually share the code. If anyone (with some experience in algorithms) has any ideas feel free to add. I would prefer to keep the whole thing memoryless for simplicity and elegance.
The algorithm so far:
- generate some water pixels (purple)
- water pixels spread out X times with Y chance
- remove purple pixels that neighbor only 1 or 0 other purple pixels (repeat 5 times)
- generate some land pixels
- spread out land in all directions until can't spread no more
- fill in the oceans with purple