OpenRA/OpenRA — pull request #6986 by chrisforbes (2014-11-22 04:15:13+00:00)
Title: Prune neighbor sets based on direction we arrived at a cell

This is one of the ideas from 'Jump Point Search', which can be implemented without making too many assumptions about the cost function.

Just don't even consider directions where a path through this cell would be worse than a path including our parent but NOT ourselves.