COMPSCI 188 Study Guide - Midterm Guide: Cheat Sheet, Net., Getgo
Document Summary
Instructions: you have 3 hours, the exam is closed book, closed notes except a two-page crib sheet, please use non-programmable calculators only, mark your answers on the exam itself. If you are not sure of your answer you may wish to provide a brief explanation. There are two kinds of food pellets, each with a di erent color (red and blue). Pacman is only interested in tasting the two di erent kinds of food: the game ends when he has eaten 1 red pellet and 1 blue pellet (though pacman may eat more than one of each pellet). Pacman has four actions: moving up, down, left, or right, and does not have a. There are k red pellets and k blue pellets, and the dimensions of the board are n by m. (a) [1 pt] give an e cient state space formulation of this problem. Specify the domain of each variable in your state space.
