Solving problems by searching Chapter 3 in AIMA Problem Solving Rational agents need to perform sequences of actions in order to achieve goals. Intelligent behavior can be…