2krabbe, 3wille, 4joergen
- bis Mo. 12 Uhr
- als PDF
- 4vogel@informatik.uni-hamburg.de
- Namenskonvention: Übungszettelnummer_Gruppennummer_Nachnamen
- z.B. 01_05_Müller_Schneider_Meyer
- 01_04_Joergensen_Wille_Krabbe
- wir: Gruppe 04
-
State-space Search
- flat or modular or hierarchical
- explicit states or features or individuals and relations
- static or finite stage or indefinite stage or infinite stage
- fully observable or partially observable
- deterministic or stachastic dynamics
- goals or complex preferences
- single agent or multiple agents
- knowledge is given or knowledge is learned
- perfect rationality or bounded rationality
-
Search Strategies
- Uninformed (blind) search
- DFS
- BFS
- Lowest-cost-first search
- Informed search
- Heuristic search
- A*
- Uninformed (blind) search