Главная
Study mode:
on
1
- Problem Solving Agents
2
- Example Problem
3
- Goal Formulation
4
- Problem Definition
5
- Paths and Costs
6
- Example Graph Problem
7
- What is Search?
8
- The Search Tree
9
- Sliding Tile Puzzle
10
- Which Node to Expand?
11
- Search Node Data
12
- Node vs State
13
- The Fringe Open List
14
- General Uninformed Tree Search
15
- Expand Function
16
- Problem Solving Performance
17
- Recap / Exam Questions
18
- Search Strategies
19
- Breadth-First Search BFS
20
- Uniform Cost Search UCS
21
- Depth-First Search DFS
22
- Depth-Limited Search DLS
23
- Iterative Deepening Depth-First Search ID-DFS
24
- Recap of Performance
25
- Avoiding Repeated States Closed List
26
- General Graph Search with Closed List
27
- Assignment 1 Algorithm Pseudocode
28
- "Tree Search" vs "Graph Search"
Description:
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only! Grab it Explore problem-solving and search techniques in artificial intelligence through this comprehensive lecture. Dive into problem-solving agents, goal formulation, and problem definition before examining various search strategies including breadth-first, uniform cost, depth-first, depth-limited, and iterative deepening depth-first search. Learn about search trees, the fringe (open list), and how to avoid repeated states using a closed list. Gain insights into performance considerations and understand the differences between tree search and graph search algorithms. Conclude with practical applications through assignment algorithm pseudocode.

Problem Solving and Search in Artificial Intelligence - Lecture 3

Dave Churchill
Add to list