Source: wikibot/wavefront-expansion-algorithm

= Wavefront expansion algorithm
{wiki=Wavefront_expansion_algorithm}

The Wavefront Expansion Algorithm is a method used in computer graphics and robotics for performing tasks such as pathfinding, motion planning, and other spatial computations. It works by simulating the propagation of waves through a medium, where the 'wave' represents information being spread through a space, often in reference to obstacles or other constraints.