goal (i.e. value of heuristic function) is reported de no Pacman is trying to eat all...

Transcribed Image Text:

goal (i.e. value of heuristic function) is reported de no Pacman is trying to eat all the dots; in each step pacman moves into an adjacent position (N, S, BX • 163 Figure 2: Pacman problem E, or W). If there is a dot in this position pacman 'eats' it. The game starts in the configuration given on fig. 2. The game ends when packman 'eats' all dots. Question 2 (U-22/G - 15 points): For a pacman game explained on fig. 2, restate the game as search problem, Le. define the state space of the search problem: 1. [8pts/6pts) What are the states of the state space? You must give formal definition of a state in this problem (what are state variables, what are their domains, and what are constraints on the values of state variables) 2. 9pts/5pts] What are the transitions in this state space? 3. [5pts/4pts] What is the goal condition? goal (i.e. value of heuristic function) is reported de no Pacman is trying to eat all the dots; in each step pacman moves into an adjacent position (N, S, BX • 163 Figure 2: Pacman problem E, or W). If there is a dot in this position pacman 'eats' it. The game starts in the configuration given on fig. 2. The game ends when packman 'eats' all dots. Question 2 (U-22/G - 15 points): For a pacman game explained on fig. 2, restate the game as search problem, Le. define the state space of the search problem: 1. [8pts/6pts) What are the states of the state space? You must give formal definition of a state in this problem (what are state variables, what are their domains, and what are constraints on the values of state variables) 2. 9pts/5pts] What are the transitions in this state space? 3. [5pts/4pts] What is the goal condition?

Answer rating: 100% (QA)

1 The states of the state space in the Pacman game can be formally defined as follows State variable... View the full answer