04-18 Lecture Slides (Final)

N the nature of the problem space well dened problems

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: with a series of actions that enables the person to achieve his/her goal Problem Solving as Search Through Space n༆  n༆  Metaphor: Search through a space toward a goal Key elements in a “problem space” Initial state Goal state ¨༊  Operators (tools or actions that lead you from one state to another) ¨༊  ¨༊  2 4/18/13 Problem Solving as Search Through Space n༆  n༆  Metaphor: Search through a space toward a goal Key elements in a “problem space” Initial state Goal state ¨༊  Operators (tools or actions that lead you from one state to another) ¨༊  ¨༊  Problem Space for the TOH Puzzle (3- disk Version) Initial State Goal State Two Important Contrasts n༆  The nature of the problem space ¨༊  Well- defined problems n༆  Solving the Tower of Hanoi puzzle ¨༊  The nature of the problem solving process ¨༊  ¨༊  Algorithms Heuristics Ill- defined problems ¨༊  n༆  What differentiates them? n༆  n༆ Writing a book about world peace Whether or not all three key elements of a problem space can be precisely specified 3 4/18/13 Algorithm n༆  A procedure that, if followed correctly, guarantees that one reaches the goal state ¨༊  n༆  Fast, easy to use, and often effective ¨༊  No guarantee that the correct solution will be reached ¨༊  Following a well- specified cooking recipe May not be the most efficient approach ¨༊  A “rule of thumb” for solving problems Examp...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online