lec8.probsolv.web

lec8.probsolv.web - 1 Chapter 12: Problem Solving 2...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: 1 Chapter 12: Problem Solving 2 Heuristics Merriam Webster’s Collegiate Dictionary Involving or serving as an aid to learning, discovery, problem- solving by experimental and especially trial-and-error methods 3 Some problems to start Horses A man bought a horse for $20, sold it for $30, bought back again for $40 and sold it for $50. How much did he make in the horse business? A. Lost $10 B. Broke even C. Made $10 D. Made $20 E. Made $30 $20 $30 $40 $50 4 Buddhist Monk Problem (by Duncker): Exactly at sunrise one morning, a Buddhist monk set out to climb a tall mountain. The narrow path was not more than a foot or two wide, and it wound around the mountain to a beautiful, glittering temple at the mountain peak. The monk climbed the path at varying rates of speed. He stopped many times along the way to rest and to eat the fruit he carried with him. He reached the temple just before sunset. At the temple, he fasted and meditated for several days. Then he began his journey back along the same path, starting at sunrise and walking, as before, at variable speeds with many stops along the way. However, his average speed going down the hill was greater than his average climbing speed. Prove that there must be a spot along the path that the monk will pass on both trips at exactly the same time of day. 5 Could think about … First Day Last Day 10:00am 10:00am 6 Checkerboard problem 7 Representation is the one of the keys How you represent a problem can make it easy or difficult to solve If crucial information is missing from states, it might be impossible to solve Parity is needed solution in checkerboard Some representations make it difficult to apply operators and keep track of possible moves Note this view considers problem solving to having a collection of states and operators to move between those states. Here one starts in an initial state and moves to one possible goal state....
View Full Document

This note was uploaded on 12/01/2011 for the course INFSCI 2300 taught by Professor Hirtle during the Winter '11 term at Pittsburgh.

Page1 / 5

lec8.probsolv.web - 1 Chapter 12: Problem Solving 2...

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

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