Pathologically Eclectic Rubbish Lister | |
PerlMonks |
Re^2: Multi-token word chains (was The Threeve Game)by Limbic~Region (Chancellor) |
on Feb 11, 2010 at 15:46 UTC ( [id://822671]=note: print w/replies, xml ) | Need Help?? |
blokhead,
FYI: The problem of finding the longest "chain" is NP-complete Yes, I know which is why I said "Oh, I am pretty sure there is a fairly well known computer science problem hidden within so heuristics solutions are likely necessary." See for instance, Not Quite Longest Path Problem. I am really not interested in someone finding the longest path but someone who can find a long path that is longer than everyone else and examine their heuristic solution. Cheers - L~R
In Section
Meditations
|
|