Sumários
Planning
6 Maio 2022, 15:00 • Luis Manuel Ferreira Fernandes Moniz
Use of a planner "Planner" in several planning problems (python 3).
Objective
Using the planner, define several domains and build some planning problems.
Exercises
- Run the zenotravel example with several scheduling issues.
- Run the sokoban example with several scheduling issues.
- Define the planning problem corresponding to the sokoban example from the class slides and find the plan to solve it.
- Modify the planning domain to have a bot that can push two blocks.
Planning in games
6 Maio 2022, 13:00 • Luis Manuel Ferreira Fernandes Moniz
| Introduction to game planning. Basic concepts. Classical planning algorithms, search in state space. Neoclassical algorithms, search in the space of planes, POP and PNP algorithms. Planning Graphs. Hierarchical planning, HTN algorithms. |
Turn based games
29 Abril 2022, 13:00 • Luis Manuel Ferreira Fernandes Moniz
| Search algorithms in turn-based games. Minimax and Alpha-Beta. Extensions and variants. Algorithms supported by memory and pre-defined plays. Board games and strategy. |