commitando pro dudu, BFS funciona, mas quebra na hora de achar caminhos em alguns casos. Investigar o pq