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.