Unfortunately pure BFs doesn’t guarantee that snake can exist forever. Best way is actually to find the longest path to food, which will guarantee maximum efficiency iirc
https://www.reddit.com/r/compsci/comments/xo9hdg/a_vs_bfs_in_snake_game/
Latest News