{"id":19352024,"url":"https://github.com/lukashedegaard/sudoku-solver-rust","last_synced_at":"2025-02-24T10:42:25.856Z","repository":{"id":105024266,"uuid":"385357729","full_name":"LukasHedegaard/sudoku-solver-rust","owner":"LukasHedegaard","description":null,"archived":false,"fork":false,"pushed_at":"2021-07-13T14:25:38.000Z","size":7,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-01-06T16:14:48.074Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LukasHedegaard.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":"2021-07-12T19:15:50.000Z","updated_at":"2021-07-13T17:03:44.000Z","dependencies_parsed_at":null,"dependency_job_id":"f07503c5-1d6d-4129-83e0-992456572f7d","html_url":"https://github.com/LukasHedegaard/sudoku-solver-rust","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LukasHedegaard%2Fsudoku-solver-rust","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LukasHedegaard%2Fsudoku-solver-rust/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LukasHedegaard%2Fsudoku-solver-rust/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LukasHedegaard%2Fsudoku-solver-rust/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LukasHedegaard","download_url":"https://codeload.github.com/LukasHedegaard/sudoku-solver-rust/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240465181,"owners_count":19805849,"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-11-10T04:37:54.051Z","updated_at":"2025-02-24T10:42:25.813Z","avatar_url":"https://github.com/LukasHedegaard.png","language":"Rust","readme":"# Sudoku solver in Rust\n\nThis repo contains a Sudoku solver which uses recursion and [backtracking](https://en.wikipedia.org/wiki/Backtracking) in its implementation.\n\n## Usage\n1. [Install Rust](https://www.rust-lang.org/tools/install).\n1. Modify sudoku in `src/main.rs`\n1. Run example with `cargo run`.\n\n```bash\nInitial:\n['9', '.', '6', '5', '7', '.', '4', '2', '.']\n['5', '.', '2', '1', '4', '.', '8', '.', '.']\n['.', '.', '4', '.', '.', '.', '.', '.', '5']\n['.', '.', '5', '.', '.', '.', '6', '.', '3']\n['8', '.', '3', '.', '.', '.', '2', '.', '4']\n['4', '.', '7', '.', '.', '.', '.', '.', '.']\n['2', '.', '.', '.', '.', '.', '5', '.', '.']\n['.', '.', '8', '.', '1', '6', '.', '.', '2']\n['.', '4', '.', '.', '2', '5', '.', '.', '9']\n\nSolution:\n['9', '8', '6', '5', '7', '3', '4', '2', '1']\n['5', '3', '2', '1', '4', '9', '8', '6', '7']\n['7', '1', '4', '2', '6', '8', '9', '3', '5']\n['1', '2', '5', '4', '8', '7', '6', '9', '3']\n['8', '9', '3', '6', '5', '1', '2', '7', '4']\n['4', '6', '7', '3', '9', '2', '1', '5', '8']\n['2', '7', '9', '8', '3', '4', '5', '1', '6']\n['3', '5', '8', '9', '1', '6', '7', '4', '2']\n['6', '4', '1', '7', '2', '5', '3', '8', '9']\n```\n\n## Performance\nThe programme solves a \"hard\" sudoku in approx. 0.3 seconds.","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flukashedegaard%2Fsudoku-solver-rust","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flukashedegaard%2Fsudoku-solver-rust","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flukashedegaard%2Fsudoku-solver-rust/lists"}