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?
[ Parent
| on HN ]
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.