pathfinding (rubygems):     A pathfinding library based on A* algorithm.     Different options about heuristic and diagonal movements can be used.     The grid can be printed in the command prompt. 
Keywords: astar-algorithm|gem|pathfinding|ruby