A tricky one to do a video about this, but here is an tutorial implementation of the A* path finding algorithm, programmed in C++, running at the command prompt.
Lol, forgot the source: https://github.com/OneLoneCoder/Javidx9/blob/master/ConsoleGameEngine/SmallerProjects/OneLoneCoder_PathFinding_AStar.cpp
Blog: www.onelonecoder.com