3 ms·
> The essence of the result is this. Reminiscent of a “meet in the middle” algorithm Hm, so something akin to a bidirectional path-finding problem, where one
by Terr_ 2y ago
> The essence of the result is this. Reminiscent of a “meet in the middle” algorithm
Hm, so something akin to a bidirectional path-finding problem, where one can still call it "brute force" because both known positions (start and goal) are each doing a breadth-first search, as opposed to something fancier than picks a direction.
https://en.wikipedia.org/wiki/Bidirectional_search https://en.wikipedia.org/wiki/Bidirectional_search
- nostromo177 2y ago[dead]