Introduction
  • Welcome
  • Prerequisites and Course How-To
  • Naming Conventions
Constructing a Maze
  • Nodes and Graphs
  • The Node class
  • The MapData class
  • The Graph class
  • Neighbor Nodes
  • NodeView
  • GraphView
  • Text Mapdata Part 1
  • Text MapData Part 2
  • Resources
  • Image Mapdata
  • Update: Script Execution Order
Pathfinding Algorithms
  • Pathfinding Basics
  • The Pathfinder class
  • Search Part 1
  • Search Part 2
  • Node Arrows
  • Path Nodes
  • Breadth First Search
  • Dijkstra's Algorithm
  • Node Distance
  • Dijkstra's Search
  • Priority Queue Part 1
  • Priority Queue Part 2
  • Priority Queue Part 3
  • Terrain Cost Part 1
  • Terrain Cost Part 2
  • Greedy Best-First Search
  • A* Search
  • Code Comments
Updates
  • Search Routine Updates
  • Refactored Project
  • Case Study: Monument Valley Prototype
Bonus
  • Credits and Acknowledgments
  • Bonus lecture