[zentiggr]

As a novice in this whole arena, are there any decent algorithms for determining longest path between two adjacent cells?

[bananasbandanas]

Sounds a lot like the longest path problem [1], which is NP-hard.

[1] http://en.wikipedia.org/wiki/Longest_path_problem