News for hackers. Stuff that matters.
Re:Maze Generator and Solver by zentiggr on Tuesday May 26, 2015 @11:23AM (#9605404)
As a novice in this whole arena, are there any decent algorithms for determining longest path between two adjacent cells?
Re:Maze Generator and Solver by bananasbandanas on Tuesday May 26, 2015 @11:49AM (#9605573)
Sounds a lot like the longest path problem [1], which is NP-hard.

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