HiveBrain v1.2.0
Get Started
← Back to all entries
snippetMinor

How Do Common Pathfinding Algorithms Compare To Human Process

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
pathfindinghumanprocessalgorithmshowcomparecommon

Problem

This might border on computational cognitive science, but I am curious as to how the process followed by common pathfinding algorithms (such as A*) compares to the process humans use in different pathfinding situations (given the same information). Are these processes similar?

Solution

Humans tend to choose not strictly optimal, but close to shortest solutions. So you'll need to look at fuzzy (approximate) algorithms, not at A*.

The closest algorithm to human thinking I've aware of is a Contaction hierarchies on par with a Reach pruning algorithm. When I need to find a path between A and B on the map, I do a quick overview, taking into account if there is crossing river or something else and looking for some general ways and then adding details that could shorten path.

Context

StackExchange Computer Science Q#553, answer score: 6

Revisions (0)

No revisions yet.