> I know no path finding algorithms, and beyond arrays and hashes I don't know data structures like trees, double linked lists, and so on.

you can learn it from http://www.techiedelight.com/