Eight Queens Puzzle - Animation of The Recursive Solution

Animation of The Recursive Solution

This animation uses backtracking to solve the problem. A queen is placed in a column that is known not to cause conflict. If a column is not found the program returns to the last good state and then tries a different column.

Read more about this topic:  Eight Queens Puzzle

Famous quotes containing the word solution:

    “There is a lot of talk now about metal detectors and gun control. Both are good things. But they are no more a solution than forks and spoons are a solution to world hunger.”
    —Anna Quindlen (b. 1953)