{"id":21299128,"url":"https://github.com/nathanbuchar/elixir-sudoku","last_synced_at":"2025-03-15T18:14:07.069Z","repository":{"id":142533310,"uuid":"82034463","full_name":"nathanbuchar/elixir-sudoku","owner":"nathanbuchar","description":"An exploration into complex logic, backtracing, and recursion using Elixir.","archived":false,"fork":false,"pushed_at":"2017-02-22T17:54:07.000Z","size":85,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-22T07:43:31.034Z","etag":null,"topics":["backtracking","elixir","recursion","sudoku"],"latest_commit_sha":null,"homepage":"","language":"Elixir","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/nathanbuchar.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2017-02-15T07:52:27.000Z","updated_at":"2017-02-15T08:03:47.000Z","dependencies_parsed_at":null,"dependency_job_id":"aa93a7f3-75f9-4583-a3b4-8a1e1468afb9","html_url":"https://github.com/nathanbuchar/elixir-sudoku","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/nathanbuchar%2Felixir-sudoku","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nathanbuchar%2Felixir-sudoku/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nathanbuchar%2Felixir-sudoku/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nathanbuchar%2Felixir-sudoku/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/nathanbuchar","download_url":"https://codeload.github.com/nathanbuchar/elixir-sudoku/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243769985,"owners_count":20345217,"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":["backtracking","elixir","recursion","sudoku"],"created_at":"2024-11-21T14:59:34.345Z","updated_at":"2025-03-15T18:14:07.061Z","avatar_url":"https://github.com/nathanbuchar.png","language":"Elixir","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Elixir Sudoku\n\nAn exploration into complex logic, backtracing, and recursion using Elixir. Check out the [Documentation](http://nathanbuchar.github.io/elixir-sudoku).\n\n\n***\n\n## Usage\n\n```elixir\niex\u003e Sudoku.solve(\"0,0,0,0,9,7,0,0,6,...,9,0,0,6,4,0,0,0,0\")\n\"1,8,4,3,9,7,2,5,6,...,9,3,1,6,4,2,7,8,5\"\n```\n\n## Solving Methodology\n\n1. Start\n\n2. Is board valid?\n   - **Yes** Continue to next step\n   - **No** Is the solving history empty?\n      - **Yes** The board is invalid\n      - **No** Go to step 6\n\n3. Get coordinates of the next empty cell on the board. Does one exist?\n   - **Yes** Continue to next step\n   - **No** Congratulations! You have solved the puzzle! :tada:\n\n4. Get all legal values for this cell. Do any exist?\n   - **Yes** Continue to next step\n   - **No** Go to step 6\n\n5. Get the next legal value for the current cell. Does one exist?\n   - **Yes** Set the value of the cell to this value and go to step 1\n   - **No** Go to step 3\n\n6. Clear the value of this cell and remove it from the history. Go to step 5.\n\n\n## TODO\n\n* Make concurrent\n\n\n***\n\n\n\u003csmall\u003eCopyright (c) 2017 [Nathan Buchar](mailto:hello@nathanbuchar.com). All Rights Reserved.\u003c/small\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnathanbuchar%2Felixir-sudoku","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnathanbuchar%2Felixir-sudoku","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnathanbuchar%2Felixir-sudoku/lists"}