RUVIDEO
Поделитесь видео 🙏

Making A Snake AI (A* Algorithm)

📁 Лайфхаки 👁️ 20 📅 03.12.2023

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

Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Making A Snake AI (A* Algorithm)», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.

Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.

Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!

Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.