04-18 Lecture Slides (Final)

# N the nature of the problem space well dened problems

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

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- deﬁned problems n༆  Solving the Tower of Hanoi puzzle ¨༊  The nature of the problem solving process ¨༊  ¨༊  Algorithms Heuristics Ill- deﬁned problems ¨༊  n༆  What diﬀerentiates them? n༆  n༆ Writing a book about world peace Whether or not all three key elements of a problem space can be precisely speciﬁed 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 eﬀective ¨༊  No guarantee that the correct solution will be reached ¨༊  Following a well- speciﬁed cooking recipe May not be the most eﬃcient approach ¨༊  A “rule of thumb” for solving problems Examp...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online