Professional Documents
Culture Documents
Chapter 1: Introduction
Michael Scherger
Department of Computer Science
Kent State University
• 1 a (1) : the ability to learn or understand or to deal with new or trying situations : REASON;
also : the skilled use of reason (2) : the ability to apply knowledge to manipulate one's
environment or to think abstractly as measured by objective criteria (as tests) b Christian Science
: the basic eternal quality of divine Mind c : mental acuteness : SHREWDNESS
• Birth (1956)
– Name coined by McCarthy
– Workshop at Dartmouth
intelligent behavior
– The Imitation Game AI System
• Problem!
– The turning test is not reproducible, constructive, or
amenable to mathematical analysis
X X O
MIN O
...
2 6
X X O X X O
MAX O O O O
X X
3 4 5 7 8 9
X X O X X O X X O X X O X X O X X O
O O X O O O O X O O O O O O
X X X X X X X X X X
• Predefined strategy:
– 1. Win
– 2. Block
– 3. Take center
– 4. Take corner
– 5. Take any open square
• Functions needed:
– Next move generator
– Board evaluation function
Linguistic
Light Moderate Heavy Values
Membership
Grade
determiner noun
“The big grey dog” S1 S2 S3
preposition NOUNG
“by the table in the corner” S1 S2 S3
determiner noun
“The big grey dog by the S1 S2 S3
table in the corner”
• Closed world
• Rule based systems Chair
• Blocks world