Backtracking (ADU Feb 26)
Backtracking (ADU Feb 26)
a WimpyPoint presentation owned by Mark Dettinger
Backtracking
- Important algorithm design method to solve problems where "trying out all possibilities" seems the only way.
-
8 Queens Problem
-
Knight Tour
The 8 Queens Problem
Place 8 queens on a chessboard so that they don't attack each other.
Knight Tour
Using a knight, visit each field on the chessboard
exactly once and return to the original field.
Last modified 2001-02-26