Closed Caruychen closed 2 years ago
Further optimisation to the dynamic programming in bfs search.
The bfs search is allowed to revisit some visited, and free nodes (free being not on an existing path), if it considers it a shortcut.
Bfs determines the next node will be a shortcut IF:
After running the bugfinder a few times I found a map that segfaults. We can see if that is an easy fix or we can just go with what we have in main so far, it will be enough to pass the project.
Further optimisation to the dynamic programming in bfs search.
The bfs search is allowed to revisit some visited, and free nodes (free being not on an existing path), if it considers it a shortcut.
Bfs determines the next node will be a shortcut IF: