{"id":22408360,"url":"https://github.com/phmatray/sudokusolver","last_synced_at":"2025-03-27T01:44:17.325Z","repository":{"id":182584609,"uuid":"668743832","full_name":"phmatray/SudokuSolver","owner":"phmatray","description":"A Sudoku puzzle solver based on Hexagonal Architecture and written in C#. The application uses Google's OR-Tools for the solution process.","archived":false,"fork":false,"pushed_at":"2024-01-10T15:23:34.000Z","size":17,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-02-01T07:27:54.995Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"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/phmatray.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-07-20T13:49:14.000Z","updated_at":"2023-07-20T13:53:11.000Z","dependencies_parsed_at":"2024-12-05T11:17:30.717Z","dependency_job_id":"b8ba9291-7f54-452b-b1fc-3217010870af","html_url":"https://github.com/phmatray/SudokuSolver","commit_stats":null,"previous_names":["phmatray/sudokusolver"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phmatray%2FSudokuSolver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phmatray%2FSudokuSolver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phmatray%2FSudokuSolver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phmatray%2FSudokuSolver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/phmatray","download_url":"https://codeload.github.com/phmatray/SudokuSolver/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245767274,"owners_count":20668822,"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":[],"created_at":"2024-12-05T11:17:24.628Z","updated_at":"2025-03-27T01:44:17.309Z","avatar_url":"https://github.com/phmatray.png","language":"C#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 🧩 Sudoku Solver\nA Sudoku puzzle solver based on Hexagonal Architecture and written in C#. The application uses Google's OR-Tools for the solution process.\n\n## 🚀 Getting Started\n### Prerequisites\nThe project is built in C#, so you need:\n\n* .NET 8+ SDK\nThe project uses Google OR-Tools library for solving Sudoku puzzles. To install it, run:\n\n```csharp\ndotnet add package Google.OrTools\n```\n\n### Running the Project\nClone the repository and navigate to the directory of the solution file (.sln). Run the project using:\nYou will see the solution printed to the console.\n\n```shell\ndotnet run\n```\n\n## 🧠 How It Works\nThe project uses the Constraint Programming (CP) model, which is a powerful tool to solve combinatorial problems - in this case, Sudoku.\n\nWe represent the Sudoku board as a 2D array of integer variables. Each of these variables can hold an integer between 1 and 9.\n\nWe then add constraints:\n\n* All numbers in a row must be different\n* All numbers in a column must be different\n* All numbers in a 3x3 grid must be different\n* The values already filled in the Sudoku puzzle\n\nThe Google OR-Tools CP solver will try to find a solution that satisfies all these constraints.\n\nIf a solution is found, it is printed to the console. If no solution is found, the program prints a message stating that no solution was found.\n\n## 🌟 Features\n* Ability to solve any standard 9x9 Sudoku puzzle.\n* Uses Google OR-Tools for solving the puzzles, ensuring an efficient solution.\n* Clean and maintainable codebase following Hexagonal Architecture.\n\n## 📈 Future Improvements\n* Adding more interfaces to interact with the application (like a GUI, Web API, etc.)\n* Extending the application to support different sizes of Sudoku puzzles.\n\n## 🤝 Contributing\nContributions are always welcome. Please feel free to open an issue or submit a pull request with your changes or improvements.\n\n## 📜 License\nThis project is open-source and available under the MIT License.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fphmatray%2Fsudokusolver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fphmatray%2Fsudokusolver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fphmatray%2Fsudokusolver/lists"}