Difference between revisions of "Artificial Intelligence (Winter 2019)/16 Dec 2020"
Jump to navigation
Jump to search
| Line 20: | Line 20: | ||
'''Aim: Find a sequence of actions that yields the ending state from the start state''' | '''Aim: Find a sequence of actions that yields the ending state from the start state''' | ||
| + | |||
| + | === Search problems are models === | ||
| + | |||
| + | * We can only model things | ||
| + | ** All models are wrong, but some are useful | ||
| + | *** We capture only some parts of the data with our model | ||
Latest revision as of 09:37, 16 December 2019
Topic: Searching Algorithms
AI that plans
- Asking what if
- Decide based on the answers
Searching
- Considered an important part of the problem
Search problems
Consists of
- State space
- Successor function (functions: move west, cost: 1.0)
- Start state and Goal test
- Think of where the game begins and how the game ends
Aim: Find a sequence of actions that yields the ending state from the start state
Search problems are models
- We can only model things
- All models are wrong, but some are useful
- We capture only some parts of the data with our model
- All models are wrong, but some are useful
