IMGD40000 Practice Mid-term Exam Solution

1. In a single phrase or sentence each, describe two reasons why you would buy a game engine (as opposed to building one).

2. Consider a game where an AI controlled unit responds to an enemy. If the enemy is visible and close, the unit attacks. If the enemy is visible but not close, the unit moves closer. If the enemy is not visible but is audible, the unit creeps. If the enemy is not visible or audible, the unit patrols.

   1. Draw a decision tree representing the AI for the above game unit. Label all nodes and branches.

   2. Write pseudo-code corresponding to your decision tree, using only if-then-else statements.

3. What is a significant drawback to using decision trees for AI behavior?

4. For in-game pathfinding, what is a Navmesh?

   Is a Navmesh a replacement for A*? Briefly describe why or why not.

5. Name or describe in a short phrase the three fundamental properties of how the player avatar appears on the screen, which are affected by changing the position and orientation of the camera.

6. What are the three main components in the "steering model" architecture? Provide a brief sentence or two that describes the role each plays.

Return to the IMGD4000 Home Page