AntiPattern
Search State Miscalculation
a-star-state-miscalculation
Pathfinding search state breaks because g-values and node identity are computed inconsistently—misdefined g (path length), missing equals/hashCode semantics, and closedList membership checks cause the algorithm to expand the wrong frontier.