Homework Chapter 4
Read Chapter 4 and do the following exercises.
- 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.
- 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.
- Explain the difference between online and offline search, using examples.