Difference between revisions of "Artificial Intelligence (Winter 2019)/16 Dec 2020"
Jump to navigation
Jump to search
m (Srakrn moved page Algorithm 2/62/16 Dec 2020 to Artificial Intelligence (Winter 2019)/16 Dec 2020 without leaving a redirect) |
|||
| (2 intermediate revisions by the same user not shown) | |||
| Line 5: | Line 5: | ||
* Asking ''what if'' | * Asking ''what if'' | ||
* Decide based on the answers | * 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 | ||
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
