¿Cómo se salva un mundo procesal?

Recientemente leí sobre cómo crear mundos de procedimiento ... pero ¿cómo guardo uno?

En juegos como Terraria o Minecraft, los usuarios pueden modificar libremente el paisaje, pero ese mundo no se puede recrear desde el inicio. ¿Qué técnicas se utilizan para salvar mundos procesales pero modificables?

Guarde la semilla que utilizó para generar el mundo y las modificaciones, ya sea como "comandos" atómicos o como resultados de ellos.

Luego, al cargar el juego guardado, haces lo siguiente:

1. Genera procesalmente la parte del mundo que estás visitando actualmente.
2. Aplique los comandos guardados o sobrescriba los elementos generados con los guardados.

Actualización: Y, por supuesto, existe la opción de guardar su mundo generado como un mundo normal, si los recursos están disponibles (como se ve en Minecraft). En este caso, debe guardar solo las partes del mundo que ya han sido visitadas (de lo contrario, la generación procesal sería prácticamente inútil), mosaico por mosaico. Esto consume más recursos de HDD y / o base de datos, pero requerirá menos potencia de CPU al cargar un juego.

Guardar un mundo generado por procedimientos es lo mismo que guardar cualquier dato de mapa de mosaico.

Es probable que desee salvar el mundo en formato binario, suponiendo que el mundo esté construido con diferentes tipos de mosaicos, tendrá que:

1. Decida el número total de diferentes tipos de mosaicos (dependiendo de eso, necesitará más o menos bits para representar cada mosaico)
2. Defina el ancho y la altura del mundo visitado (modificado).
3. Representa el mundo mosaico por mosaico desde el mosaico superior izquierdo (incluido el cielo) fila por fila hasta el mosaico inferior derecho.
4. Si desea ahorrar espacio, use DEFLATE o un algoritmo similar para comprimir esta matriz 2d (representada como 1-d) http://en.wikipedia.org/wiki/DEFLATE
5. Use la E / S de archivo adecuada para su API para almacenar los datos en el disco.

También puede usar el mismo método para guardar un mapa basado en vóxel.

Almacenar un modelo de mapa basado en vértices es más complejo.

¿Quieres que explique sobre ese tema?

Acerca de Minecraft, el mundo usa vóxeles, por lo que es bastante fácil de guardar, más información aquí:

http://www.minecraftwiki.net/wiki/Region_file_format

http://www.minecraftwiki.net/wiki/Level_Format

Como ya se dijo, guarde una semilla utilizada para generar el mundo y adapte su formato de guardado a la composición de su mundo (cubos, átomos, etc.).

Cualquier estructura de datos que esté utilizando para almacenar el mundo en la memoria puede usarse como plantilla para escribir y leer desde el disco. La parte de procedimiento de su juego llenará estas estructuras de datos la primera vez, si no hay datos disponibles desde el disco. Luego, cuando esté listo para descargar un área de la memoria, escríbala en el disco a medida que se ha generado o modificado.

Siempre que esté listo para cargar una nueva área en la memoria, primero verifique si se ha generado antes y se ha guardado en el disco. Si es así, cárguelo desde el disco en lugar de desde sus algoritmos de generación de procedimientos.

Por lo general, esto se haría con trozos de terreno. Puede guardar cada fragmento en su propio archivo o crear una estructura de disco más compleja que contenga datos en un solo archivo con una tabla de búsqueda. Hay otras preguntas sobre buenas maneras de guardar sus datos en el disco.