How Pathfinding Works - Introduction

Basic overview of pathfinding with an interactive demo. Try out the demo: https://nickmaltbie.com/TileMaps/ Check out the open-source project: https://github.com/nicholas-maltbie/TileMaps Playlist with all pathfinding videos: https://youtube.com/playlist?list=PLFlu9cd6nGXsHv2BZvpsGhlsIpiAafr7N This video is a basic introduction to various algorithms for searching a graph structure using a simple hexagon grid space system. Finding the shortest path between two points on a map is a difficult challenge. Finding the shortest path for a compute *efficiently* is an even greater challenge. These fall into the broad category of state search and optimization problems. I created an open-source demo project for exploring various pathfinding and search algorithms and visualizing them. Pathfinding is a broad category, and I will be making a series going into greater depth on how various parts of the project and algorithms work. I will be adding future videos to the Pathfinding playlist on my channel - https://youtube.com/playlist?list=PLFlu9cd6nGXsHv2BZvpsGhlsIpiAafr7N This video is the first in the series and serves as an introduction as to how these algorithms work and a basic overview of what they can be used for. Chapters: Intro 0:00 What is Pathfinding 0:48 Hex Grid Rules 1:57 Example Pathfinding 2:36 Overview of Searching Algorithm 3:43 Future Algorithms 6:54 Outro 7:58 Games and applications in the order they first appear in the video: * Bing Maps * Civilization VI * XCOM 2 * Power Grid #gamedev #madewithunity #algorithms