{"id":23074536,"url":"https://github.com/sminerport/eightpuzzlesolver","last_synced_at":"2026-02-03T18:08:41.228Z","repository":{"id":175698329,"uuid":"652862937","full_name":"sminerport/EightPuzzleSolver","owner":"sminerport","description":"A* search algorithm implementation for solving 8-puzzle problem. Includes code modularization, performance optimization and solvability checking features.","archived":false,"fork":false,"pushed_at":"2024-12-23T00:38:03.000Z","size":376,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-30T14:51:11.411Z","etag":null,"topics":["8-puzzle","a-star-algorithm","artificial-intelligence","game-solving","heuristic-search","machine-learning","puzzle-solver","python","simpleai","sliding-puzzle"],"latest_commit_sha":null,"homepage":"https://scottminer.netlify.app","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sminerport.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-06-13T00:24:02.000Z","updated_at":"2024-11-08T15:45:00.000Z","dependencies_parsed_at":null,"dependency_job_id":"3d1027bd-6aaf-469e-a5ce-e53d90fb7e7b","html_url":"https://github.com/sminerport/EightPuzzleSolver","commit_stats":null,"previous_names":["sminerport/eight-puzzle-solver","sminerport/eightpuzzlesolver"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sminerport%2FEightPuzzleSolver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sminerport%2FEightPuzzleSolver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sminerport%2FEightPuzzleSolver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sminerport%2FEightPuzzleSolver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sminerport","download_url":"https://codeload.github.com/sminerport/EightPuzzleSolver/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":251675625,"owners_count":21625850,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["8-puzzle","a-star-algorithm","artificial-intelligence","game-solving","heuristic-search","machine-learning","puzzle-solver","python","simpleai","sliding-puzzle"],"created_at":"2024-12-16T08:28:44.272Z","updated_at":"2026-02-03T18:08:41.192Z","avatar_url":"https://github.com/sminerport.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Eight Puzzle Solver\n\nA 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.\n\n## Description\n\nThe 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.\n\n## Features\n\n- **A* Algorithm**: Uses the A* search algorithm to find the best solution.\n- **Real-Time Timer**: Tracks the time taken to solve the puzzle with millisecond precision.\n- **Visual Puzzle Movement**: Displays the movement of puzzle pieces as the solution is applied.\n- **Fixed Window Size (In Progress)**: Ensures a non-resizable, perfectly aligned interface.\n\n## Installation\n\nTo run the Eight Puzzle Solver on your local machine, follow these steps:\n\n1. **Clone the repository:**\n    ```bash\n    git clone https://github.com/sminerport/8PuzzleSolver.git\n    ```\n2. **Navigate to the project directory:**\n    ```bash\n    cd EightPuzzleSolver\n    ```\n3. **Install the required dependencies:**\n    ```bash\n    pip install -r requirements.txt\n    ```\n\n## Usage\n\nTo start the Eight Puzzle Solver, run:\n\n```bash\npython main.py\n```\n\nOnce started, you can use the **Shuffle** button to randomize the puzzle and the **Solve** button to watch the A* algorithm in action.\n\n## Demo\n\n![Eight Puzzle Solver Demo](./gifs/8PuzzleSolver.gif)\n\n## Technologies Used\n\n- **Python**\n- **PyQt5**\n- **SimpleAI**\n\n## Contributing\n\nContributions are welcome! Please open an issue or submit a pull request with your improvements.\n\n## License\n\nThis project is licensed under the MIT License - see the [LICENSE](LICENSE) file for details.\n\n## Contact\n\nFor any questions, feel free to contact me:\n\n- **GitHub**: [sminerport](https://github.com/sminerport)\n- **Email**: scott.miner.data.scientist@gmail.com\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsminerport%2Feightpuzzlesolver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsminerport%2Feightpuzzlesolver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsminerport%2Feightpuzzlesolver/lists"}