ParentFull threadhjnilsson·A* is much older than that. Age of Empires and Warcraft for example used it 10 years before F.E.A.R.View on HN