Sumários
Intelligent agents and uninformed search methods
10 outubro 2019, 11:00 • Rodrigo Ventura
Problems studied:
- 1st test 17/18, Part I, Q1
- 1st test 16/17, Part I, Q1
- 1st test 17/18, Part II, Q1 a)
- exam 14/15, Part II, Q1 a)
Problem solving by search (cont)
10 outubro 2019, 09:30 • Luís Manuel Marques Custódio
Informed search
- A*
- admissibility
- consistency
A* complexity
Memory-bounded A*
- IDA*
- Recursive best-first
- SMA*
Heuristic functions
Effective branching factor
Relaxed problems to find heuristics
Problem solving by search (cont)
8 outubro 2019, 11:00 • Luís Manuel Marques Custódio
Depth-first search variants:
- depth-limited search
- iterative deepening search
Comparison among uninformed search strategies
Informed search
- Greedy search
Introduction to Python
7 outubro 2019, 08:00 • Rodrigo Ventura
Hands-on coding of a sudoku solver in class.
Introduction to Python
4 outubro 2019, 09:30 • Rodrigo Ventura
Control flow. Data structures. Modules. I/O. Exceptions. Classes and objects.