Buiding Game with Flutter #12: Pathfinding Algorithm in Game Map

Dmytro Gladkyi explains the pathfinding algorithms and graph data structures used to navigate a game map built with Flutter.

In this video I will walk you through the Pathfinding algorithms that is used in my game map. Classic algorithm: geeksforgeeks.org/find-if-there-is-a-path-between-two-vertic… The best algorithmic course "Introduction to Functional Programming in OCaml": fun-mooc.fr/en/courses/introduction-functional-programming-o… The game is not yet released but already has a name: "Loca Deserta: Chumaki". This is a trading game set in XVII century in Ukraine. The game is written in 100% Flutter without additional game engines. The game universe official site: locadeserta.com My blog with Flutter posts: gladimdim.org My twitter: twitter.com/dmytrogladkyi Якщо ви це розумієте, то ласкаво просимо в телеграм канал присвячений розробці ігор на флатер: t.me/locadesertachumaki Contents 00:00 Intro 00:20 Data Structures 02:50 What courses to take/read 05:00 Algo demo 07:30 Algorithm breakdown 16:40 Different algo variants demos 20:30 Correctly exit the recursive calls