Read Chapter 4 and do the following exercises.

  1. After carefully reviewing pages 120-125, devise your own example of a problem that could be solved by hill-climbing search (one that is *not* in the textbook nor one we mentioned in class). Use your example to explain how hill-climbing search works. Mention potential weaknesses of the hill-climbing approach.
  2. After carefully reviewing pages 126-130, devise your own example of a problem that could be solved using a genetic algorithm. Specify a possible encoding (study the example of the encoding used for the 8-queens problem on page 127). Describe the fitness function. Use your example to explain how genetic algorithms work.
  3. Explain the difference between online and offline search, using examples.