Making A Snake AI (A* Algorithm)

Check out my channel for more videos like this: https://www.youtube.com/channel/UCvbqutjSWsfBgFijVev1U9Q?view_as=subscriber?sub_confirmation=1

I learnt A* pathfinding and implemented it into my Snake Game!

I wanted to make AI for my Java Snake Game but didn't know how to approach it. I did some research into types of pathfinding techniques and Dijkstra's Algorithm and A* Algorithm caught my eye. I downloaded a pathfinding visualisation tool made by GreenSlime96 to see which were best. I saw that A* was the best a decided to implement this algorithm. However, my snake could only move in three directions, so posed a tougher challenge than I thought. I decided to first build it as a step by step pathfinder, and it worked fine, but it kept getting itself stuck and failing. I set out to make A* pathfinding using our limitations. Sebastian Lague's video was of great help, especially his pseudocode, in helping me accomplish this task. Finally, I did it!

GreenSlime96's link: https://github.com/GreenSlime96/PathFinding
Sebastian Lague's video: https://www.youtube.com/watch?v=-L-WgKMFuhE&t=5s
My Github rep: https://github.com/Yellowatch/Java-Snake-Game

Видео Making A Snake AI (A* Algorithm) канала Omer Yalavac