Algorithms for Adaptive Stealth Behaviour in Games - COMP 396 Undergraduate Research Project Application Form

Supervisor's Name: Clark Verbrugge

Supervisor's Email: clump [at]

Supervisor's Phone: 2411

Supervisor's Website:

Supervisor's department: Computer Science

Course number: COMP 396 (Computer Science)

Term: Winter 2013-2014

Project start date: Monday, January 6, 2014

Project end date: Friday, April 11, 2014

Project title: Algorithms for Adaptive Stealth Behaviour in Games

Project description (50-100 words suggested): In stealth games a player character and NPC companions seek to traverse a virtual terrain while avoiding discovery by some number of patrolling enemy agents.  Partial discovery is sometimes possible, however, in which case both enemies and players/companions need to change their behaviour based on the knowledge that the opposition now has knowledge of their existence, approximate whereabouts, and possible seek/evasion strategies.  This research involves designing and evaluating algorithms that control how enemy agents seek out likely player hiding places or future player locations, as well as algorithms that control how non-player companions search for new stealthy paths given the existence of directly targeted searching by enemy agents.  Designs will be integrated and tested in a current research prototype that already does path analysis on deterministic stealth game levels in a 2-1/2D game world context.

Prerequisite: 1 term completed at McGill + CGPA of 3.0 or higher; or permission of instructor.

Grading scheme (The final report must be worth at least 50% of final grade): Meetings: 10%; Milestone 1 (implement search retargeting/replanning on discovery): 10%; Milestone 2 (integrate prediction of future companion/enemy state): 10%; Milestone 3 (evaluate behaviours and impact on gameplay): 10%; Final Report: 60%

Project status:  This project is taken; however students may contact the professor to discuss other possible '396' projects this term.

Ethics, safety, and training: Supervisors are responsible for the ethics and safety compliance of undergraduate students. This project involves NEITHER animal subjects, nor human subjects, nor biohazardous substances, nor radioactive materials, nor handling chemicals, nor using lasers.