Generating Paths with WFC

  • 2018-08-13 16:21:00
  • Hugo Scurti, Clark Verbrugge
  • 2

Abstract

Motion plans are often randomly generated for minor game NPCs. Repetitive orregular movements, however, require non-trivial programming effort and/orintegration with a pathing system. We here describe an example-based approachto path generation that requires little or no additional programming effort.Our work modifies the Wave Function Collapse (WFC) algorithm, adapting it toproduce pathing plans similar to an input sketch. We show how simple sketchmodifications control path characteristics, and demonstrate feasibility througha usable Unity implementation.

 

Quick Read (beta)

loading the full paper ...