Professional Documents
Culture Documents
Unit 4 - 7 Backtracking
Unit 4 - 7 Backtracking
SE 208
Unit 4 -7 Backtracking
Divyashikha Sethia
Divyashikha@dtu.ac.in
DTU
Backtracking
Killed bounding
solution
• after determining that node can lead to nothing but dead end, go back
(backtrack) to nodes parent and proceed with search on next child.
• https://www.youtube.com/watch?v=RruLaBJh6IU
Divyashikha Sethia (DTU)
11-16
• Example