Lib/backtracking

From Liberty Eiffel Wiki
Revision as of 22:49, 13 November 2005 by 83.177.254.165 (talk)
Jump to navigation Jump to search


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 fall in the bottom of the way, you have to backtrack until the previous cross and continue with the next issue or if all the issues were explored, to backtrack again and again.

Backtracking is of general purpose. There are many applications of the algorithm of backtracking and many algorithms can be be rewritten has backtracking problems.

The backtracking cluster is easy to use. It allow you to create quickly a solution, solution that can be improved later, if needed, by specialisation.

library_class:BACKTRACKING