Test #3 Review #3 - Lecture #20 Devising a plan-coming up...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture #20 Devising a plan—coming up with a plan to solve a problem, when you already have a representation o Algorithms—a method that leads to a guaranteed solution if one exists Allows you to consider all possible moves in a problem space o Heuristic—doesn’t guarantee; short cut or rule of thumb; will often lead you to solution Difference reduction—at any point select the operator that moves you closer to the goal state; is the new state that you will apply going to move you closer to the goal state. It is more difficult to see solutions that involve steps that move away from the goal state Often not advantageous; example of person calling dog from other side of fence Hobbits and Orcs—goal is to move all to the other side of river; people have difficulty solving because of their tendency to rely on difference reduction; at one point, you have to move backwards in order to get to goal state Means-end analysis—incorporates ideas similar to difference reduction, but has other elements that allow if to do a better job Flow chart—match current state to goal state and find difference; set out with goal of eliminating that difference (subgoal) Look a problem and identify largest obstacle between current state and goal state; set subgoal of reducing that difference; select operator to allow you to achieve subgoal; see whether you can actually apply operator; if you can’t you you have to set a new subgoal that removes obstacle preventing you from applying operator This is similar to the ACT model that we discussed Working Backwards—you transform the goal state so that it is more similar to the initial state; start with the solution and see what
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

Test #3 Review #3 - Lecture #20 Devising a plan-coming up...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online