https://github.com/sminerport/eightpuzzlesolver
A* search algorithm implementation for solving 8-puzzle problem. Includes code modularization, performance optimization and solvability checking features.
https://github.com/sminerport/eightpuzzlesolver
8-puzzle a-star-algorithm artificial-intelligence game-solving heuristic-search machine-learning puzzle-solver python simpleai sliding-puzzle
Last synced: about 1 month ago
JSON representation
A* search algorithm implementation for solving 8-puzzle problem. Includes code modularization, performance optimization and solvability checking features.
- Host: GitHub
- URL: https://github.com/sminerport/eightpuzzlesolver
- Owner: sminerport
- License: mit
- Created: 2023-06-13T00:24:02.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2024-12-23T00:38:03.000Z (6 months ago)
- Last Synced: 2025-03-30T14:51:11.411Z (2 months ago)
- Topics: 8-puzzle, a-star-algorithm, artificial-intelligence, game-solving, heuristic-search, machine-learning, puzzle-solver, python, simpleai, sliding-puzzle
- Language: Python
- Homepage: https://scottminer.netlify.app
- Size: 367 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Eight Puzzle Solver
A Python-based Eight Puzzle Solver with a graphical interface using PyQt5. This project demonstrates the application of the A* search algorithm to find the optimal solution for the classic 8-puzzle problem.
## Description
The Eight Puzzle Solver allows users to visualize the process of solving the 8-puzzle problem. The project integrates complex algorithms with a user-friendly interface, providing real-time feedback and a visual representation of the puzzle's solution.
## Features
- **A* Algorithm**: Uses the A* search algorithm to find the best solution.
- **Real-Time Timer**: Tracks the time taken to solve the puzzle with millisecond precision.
- **Visual Puzzle Movement**: Displays the movement of puzzle pieces as the solution is applied.
- **Fixed Window Size (In Progress)**: Ensures a non-resizable, perfectly aligned interface.
## Installation
To run the Eight Puzzle Solver on your local machine, follow these steps:
1. **Clone the repository:**
```bash
git clone https://github.com/sminerport/8PuzzleSolver.git
```
2. **Navigate to the project directory:**
```bash
cd EightPuzzleSolver
```
3. **Install the required dependencies:**
```bash
pip install -r requirements.txt
```
## Usage
To start the Eight Puzzle Solver, run:
```bash
python main.py
```
Once started, you can use the **Shuffle** button to randomize the puzzle and the **Solve** button to watch the A* algorithm in action.
## Demo
## Technologies Used
- **Python**
- **PyQt5**
- **SimpleAI**
## Contributing
Contributions are welcome! Please open an issue or submit a pull request with your improvements.
## License
This project is licensed under the MIT License - see the [LICENSE](LICENSE) file for details.
## Contact
For any questions, feel free to contact me:
- **GitHub**: [sminerport](https://github.com/sminerport)
- **Email**: [email protected]