I’ve been trying to learn some old-school algorithms; the sort of things that CS people study but rarely come up at programming gigs.
The thing is, descriptions of algorithms online tend to suck. and open source implementations of textbook algorithms tend to suck.
So, I’m going to try to improve the situation. So, here’s my first attempt. A* algorithm in simple readable ruby: https://github.com/jes5199/astar/blob/master/astar.rb
