This course provides an introduction to video game programming.
The course material will cover game programming techniques and technologies, including rendering, data structures, memory management, real-time software development for games, start-to-finish simple video game design and implementation, project management, teamwork and team management.
Students will learn to plan, manage and implement from scratch a video game over the course term. They will learn to apply theoretical knowledge in a practical, real-life setting and acquire hands-on problem solving skills.
You should be able to take the course if you satisfy the following pre-reqs: One of MATH 200, MATH 217, MATH 226, MATH 253 and one of MATH 152, MATH 221, MATH 223 and CPSC 221. Please see the official UBC course description for the prerequisite specifics.
Instructor: Alla Sheffer.
Instructor Office Hours: Friday, 2-3 PM (or by appointment) X651 (ICICS/CS).
TAs: Silver Burla, Dave Pagurek
Please contact TAs via Piazza.
TA Office Hours: Monday 17:00 to 18:00, Wednesday 17:00 to 18:00, Friday 16:00 to 17:00, ICCS X139.
Contact: We will use Piazza for all announcements and questions. Note: If students have privacy concerns about the use of Piazza, let me (instructor) know and we will consider an alternative. Piazza is hosted outside Canada, thus if you use the current setup we will proceed on the assumption that you do not object to Piazza potentially identifying you personally, and that you are consenting to the storage of personal information on Piazza servers outside Canada.
This is a hands-on, project-based course. As such the course has no exams or finals and most of the grade is based on student contribution to a team video game project.
Mark distribution: Team video game project (78%), individual programming assignments (15%), other (7%). Note: The project grade is designed to reflect both the team effort and the individual contribution of each team member.
For more details see the course policies.
Why? Video games and game development represent a billion dollar industry, and there is a high demand for programmers at all levels of experience in this profession. Vancouver is a major game industry hub with both major studios (Electronic Arts, Activision, Microsoft Research) and smaller groups (Blackbird Interactive, Capcom Vancouver, East Side Games).
In addition to being a relatable and exciting software domain, game implementation can provide valuable portfolio pieces for new graduates seeking jobs. Game development combines programming problems from areas such as artificial intelligence and computer graphics with the opportunity for creative and imaginative endeavors.
Simply put, it's FUN!!
What? An opportunity for students to gain experience developing a video game from start to finish, and to acquire basic knowledge on core elements of video game development.
How? During the span of the course, students will work in teams of 6 to create a fully finished small to medium-sized 2D video game (prior experience with computer graphics is a plus but is not required). The games will be implemented from scratch: You will be provided with a minimal starting template and will be expected to write most, if not all the rest of the code yourself. Later in the course you will be able to add external libraries for "bells and whistles" as long as these do not replace coding of key milestones. We will not rely on any game engines in the development of the key features, to allow students to implement those themselves and better understand core game components.
Students completing the course will learn about and implement basic methodologies across areas of computer science that are involved in the programming of a video game - computer graphics, artificial intelligence, path planning, user interaction, and software design. They will become familiar with software development elements such as entity component system data-structures, memory management, "bare metal" hardware programming, and real-time algorithm implementation. In addition to integrating these elements into their teams video game, students will complete small individual assignments that require implementing some key game elements (rendering, AI, animation, and collision detection).
Students will also be familiarized with standard software engineering tools such as debuggers, profilers, and multi-user revision control.
The final project for this course will be a completed video
game that students can take home and exhibit to friends, family, and potential employers.
Objective/Learning Goals
- to expose students to the fundamental technologies, tools, methods and algorithms used in commercial video game development.
- to provide students with additional hands-on experience working on a complete software project, start to finish, from design to implementation.
- to immerse students in a typical team project environment, and demonstrate best communication and collaboration practices.
- to enable students to experience first-hand the pitfalls and challenges of working on a real-time software platform using C++ as a programming language.
- to provide students with a unique, creative portfolio piece that can be shown to potential employers.
Lectures are scheduled on Monday 15:00-17:00 and Wednesday 15:00-16:00 in DMP 301.
Tutorials are scheduled on Wednesday 16:00-17:00 and Friday 15:00-16:00 in DMP 101.
Check the calendar for planned activities and due dates.
Note: For the first three weeks we will use the Wednesday tutorial timeslot (Wed 16:00-17:00) as an extra lecture slot (DMP 301). Please plan your time accordingly.
Lecture time will include regular lectures, industry expert lectures, cross-play sessions, and team status update presentations. Tutorials will be largely dedicated to team meetings with the instructor or TAs, as well as face to face marking sessions for team milestones.
Lecture materials will appear here as we proceed with no guarantee we'll post everything, so do come to the lectures!
After each milestone deadline we will hold progress-update presentations (normally on Wednesdays) and cross-play sessions (normally on Mondays).
Teams can meet with the TAs for help during tutorials and office hours.
| Topic | Links | |
|---|---|---|
| 01 - Intro | [PDF] | |
| 02 - Rendering Pipeline, Part I | [PDF] | >|
| 03 - Shaders and OpenGL | [PDF], [fine details PDF] | |
| 04 - User Interface Design 101 | [PDF] | |
| 05 - Rendering Pipeline, Part II | [PDF] | |
| 06 - Transformations | [PDF] | |
| 07 - Game Data Structures | [PDF] | |
| 08 - Collisions | [PDF] | |
| 08 - Gameplay: Basics | [PDF] | |
| 09 - Gameplay: Strategy | [PDF] | |
| 10 - Physics Based Animation 101 | [PDF] | |
| 11 - 2D Geometry: Curves | [PDF] | |
| 12 - Debugging 101 | [PDF] | |
| 13 - Curves | [PDF] |
Assignment links will show up here as the assignments become available.
| Individual Assignments | Date due | Links |
|---|---|---|
| Hello Video Games I (Rendering) | Sep 20 | Assignment template is here |
| Hello Video Games II (AI and Exact Collision Handling) | Oct 25 | |
| Hello Video Games III (Animation 101) | Nov 8 |
Use 'handin' to submit your assignments. Make sure to include a README detailing all the features you implemented as well as a description of your UI.
Links to milestone descriptions will show up here as the course progresses.
| Team Project Milestones | Date due | Links |
|---|---|---|
| Project Pitch | Sep 13 | |
| Full Proposal | Sep 20 | Template (word) Template (pdf) |
| Skeletal game | Oct 4 | |
| Minimally playable game | Oct 18 | |
| Playable game | Nov 8 | |
| Final game | Dec 6 |
To submit your milestone code, please follow the instructions in each milestone document.
Assignments and milestones are due 23:59:59 pm on the day specified. No late submissions accepted, except for grace days:
Grace days: Each team may use up to 3 grace days per term for the group game milestones. Use these as you wish to help manage your time, but use them wisely. You can use all three on one milestone, or one day for each of three milestones.
Each student may use up to 3 grace days per term for the individual assignments. Use these as you wish to help manage your time, but use them wisely. You can use all three on one assignment, or one day for each of three assignments.
We will keep track of your grace days, but do check with us to make sure our grace day count matches yours. Grace days are counted as integers, i.e. if you are one hour late, that counts as one grace day. Weekends (Sat/Sun) do not count (so submitting a milestone, or assignment on Monday instead of Friday counts as one day). Once your grace days are all used, late submissions will receive a grade of zero.
Grading: We will use "face-to-face" grading for assignments and milestones. A description of the process and expected prep is detailed here. ALL team members are expected to attend each milestone grading sessions and should be able to pinpoint their contributions for each individual marked milestone. You will be required to demonstrate that you understand why your program works. You must be able to explain every single line you wrote!
Previous offerings: Spring 2018, Spring 2019
Examples of games written by previous students can be found here.
The course has no textbook.
Links to other useful webpages will be added here as the course progresses.
Plagiarism: Shortly, don't cheat. What's considered cheating in CPSC 427, here. What the department does with cheaters, here.
Calendar: A calendar listing all activities and due dates is here.
Missed work: Policy here.
Dropping: Because of the high demand for this course, the drop deadlines will be strictly enforced. No drop forms will be signed by the instructor after the first drop deadline. After that date, you will not be given permission to drop, and you will either have to complete the course or receive an "F" for the course at the end of the term. This policy has been adopted to encourage students to make a serious commitment to the course or to drop it early so that other students waiting to get into the course can register for it.