Búsquedas exhaustivas
Programa de ejemplo    En esta aplicación presento dos de las búsquedas más populares: la búsqueda en amplitud (Breadth First Search) y la búsqueda en profundidad (Depth First Search). Estas búsquedas se caracterizan porque no son guiadas, es decir que se utiliza la "fuerza bruta" para tratar de llegar a la solución. Dependiendo del tipo de problema, se utiliza una de las dos con sus respectivas ventajas y desventajas. En este caso en particular la búsqueda en amplitud encuentra un camino para llegar de un punto a otro del laberinto con la propiedad de ser el camino más corto, en el sentido de que si existe otro camino entonces es de mayor o igual longitud. La búsqueda en profundidad también encuentra un camino, pero en este caso no se asegura que sea el más corto. Dependiendo de la implementación podemos hacer que el DFS utilice muy poca memoria en comparación con el BFS.