• Wave Function Collapse

    Wave Function Collapse is a procedural content generation algorithm that uses an extension of constraint solving. For example, a cell’s…

  • Influence Maps, Ants, and Flocking

    An influence map is a grid-like data structure where each cell carries information about its surroundings. This is typically in…

  • Flow Fields

    Flow fields are a technique applicable when many units need to pathfind to the same location. It is an extension…

  • Flocking and Context Maps

    An AI that flocks, explores its environment, and avoids collisions with static and dynamic objects.

  • Introduction to Context Maps

    An AI that explores its environment while avoiding collisions with static obstacles and other agents.

  • Platformer analysis: Generating graphs for pathfinding

    Overview To create this algorithm, I first looked at how NavMeshes work. We can’t add all possible points on the…