Quick Links

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

INSTRUCTIONS - PROFESSORS: Please print and review this form. Complete or correct the sections, as applicable, from "Supervisor's Name" to "Ethics, safety, and training". Please sign and date near the bottom ("Supervisor's signature").

INSTRUCTIONS - STUDENTS: You may receive this form by email, or you may download it after it has been posted here. Either way, print and review this form. Complete or correct the sections, from "Student's Name" to "Student's Level", and sign ("Student signature"). Ask your supervisor to sign her/his section near the bottom. Take it to the department* corresponding to the course number in Section A; this may or may not be your own department. (* EXCEPTIONS: For NSCI 396 and COGS 396, please bring it to the Interdisciplinary Programs Adviser in Dawson Hall.) Do not register for a '396' course on Minerva until you receive departmental permission. Have a discussion with your supervisor about time/work expectations, keeping in mind that this is a 3-credit course (roughly, 10 hours per week for 12 weeks). Remember that a '396' course is an elective.

INSTRUCTIONS - DEPARTMENTS: After the unit chair/director/designate approves (or not) this project, please notify student. If approved, please give student permission to register on Minerva, and send a copy of this form (with signatures) to the Office for Undergraduate Research in Science (either fax, or internal mail to Dawson Hall 408-A, or PDF scan + email).

QUESTIONS OR FEEDBACK? Contact the Office for Undergraduate Research in Science.


Supervisor's Name: Clark Verbrugge

Supervisor's Email: clump [at] cs [dot] mcgill [dot] ca

Supervisor's Phone: 2411

Supervisor's Website: www.sable.mcgill.ca/~clump

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.

Student's Name:


Student's McGill ID:


Student's McGill Email:


Student's Phone:


Student's Program:


Student's Level (U0 / U1 / U2 / U3):


Student's signature - I certify that this course is with a different supervisor and on a different topic than any previous '396' course I have taken. I have not applied for another '396' course in this term:


Supervisor's signature - I give my permission for the student identified above to register for this project under my supervision:


Date:


Unit chair/director/designate's name:


Unit chair/director/designate's signature - I certify that this project conforms to departmental requirements for 396 courses:


Date: