Psychology - Heuristics
No description yet. This curated deck is ready for daily study.
Card preview (8)
Problem solving framework for computation
initial state. Goal state. Operators. Constraints. Create structure and defined search space
Possible methods for problem solving
brute force search. Using heuristics
Brute force search
Simplest method but number of possibilities grows exponentially with combinatorial explosion so impractical
Example heuristics
chess pattern recognition (demonstrated experts remember boards better with patterns). nearest neighbour for travelling salesman. Sloppy but fast
How AI uses heuristics
AlphaGo uses neural nets to look at current state. select which moves worth considering through rules. only explore promising paths
Example to show humans use heuristics
train parcel problem. Humans less likely to consider making sacrifices since this path not usually promising
Examples of problems requiring question restructuring
3D not 2D tree planting problem. Radiotherapy problem with multiple rays
Example combinatorial explosion
Chess with 30^60 possible moves