Making A Snake AI (A* Algorithm)

How’s this not blowing up 😤😭

this algorithm dooesnt work and will lead to failure!

Use Hamiltonian cycle this is the best algorithm you can use for such a game

I can't necessarily tell you how to build a better snake AI, though Code Bullet and AlphaPhoenix can. But if you did come up with an actually great one, you'd have the problem of apple spawning, that it can take an eternity to spawn if it has to check every time whether it's in a snake, and the snake takes up a good chunk of the playfield.

Most efficient is to just calculate the number of non-snake fields by subtracting the snake length from the playfield size. Then you generate a random number in the range up to the number of non-snake fields. Then you just iterate through the playfield, counting all non snake fields as you encounter them, until you reach the number that you just rolled.

great job m8

ur so goooooodd omg

Hmm, I mean it's sorta decent in this case, but pure A* is more useful in many other 2d projects where the instance itself cannot block it's own path. For Snake it's more about preventing deaths while preserving efficiency, for example by using area checks on the three available directions or value heuristics. I tried doing an AI as well with the following order:

1. Choice Elimination
> Border Avoidance
> Body Avoidance (I let multiple snakes compete against each other)
> Next Move Avoidance

2. Path preference
> Movement towards apple in absolute grid
> Movement towards apple in geometric grid
> Movement away from other heads (again with multiple snakes)
> Degradation near border
> Reverse Degredation near apple

3. Area Comparisons
> Basic Area Check
> 10 Stepper Rule

Letting them compete against each other, snakes maintain an incredible lifespan while growing and cutting off others / backing out, once they're alone they cover usually around 40-50% of the map, which is I think pretty astounding when not using any pathfinding or path patterns that the snake follows.

Can u do the code en C#? :c

brooo ur soooooooo underratedddddd

Underrated . Prefect.

dude ur king nice and cool video <33

So much good, do more videos like this.

can i have the code ???