Perfect Snake: Exploring Algorithms Through the Snake Game
William Weinberger, Jingsai Liang, Xi Chen · 2024
Applying various algorithms learned from the courses of Algorithms and Artificial Intelligence to solve real-world problems is intriguing, especially considering that most problems found in textbooks tend to be either trivial, theoretical, or oversimplified. In this poster, we present a challenging project where we apply a variety of common algorithms and their variations to solve the snake game. Our project's primary goal is to develop a perfect snake algorithm, defined as one that collects food until the grid is entirely covered by the snake, indicating the completion of the game, ideally achieved in as few steps as possible. This project is particularly intriguing as it offers a novel approach to completing the game, a task that humans often find challenging.