News for hackers. Stuff that matters.
Re:The A* algorithm in Clojure by omnigoat on Sunday September 05, 2010 @07:07PM (#1665384)
And for those wondering when you'd use this algorithm (as even academics don't seem to know!) - it is the go-to algorithm for implementing pathfinding in video games, and robotics.
Re:The A* algorithm in Clojure by glenra on Monday September 06, 2010 @03:09AM (#1666135)
Yup. The algorithm was first used in planning paths for Shakey The Robot back in the late 1960s, which seems like ancient history in computer terms. (I only know of it because my dad "invented" A-star. :-) )