Team project
Rasende Roboter
The board game Ricochet Robots in Python, with BFS and A* solving each puzzle.
- Year
- 2024
- Role
- Game & algorithms
- Context
- Team project
Overview
Rasende Roboter is an artificial intelligence project developed in Python, based on the board game Ricochet Robots. The goal was to create a full simulation of the game while integrating AI algorithms to solve the robot movement challenges optimally. The game involves moving robots on a grid using obstacles to redirect them, with the objective of reaching a target position in the fewest possible moves. To achieve this, several algorithms were implemented, including A* (A-Star) and BFS (Breadth-First Search), allowing for efficient solution exploration based on board constraints. The game's interface was developed to provide a clear visualization of the board, robots, and their movements.
Built with
Python- Pygame
- A*
- BFS
Collaborators
What I did
- 1Game development in Python using Pygame
- 2Implementation of robot movement rules
- 3Integration of BFS algorithm for exhaustive solution exploration
- 4Development of A* algorithm to find the optimal path
- 5Creation of a graphical interface for board and movement visualization
- 6Optimization of algorithm performance to handle complex configurations
- 7User interaction management and available actions
- 8Project structuring with a modular and object-oriented approach
- 9Development of various game modes and an automatic resolution mode allowing AIs to compete against each other
Walkthrough
A quick look at the project in use.
Gallery
