PSYCH 2H03 Lecture Notes - Lecture 56: Problem Solving, Decision Points, Hill Climbing

• School: McMaster University
• Department: Psychology
• Course: PSYCH 2H03
• Professor: Ellen Maclellan

Document Summary

You are not always presented with a choice between two options in the real world: you frequently have to create those options yourself. Problem solving as a search: ex: through a maze, you search through the problem space". Newell and simon: initial state, using the knowledge and resources you already have, the givens", goal state. Looking at where you want to end up: operators. Tools and actions that can change your current state. Means of transforming conditions: path constraints. Limitations on what moves you can make. Start out with three disks and have to move disks to the end bar. Can"t put a bigger one on top of a smaller one : you can only put small disks on top of big ones. As you solve the problem, you come to different decision points: these give you the operations that you can perform (ex: the choices you can make. 3 disks can be solved in 7 steps.