Review: Week1

1. Planes fly without flapping there wings. The Platonic beast walks using more than two legs.
   1. In what sense do planes do/don't "really" fly?
   2. In what sense does the Platonic beast does/does not "really" walk?
   3. Offer a definition of flying that includes air planes and birds. What other things can this definition apply to?
   4. Offer an abstract description of walking that includes humans and the Platonic Beast? What other things can the definition apply to?
2. The Knowledge level
   1. What is Newell's abstract description of a intelligence (hint: knowledge-level agent, principle of rationality).
   2. You want to get to downtown Morgantown. What are the states between here and there?
   3. What operators are available to you to get to downtown?
   4. What knowledge could you use to decide which operators to apply?
3. Simulated annealing
   1. Write down the pseudo-code for simulated annealing. Make sure your code has line numbers.
   2. Explain the following using a paragraph or two of English and line numbers into your pseudo-code: a simulator annealing search is
      • uniformed,
      • incomplete,
      • stochastic
      • local search
      • best suited to non-linear problems
      • uses no restarts
      • and uses very little memory.
   3. Why was using very little memory very important when simulated annealing was invented (1953)?
   4. What is local search and why might it be useful in a search problem?
   5. What are restarts and why might restarts be useful in a search problem ?