La exploración basada en fronteras es un concepto que se remonta a 1997. El algoritmo utiliza una estrategia de recorrido de gráficos Breadth First Search (BFS) de 2 niveles. Utiliza un BFS externo para escanear el mapa e identificar posibles fronteras. Un BFS interno agrupa celdas de frontera conectadas en conglomerados de fronteras.



.jpg)