Recursive Maze Solving
Channel:
Subscribers:
2,670
Published on ● Video Link: https://www.youtube.com/watch?v=Qvvadqc8S5s
1Today we did a coding competition for most of the class. The task was to create a program that could solve a maze recursively. It takes about five minutes to write, but you can skip the first minute or two of it as I'm just figuring out what part of my old code I needed to delete to show a recursive implementation.
I then talked about how to debug code like that, explained the call stack on recursive functions, and gave a brief overview of GDB.
Other Videos By Bill Kerney
| 2021-10-27 | Making an Image Filter in C++ Version 2 |
| 2021-10-26 | Roughing out a level |
| 2021-10-26 | Playing CustomTF and Brief Introduction to Modding It |
| 2021-10-26 | C++ Trivia, Recursion, Proof by Induction |
| 2021-10-25 | Week 12 Day 1 - Parsing Input with Readlib |
| 2021-10-25 | The Definition(s) of Racism and Ethnicity |
| 2021-10-22 | Reading from Multiple Files at the Same Time |
| 2021-10-22 | The Therac-25 Tragedy and the Impact of Computer Science on the World |
| 2021-10-21 | UE4 Level Streaming, Math for Game Engines |
| 2021-10-21 | UE4 Inventory System, Modding Quake 1 |
| 2021-10-21 | Recursive Maze Solving |
| 2021-10-20 | Reading from a File into a Vector of a Class |
| 2021-10-20 | Framing Part II |
| 2021-10-19 | Intersection Testing |
| 2021-10-19 | Mergesort |
| 2021-10-18 | Scope Resolution Operator, Namespaces, Enum Classes |
| 2021-10-18 | Framing |
| 2021-10-16 | Fallacies: Appeal to Ignorance, Correlation is Causation |
| 2021-10-15 | The Society of Creative Anachronism |
| 2021-10-15 | C++ Member Functions |
| 2021-10-14 | Recursion Part I |
Tags:
csci 26
maze
recursion