Your skill will accomplish what the force of many cannot |
|
PerlMonks |
Re^3: Challenge: Box Blackoutby traveler (Parson) |
on Jan 24, 2006 at 15:58 UTC ( [id://525212]=note: print w/replies, xml ) | Need Help?? |
Well, a backtracking algorithm means working toward a solution, and, when you reach a dead end, going back to the last time you made a "choice". In many computer science classes students learn to implement a backtracking algorithm by solving the "Eight Queens Problem". You can google for that or check a CS text.
The reason this is "inverse" is because you are starting with the "solution". I think that would be faster and easier to write, personally, but I might be wrong.
In Section
Seekers of Perl Wisdom
|
|