Breadth-first search is een zoekalgoritme op een graaf dat begint bij de wortel van de graaf en dat voor elk van de kinderen kijkt of het de oplossing is en vervolgens voor elk van die kinderen dit proces uitvoert totdat de gewenste oplossing gevonden is. Wikipedia