Skip to content

This project develops a dual snake game in Python, utilizing two distinct pathfinding algorithms, A* and Breadth-First Search (BFS), to control two snakes within a shared 50x50 game grid. The primary aim is to compare the performance and efficiency of the two algorithms under identical game conditions.

Notifications You must be signed in to change notification settings

KaryShann/SnakeGameAstarBFS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

This project develops a dual snake game in Python, utilizing two distinct pathfinding algorithms, A* and Breadth-First Search (BFS), to control two snakes within a shared 50x50 game grid. The primary aim is to compare the performance and efficiency of the two algorithms under identical game conditions. Each snake, represented by different colors (red for A* and blue for BFS), navigates the grid independently, trying to consume apples while avoiding dynamically generated obstacles. The game environment for each snake is visually overlaid yet operates independently, ensuring identical conditions for a fair comparison. The snakes' movements and interactions with the game environment are managed using Pygame, a popular Python library for writing video games.

About

This project develops a dual snake game in Python, utilizing two distinct pathfinding algorithms, A* and Breadth-First Search (BFS), to control two snakes within a shared 50x50 game grid. The primary aim is to compare the performance and efficiency of the two algorithms under identical game conditions.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published