Difference between revisions of "Lib/backtracking"
Hzwakenberg (talk | contribs) |
Hzwakenberg (talk | contribs) |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
| + | [[Category: Library]] |
||
'''Note:''' this documentation is not meant to replace the [http://smarteiffel.loria.fr/libraries/index.html eiffeldoc pages]. |
'''Note:''' this documentation is not meant to replace the [http://smarteiffel.loria.fr/libraries/index.html eiffeldoc pages]. |
||
| Line 7: | Line 8: | ||
This cluster has at least three ideas: backtracking, backtracking and backtracking. |
This cluster has at least three ideas: backtracking, backtracking and backtracking. |
||
| − | What is backtracking? Imagine that you are a mouse in a maze and that you have to find food. Each time that you |
+ | What is backtracking? Imagine that you are a mouse in a maze and that you have to find food. Each time that you enter a dead-end, you have to backtrack until the previous crossing and continue with the next issue or if all the issues were explored, to backtrack again and again. |
| − | Backtracking is of general purpose for |
+ | Backtracking is of general purpose for searches. There are many applications for the backtracking algorithm and many algorithms can be rewritten as backtracking problems. |
| − | The backtracking cluster is easy to use. It allows you to |
+ | The backtracking cluster is easy to use. It allows you to quickly create a solution to your complex problem, a solution that can be improved later on, if needed, by specialisation. |
| − | The main class |
+ | The main class to look at is [[library_class:BACKTRACKING|<tt>BACKTRACKING</tt>]]. |
Latest revision as of 12:04, 6 March 2016
Note: this documentation is not meant to replace the eiffeldoc pages.
The backtracking cluster
This cluster has at least three ideas: backtracking, backtracking and backtracking.
What is backtracking? Imagine that you are a mouse in a maze and that you have to find food. Each time that you enter a dead-end, you have to backtrack until the previous crossing and continue with the next issue or if all the issues were explored, to backtrack again and again.
Backtracking is of general purpose for searches. There are many applications for the backtracking algorithm and many algorithms can be rewritten as backtracking problems.
The backtracking cluster is easy to use. It allows you to quickly create a solution to your complex problem, a solution that can be improved later on, if needed, by specialisation.
The main class to look at is BACKTRACKING.