Building A* From Scratch in C++ (A Star)

A* is one of the most widely used pathfinding algorithms in game development, robotics, and AI.

In this video, I implement A star from scratch in C++ using raylib and visualize the algorithm step-by-step as it searches for the shortest path through a grid filled with obstacles.

Topics covered:
• Graph search fundamentals
• Heuristic functions
• Priority queues
• Path reconstruction
• Real-time visualization

Chapters:
00:00 Introduction
01:02 Grid Setup
06:58 Heuristic Function
08:09 Obstacle Generation
11:47 Visualization
14:18 Implementing A*
20:31 Path Reconstruction
28:16 Debugging
30:27 Final Demonstration

GitHub: https://github.com/SalarAlo

Discord Server: https://discord.gg/CFhD89VYZ

Dotfiles: https://github.com/SalarAlo/dotfiles

Neovim Configuration: https://github.com/SalarAlo/neovim_configuration

On this channel I build software from scratch and document the process:

• C++ projects
• Game engine development
• Text editor development
• Programming language/interpreter implementations
• Neovim/Linux workflow
• Systems programming and computer science topics

Most videos focus on understanding how things work internally rather than just using libraries or frameworks.

#cpp #gamedev #programming #algorithms #astar #raylib

Видео Building A* From Scratch in C++ (A Star) канала Salar