1. Backtracking Technique Eg. Big Castle–Large Rooms &“ Sleeping Beauty ” Systematic search - BFS, DFS Many paths led to nothing but“ dead-ends ” Can we avoid…