AntiPattern

A* Cost Update Misuse

astar-gvalue-node-identity-mismatch

A* search produces odd or suboptimal paths because g-values and node identity are computed/updated incorrectly, causing closed-list membership to fail and multiple nodes to tie on equal costs. The result is inefficient or wrong route selection.