https://github.com/aychaall/taquin-puzzle-solver
an AI-based application to solve the 15-puzzle (Taquin) game efficiently using DFS and BFS algorithms
https://github.com/aychaall/taquin-puzzle-solver
ai bfs-algorithm dfs-algorithm search taquin
Last synced: 4 months ago
JSON representation
an AI-based application to solve the 15-puzzle (Taquin) game efficiently using DFS and BFS algorithms
- Host: GitHub
- URL: https://github.com/aychaall/taquin-puzzle-solver
- Owner: aychaall
- Created: 2024-10-15T19:32:30.000Z (8 months ago)
- Default Branch: master
- Last Pushed: 2024-10-24T19:01:12.000Z (8 months ago)
- Last Synced: 2025-01-10T22:50:06.471Z (5 months ago)
- Topics: ai, bfs-algorithm, dfs-algorithm, search, taquin
- Language: Python
- Homepage:
- Size: 124 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Sliding Puzzle (Taquin Puzzle)
This project is an implementation of a classic 3x3 sliding puzzle (also known as the "Taquin" or "15 Puzzle"). The puzzle is solved using depth-first search (DFS) and breadth-first search (BFS) algorithms. Users can interact with the puzzle via a GUI built using `Tkinter`, where they can shuffle the puzzle, manually solve it, or allow the program to solve it using one of the algorithms.
## Features
- Shuffle the puzzle to generate random configurations.
- Solve the puzzle using DFS or BFS algorithms.
- Real-time puzzle solving animations for both algorithms.
- Reset button to restore the puzzle to its initial state.
- A user-friendly graphical interface.
## Prerequisites
Before you begin, ensure you have the following installed:
- Python 3.x
- `Pillow` (Python Imaging Library Fork)
- Install via `pip install pillow`