This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Q
• dvance to the next column, first row, and
do the same thing.
•f you cannot find a permissible situation in
one column and reach the bottom of it, then
you have to go back to the previous column
and move one position down there.
(This is the backtracking step.) 8 I
•f you reach a permissible situation in the
last column of the board, then the problem is
•f you have to backtrack BEFORE the first
column, then the problem is not solvable. 9 10 A slow example:
QQ Q Q Q QQ Q Q Q Q
Q Q Q QQ Q
illegal illegal legal illegal illegal illegal However, I cannot go further down in
column 2 either. I must backtrack one more
step. I cannot go...
View Full Document
- Spring '09
- Assembly Language