Automated layout design for building game worlds

A computer-implemented system for building a game world, comprising:

• (a) a computer having a memory;
• (b) a processor executing on the computer;
• (c) the memory storing a set of instructions, wherein the set of instructions, when executed by the processor cause the processor to perform operations comprising:
• (i) obtaining a story comprising a textual narrative of a sequence of events;
• (ii) extracting two or more plot facilities and a set of constraints from the story, wherein:
• (1) each of the two or more plot facilities comprises a conceptual location where an event happens in the story;
• (2) each constraint in the set of constraints defines a spatial relation between two or more of the plot facilities;
• and
• (iii) generating a map based on the set of constraints, wherein the generating comprises:
• (1) generating a terrain, wherein the terrain comprises two dimensional (2D) polygons and each 2D polygon is associated with a biome type;
• and
• (2) assigning each of the two or more plot facilities to one or more points on the terrain, wherein the assigning complies with a maximum number of constraints in the set of constraints, and wherein the assigning utilizes reinforcement learning (RL) to optimize positions of the points.