L’exploració basada en fronteres és un concepte que es remunta a 1997. L’algorisme utilitza una estratègia de recorregut de gràfics Breadth First Search (BFS) de 2 nivells. Utilitza un BFS extern per escanejar el mapa i identificar possibles fronteres. Un BFS intern agrupa cel·les de frontera connectades en conglomerats de fronteres.





