Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)
-
Upload
cecil-terry -
Category
Documents
-
view
223 -
download
1
Transcript of Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)
![Page 1: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/1.jpg)
Lecture on Introduction to
Artificial IntelligenceChapter#10
Sec 10.1 and 10.3 (before Heuristics)
![Page 2: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/2.jpg)
Intelligent Agents
Agent: A “device” that responds to stimuli from its environment Sensors Actuators
Much of the research in artificial intelligence can be viewed in the context of building agents that behave intelligently
![Page 3: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/3.jpg)
Levels of Intelligent Behavior
Reflex: actions are predetermined responses to the input data
More intelligent behavior requires knowledge of the environment and involves such activities as: Goal seeking Learning
![Page 4: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/4.jpg)
Figure 10.2 The eight-puzzle in its solved
configuration
![Page 5: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/5.jpg)
Figure 10.1 Our puzzle-solving machine
![Page 6: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/6.jpg)
Approaches to Research in Artificial Intelligence
Engineering track Performance oriented
Theoretical track Simulation oriented
![Page 7: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/7.jpg)
Components of a Production Systems
1. Collection of states Start (or initial) state Goal state (or states)
2. Collection of productions: rules or moves Each production may have
preconditions
3. Control system: decides which production to apply next
![Page 8: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/8.jpg)
Reasoning by Searching
State Graph: All states and productions
Search Tree: A record of state transitions explored while searching for a goal state Breadth-first search Depth-first search
![Page 9: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/9.jpg)
Figure 10.3 A small portion of the eight-puzzle’s state graph
![Page 10: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/10.jpg)
Figure 10.4 Deductive reasoning in the context of a production system
![Page 11: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/11.jpg)
Figure 10.5 An unsolved eight-puzzle
![Page 12: Lecture on Introduction to Artificial Intelligence Chapter#10 Sec 10.1 and 10.3 (before Heuristics)](https://reader035.fdocuments.net/reader035/viewer/2022062517/56649efa5503460f94c0c752/html5/thumbnails/12.jpg)
Figure 10.6 A sample search tree