Loading repository data…
Badawy403 / repository
AI Puzzle Solver is a Python application that uses Pygame The main focus is on searching algorithms such as Depth-First Search, Breadth-First Search, A*, Uniform Cost Search, and others
This GitHub repository contains Python implementations of various puzzle-solving algorithms for a 10x10 grid puzzle. The puzzle involves filling a grid with colored blocks and finding the optimal sequence of moves to clear the last row. The implemented algorithms include
The AI Puzzle Solver is a Python application that uses Pygame for graphical representation and implements various search algorithms to solve puzzles. The main focus is on searching algorithms such as Depth-First Search, Breadth-First Search, A*, Uniform Cost Search, and others.
The following search algorithms are implemented:
.png)
.png)
.png)
.png)
| Name | Greedy | A* | BFS | DFS | DLS | IDLS | UCS |
|---|---|---|---|---|---|---|---|
| Total State | 51 | 18635 | 136975 | 217 | 648443 | 501328 | 107538 |
| Path | 5 | 5 | 5 | 17 | 6 | 5 | 5 |
| Space (KB) | 19 | 7279 | 53498 | 84 | 253298 | 195831 | 42030 |
| Time (ms) | 2 | 1943 | 15604 | 12 | 25444 | 19817 | 12855 |
| Complete | YES | YES | YES | YES | NO | YES | YES |
| Optimal | YES | YES | YES | NO | NO | YES | YES |
| Aspect | Description |
|---|---|
| Performance Measure | - The number of squares cleared in a given time. |
| - The time taken to complete the level and space. | |
| Environment | - A grid of colored squares linked in a top, right, left, and bottom manner. |
| - The state of the environment changes as the agent makes moves to destroy interconnected squares. | |
| Actuators | - Select and destroy squares in the grid. |
| Sensors | - The colors of the squares and their connectivity. |
| - Look at the last row to see if it is complete or not. |
Install dependencies using:
pip install pygame
Selected from shared topics, language and repository description—not editorial ratings.
NhanPhamThanh-IT /
🚗 AI-powered Rush Hour puzzle solver with Pygame GUI. Features BFS, DFS, UCS & A algorithms to solve traffic jam puzzles. Compare AI performance metrics, play manually, or watch automated solutions. Educational tool for learning search algorithms.
omarlahkim /
🧠 Tool for solving puzzles using the most common searching algorithms: BFS, DFS, A STAR a.k.a A*, and Greedy Best First.
SARAH-HADDAD /
This repo implements a Sokoban puzzle solver in Python. It uses different search algorithms, including BFS, A*, and A* with deadlock detection.
AbdElRahmanOsama182 /
This repository implements search algorithms to solve the 8-puzzle problem. It features an interactive user interface allowing users to input initial and goal states, and supports multiple algorithms like BFS, DFS, A*, and Greedy BFS. The project also includes performance analysis of the algorithms and heuristics used.
shamo0 /
4x4 15 piece sliding puzzle solution using A* and IDA* algorithms (Python implementation)
Khanggolder /
Python/Tkinter Sliding Puzzle solver using AI search algorithms (BFS, DFS, Greedy, A*).