Artificial Intelligence Chapter 3 Structures and Strategies For State Space Search Contents • Introduction • Structures for State Space search •Graph Theory •The…