CS 104: Introduction to Computer Science

Blocks World

•

Simple domain: Blocks stacked on a

table

•

Simple problem: Stack blocks in a

given configuration

•

Home to much research in a variety of

areas:

–

Vision (Huffman, 1971)

–

Constraint Propogation (Waltz, 1975)

–

Machine Learning (Winston, 1970)

–

Natural Language Understanding (Winograd, 1972)

–

Planning (Fahlman, 1974)