Channel Title: Dave Churchill Channel Description: I am an Associate Professor of Computer Science at Memorial University in Newfoundland, Canada. I teach courses on Artificial Intelligence and Game Programming and post them free to YouTube for anyone to watch. <video> COMP4300 - Game Programming - Lecture 13 - Ray Casting, Basic Lighting, Vision Description: 00:00 - Intro 00:42 - What is Ray Casting? 05:35 - Lighting / Visibility Examples 08:20 - Line Segment Intersection (Math) 29:03 - Line Segment Intersection (Code) 32:10 - 2D Game Visibility 33:59 - 2D Game Lighting Effects 36:48 - Sight & Light Tutorial / Algorithm Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 18 - Intro to Shaders Description: 00:00 - Intro + Resources 00:40 - CPU vs GPU (Mythbusters) 02:34 - What are Shaders / GLSL? 08:29 - The Book of Shaders Tutorial 23:29 - Shader Toy Tutorial / Live Coding 23:59 - Coordinates / Resolution 24:30 - Defining Output Colors 27:05 - Using Textures 28:23 - Converting to Grayscale 30:05 - Image Masking 31:43 - Time Based Effects 35:01 - Green Screen Effect 43:23 - Drawing a Circle 54:16 - Spotlight Effect 57:26 - Complex Examples 58:50 - Using Shaders in SFML 1:07:03 - Outdated Project Information 1:08:24 - Shader Packs / Examples Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 12 - Course Project Description: 00:00 - Intro 00:32 - GitHub 03:19 - Template Repo Usage 04:05 - Main Instructions 08:27 - Proposal Folder 11:56 - Demo / Final Project Folder 19:53 - Git Ingore File 21:41 - Project Specification Overview 30:31 - Project Marking Scheme 40:03 - Project Game Overview 47:02 - Example Game Trailer (loud, sorry) 48:49 - Game Scenes 50:04 - Required Gameplay Mechanics (from assignments) 56:59 - Required Gameplay Mechanics (new for project) 1:06:36 - Level Editor 1:09:00 - Project Report Video + Questions Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 16 - Assignment 4 Description: 00:00 - Intro + Schedule 01:58 - Assignment Demo 14:57 - Selected Entity UI 17:22 - README.txt 17:38 - Assets 18:12 - Player 23:56 - Other Entities 25:04 - Attacking 28:04 - NPC Entities 31:21 - Tiles 32:11 - Drawing 33:25 - Rooms 35:02 - Misc Controls 35:29 - Asset File 36:07 - Level File 38:31 - NPC / AI Specification 45:05 - Makefile Change 46:35 - Code / Files 46:49 - Mouse Action / GameEngine Changes 52:41 - Assets Class / Sounds 55:52 - Components 57:07 - Physics Functions 1:00:24 - Scene_Zelda Functions 1:06:50 - Hints / Completion Order Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 11 - Assignment 3 Description: 00:00 - Intro 01:26 - Assignment Demo 07:54 - README.txt Specification Begin 08:29 - Assets 09:11 - Entity Positioning 10:15 - Player 17:48 - Animations 21:39 - Decorations 22:04 - Tiles 22:57 - GUI 27:19 - Rendering 28:24 - Bonus 29:25 - Misc 30:31 - Level Creation 31:35 - Asset Config File 36:14 - Level File 45:13 - Code Overview Begin 45:52 - Animation update/hasEnded 45:56 - Physics GetOverlap 47:12 - Components 50:23 - GameEngine 51:08 - Scene_Play.h 51:44 - Scene_Play.cpp 52:07 - init() / Action Registration 53:22 - gridToMidPixel() / Grid Explanation 57:12 - loadLevel() / Example Code 1:01:57 - spawnPlayer() / Smaller Systems 1:03:51 - Collision System 1:07:11 - DoAction System 1:08:21 - Animation System 1:09:25 - onEnd() / Scene Switching 1:10:19 - GUI / Rendering Systems 1:11:16 - Assignment Hints / Order of Implementation Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 19 - Advanced Game Main Loops Description: 00:00 - Intro 00:51 - Simple Program Main Loops 06:36 - Game Main Loops 10:10 - Game Loop Speed / FPS 17:21 - Setting a Fixed FPS 26:25 - Quick Notes 29:18 - Simulation Time Scaling 41:14 - How Rendering Fits 42:11 - Variable Fixed Updates 43:14 - Burger Analogy 50:43 - Decoupling Rendering 57:17 - Game Speed + Collision Issue 1:00:15 - Multiple Game Updates 1:02:46 - Video 1 https://www.youtube.com/watch?v=oQ7dXvMfr30 1:03:00 - Video 2 https://www.youtube.com/watch?v=UnU7DJXiMAQ 1:03:15 - Video 3 https://www.youtube.com/watch?v=kpk2tdsPh0A Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 10 - Actions and Replays Description: 00:00 - Intro 01:30 - Game Inputs and Actions 07:03 - Game Action Implementation 10:50 - A3 Architecture Reminder 13:25 - Action Class Implementation 20:50 - Action Start and End 23:22 - Mapping Keys to Actions 28:33 - Creating Action Objects 34:20 - Doing Scene Actions 36:45 - Alternate Architecture 38:26 - Replays 45:20 - AI + Replay Ghost Demo Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 22 - Particle Systems Description: 00:00 - Intro 00:10 - ECS and Particles 01:08 - Particle Systems Explained 05:28 - Particle System Architecture 09:40 - Drawing Particles Quickly 12:05 - Vertex Arrays 25:16 - Live Coding a Particle System Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> AIIDE 2024 StarCraft AI Competition Results Presentation Description: 00:00 - Intro 00:25 - 15 Years 00:45 - Links to Resources 01:04 - Tournament Format and Rules 03:28 - 2024 Entrants 04:15 - Tournament Statistics, Hardware, Software 06:38 - Starcraft Bot Family Tree 07:17 - Competition Results 12:56 - Bananabrain Details 15:44 - PurpleWave Details 17:49 - More Detailed Results 19:40 - UAlbertaBot Benchmark 21:06 - Frequently Asked Questions 22:40 - State of RTS AI Research 24:37 - Questions and Answers AIIDE 2024 StarCraft AI Competition Results Presentation - Given remotely to the AIIDE 2024 conference via Zoom https://www.cs.mun.ca/~dchurchill/starcraftaicomp/ </video> <video> COMP4300 - Game Programming - Lecture 15 - Pathfinding and Steering Description: 00:00 - Introduction 01:32 - Movement in Games 06:16 - Pathfinding Examples 16:30 - Pathfinding Problems 22:39 - State / Action Representations 27:31 - Navigation Mesh 32:02 - Single Agent Pathfinding 34:10 - Pathfinding Demo 35:44 - Pathfinding Workflow 40:12 - Path Following 44:10 - Vector Fields 50:30 - Influence Maps 54:50 - Steering Behaviors Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 20 - Saving, Tools, Drag and Drop Description: 00:00 - Intro 00:53 - Game Progression and Saving 08:49 - Displaying Progress 10:14 - Overworld Map Examples 13:39 - More Examples 16:29 - Continue vs Save 20:53 - Save Points 25:41 - Checkpoints 28:17 - Autosave 32:09 - What Data to Save and Load? 36:02 - Password Save 38:17 - Password Video: https://youtu.be/ap1YL_kGGlg 38:58 - Game Tools 42:40 - Custom Game Tools and Examples 47:52 - Drag and Drop 53:23 - Level Editor Demo 1:04:34 - Code Explained Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 09 - Textures, Animations, A3 Architecture Description: 00:00 - A2 Architecture Review 03:18 - A2 Engine Limitations 07:32 - A3 Architecture Upgrades 27:10 - SFML Textures 34:43 - Texture Subrectangles 38:16 - Sprite Subrectangles 40:38 - Texture Lifetime Warning 43:00 - Sprite Transformations 43:27 - Texture Sheets 46:48 - Texture Based Animations 51:58 - Animation Class / Specification 59:37 - Supplementary Videos 1:00:49 - A3 Demo Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 17 - Optimizations, Cache Memory, Memory Pooling Description: 00:00 - Intro 00:37 - Game Performance 02:31 - Profiling Code 04:14 - Non-Obvious Performance Hits 05:50 - Important Optimizations 09:27 - Minimizing Data Structure Size 14:51 - Code Reuse and Modularity 16:09 - Minimize Dynamic Memory Allocation 19:05 - What is a Memory Pool? 20:56 - Cache Memory 31:59 - Cache Performance Example 39:43 - Cache Friendly Data 44:35 - ECS and Caching 47:15 - ECS Systems / Access Patterns 51:08 - ECS Memory Pool 1:02:07 - Memory Pool Example Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 21 - Visual Code Profiling Description: 00:00 - Intro 00:55 - Singletons 11:34 - Code Profiling 21:27 - Visual Studio Profling 33:58 - C++ Code Timer 39:58 - Visual Code Profiling 48:01 - Visual Profiling in C++ 48:58 - Profiler Class 54:14 - Using Constructor / Destructor 58:02 - Using Macros 1:05:49 - Profiling Assignments Demo Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video> <video> COMP4300 - Game Programming - Lecture 14 - Cameras, Views, Viewports Description: 00:00 - Intro + Schedule 02:18 - Game Cameras 05:26 - Video 1: https://www.youtube.com/watch?v=bHdi5Ar8GXw 05:45 - 3D Game Cameras 09:27 - 2D Game Cameras 11:18 - Video 2: https://www.youtube.com/watch?v=l9G6MNhfV7M 12:05 - SFML Views 19:47 - 2D Camera Type Examples 43:59 - Using SFML Views 47:13 - SFML Viewports 53:06 - Implementing Cameras 54:44 - Parallax 55:36 - Video 3: https://www.youtube.com/watch?v=z9tBce8eFqE Memorial University - Computer Science 4300 - Fall 2024 Intro to Game Programming Professor: David Churchill - http://www.cs.mun.ca/~dchurchill/ This is a course for students interested in learning the fundamentals of game programming and game engine architecture. Topics include an introduction to: vector math for games, rendering, animation, and artificial intelligence, collision detection, game physics, and user-interfaces. Students will be writing fully functional games using an ECS (Entities, Components, Systems) architecture, using the C++ programming language and the SFML graphics library. Course Assignments / Files will not be released publicly </video>

Contacts and Links

Description

I am an Associate Professor of Computer Science at Memorial University in Newfoundland, Canada. I teach courses on Artificial Intelligence and Game Programming and post them free to YouTube for anyone to watch.

Videos from channel