{"id":15735236,"url":"https://github.com/vianpyro/8-puzzle_solver","last_synced_at":"2025-03-13T06:31:56.999Z","repository":{"id":256232537,"uuid":"853907551","full_name":"Vianpyro/8-Puzzle_Solver","owner":"Vianpyro","description":"Implementation of an 8-puzzle solver in C","archived":false,"fork":false,"pushed_at":"2025-03-09T23:55:40.000Z","size":30,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-10T00:25:33.279Z","etag":null,"topics":["8-puzzle","8-puzzle-solver","c"],"latest_commit_sha":null,"homepage":"","language":"C","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/Vianpyro.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":"2024-09-07T21:41:51.000Z","updated_at":"2025-03-10T00:05:38.000Z","dependencies_parsed_at":"2024-10-25T00:16:09.978Z","dependency_job_id":"e5e18ca7-9e32-441c-a9a1-faf1975bfec4","html_url":"https://github.com/Vianpyro/8-Puzzle_Solver","commit_stats":{"total_commits":35,"total_committers":2,"mean_commits":17.5,"dds":0.1428571428571429,"last_synced_commit":"2c311e82588b80975ed438dbb20d9e2bbf74dcac"},"previous_names":["vianpyro/8-puzzle_solver"],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vianpyro%2F8-Puzzle_Solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vianpyro%2F8-Puzzle_Solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vianpyro%2F8-Puzzle_Solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vianpyro%2F8-Puzzle_Solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Vianpyro","download_url":"https://codeload.github.com/Vianpyro/8-Puzzle_Solver/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243357688,"owners_count":20277988,"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","8-puzzle-solver","c"],"created_at":"2024-10-04T01:11:13.612Z","updated_at":"2025-03-13T06:31:56.573Z","avatar_url":"https://github.com/Vianpyro.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 8-Puzzle Solver\n\nThis project is an implementation of an 8-puzzle solver in C.\n\n## Table of Contents\n\n- [Introduction](#introduction)\n- [Getting Started](#getting-started)\n- [Brute Force Approach](#brute-force-approach)\n- [Usage](#usage)\n- [Contributing](#contributing)\n- [License](#license)\n\n## Introduction\n\nThe 8-puzzle is a classic problem in computer science and artificial intelligence, where the goal is to move tiles on a 3x3 grid to achieve a desired end configuration. This repository contains an 8-puzzle solver.\n\n## Getting Started\n\n### Prerequisites\n\nTo compile and run this project, you need:\n\n- A C compiler (e.g., `gcc`)\n\n### Installation\n\nClone the repository:\n\n```bash\ngit clone https://github.com/Vianpyro/8-Puzzle_Solver.git\ncd 8-Puzzle_Solver\n```\n\nBuild the project:\n\n**GCC** (Linux/Windows):\n\n```bash\ngcc ./*.c ./solve/*.c -o 8-puzzle\n```\n\n**Clang** (macOS):\n\n```bash\nclang ./*.c ./solve/*.c -o 8-puzzle\n```\n\n**CMake** (Linux/Windows):\n\n_Make sure [CMake file](CMakeLists.txt) is in the folder_\n\n```bash\nmkdir build\ncd build\ncmake ..\nmake\n```\n\n## Brute Force Approach\n\nThe brute force method explores all possible moves from a given configuration to find a solution. This approach is straightforward but may not be efficient for puzzles that are far from the solution.\n\n- Exhaustive search of all possible configurations\n- Guaranteed to find a solution (if one exists)\n\n## Usage\n\nOpen a terminal and run the binary file.\n\n## Contributing\n\nContributions are welcome! Please fork the repository and submit a pull request for any improvements or new features.\n\n## License\n\nThis project is licensed under the MIT License. See the [LICENSE](LICENSE) file for details.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvianpyro%2F8-puzzle_solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvianpyro%2F8-puzzle_solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvianpyro%2F8-puzzle_solver/lists"}