One rather significant yet under appreciated difference between human and computer path finding in general is that humans cannot BFS. The closest we can get is a sort of modified beam search. But there always will be a latency added when switching heads that computers simply do not have (módulo generally insignificant cache stuff, perhaps)
This has significant implications to search spaces that are very heavily branched with many deep dead ends but a relatively shallow goal.
The number of problems in general life matching that description is… huge.
This has significant implications to search spaces that are very heavily branched with many deep dead ends but a relatively shallow goal.
The number of problems in general life matching that description is… huge.