Assignments

Homeworks

Homework assignments require python programming. Use this python primer to practice python syntax.

#	Assignment	Points	Due Date
1.	Grid navigation (with random agent) [source]	5	1/24 at 11:55pm
1.5.	Path network navigation (with random agent)	5	1/31 at 11:55pm
2.	Navigation mesh generation	10	2/14 at 11:55pm
3.	All-pairs shortest path navigation	5	2/21 at 11:55pm
4.	A* pathfinding	10	2/28 at 11:55pm
5.	Minion agents	10	3/9 at 11:55pm
6.	Hero agents	10	3/20 at 11:55pm
7.	Super Mario Bros. level generation	10	4/14 at 11:55pm

Pygame and Game Engine installation instructions

Game Engine documentation

Optional MOBA Competion

Instructions

Final Project (graduate students)

Choose one of the following projects:

Squad companions. In tactical 1st/3rd person shooters such as Gears of War, progress through a level requires coordinated movements of a squad of teammates. Implement a game in which NPCs must coordinate with the human player to progress through a battlefield against suppressing fire. Implement natural language generation so that NPCs can "bark" their state and intentions.
Camera bot. Implement a non-player character "cameraman" bot that attempts to keep as many other NPCs in frame as possible at all times. The other NPCs will move randomly around obstructions. We will use the 2D game engine; the goal is to visualize the position of the cameraman bot as opposed to seeing from its 3D perspective.

Projects will be demoed live during the final exam period.

Final Report (undergraduate students)

Write a 5-page report (12pt font, 1-inch margins, single spaced) to address the different ways in which AI could be used in a hypothetical game. The instructor will describe a game from the design perspective. The report will discuss which AI techniques would be needed to implement the design vision, and the particular pros and cons of different alternatives.

Final report instructions