1 Search Methodologies. 2 Problem Solving l Missionaries and Cannibals l Hanoi Towers l Maze l Puzzles…