Wave Function Collapse is a procedural content generation algorithm that uses an extension of constraint solving. For example, a cell’s…
An influence map is a grid-like data structure where each cell carries information about its surroundings. This is typically in…
Flow fields are a technique applicable when many units need to pathfind to the same location. It is an extension…
An AI that flocks, explores its environment, and avoids collisions with static and dynamic objects.
An AI that explores its environment while avoiding collisions with static obstacles and other agents.
Overview To create this algorithm, I first looked at how NavMeshes work. We can’t add all possible points on the…
Whether in games or more traditional media, it’s hard to tell a story without any verbal or written interaction. Oxford…
Like many systems, the systems by which a player moves have facets and layers of complexity, built on a layer…