XP is just a number | |
PerlMonks |
Re: Graph Traversalby nop (Hermit) |
on Nov 08, 2000 at 23:53 UTC ( [id://40617]=note: print w/replies, xml ) | Need Help?? |
All this effort for a game?!? But since the problem is interesting... As the problem is certainly NP, try hueristics. Simulated annealing, GAs, tabu search; whatever. The hard part is how you encode the problem. One clever way uses a sort sequence:
I've used this approach in a machine-scheduling problem with good results. Easily coded, unlike breaking out the heavy machinery of integer programming. Good luck. nop
In Section
Seekers of Perl Wisdom
|
|