{"id":15551426,"url":"https://github.com/knosmos/sudontku","last_synced_at":"2026-02-11T23:08:43.543Z","repository":{"id":226359110,"uuid":"768471081","full_name":"knosmos/sudontku","owner":"knosmos","description":"Browser-based OCR sudoku solver","archived":false,"fork":false,"pushed_at":"2025-01-01T20:28:32.000Z","size":4202,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-24T22:22:34.797Z","etag":null,"topics":["computer-vision","opencv","sudoku-solver"],"latest_commit_sha":null,"homepage":"","language":"JavaScript","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/knosmos.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":"2024-03-07T06:27:07.000Z","updated_at":"2025-01-01T20:28:35.000Z","dependencies_parsed_at":"2025-02-03T11:56:16.414Z","dependency_job_id":null,"html_url":"https://github.com/knosmos/sudontku","commit_stats":{"total_commits":27,"total_committers":2,"mean_commits":13.5,"dds":0.03703703703703709,"last_synced_commit":"88b5876b014bc5e0cdc9d50618ef048897ee59d6"},"previous_names":["knosmos/sudo_ku","knosmos/sudontku"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knosmos%2Fsudontku","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knosmos%2Fsudontku/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knosmos%2Fsudontku/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knosmos%2Fsudontku/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/knosmos","download_url":"https://codeload.github.com/knosmos/sudontku/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248323309,"owners_count":21084477,"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":["computer-vision","opencv","sudoku-solver"],"created_at":"2024-10-02T14:04:57.476Z","updated_at":"2026-02-11T23:08:38.494Z","avatar_url":"https://github.com/knosmos.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# su-don't-ku\nLightweight realtime mobile-based computer vision Sudoku solver\n\n\u003cimg src=https://github.com/knosmos/sudontku/assets/30610197/98b3c43f-e0bd-4cd1-981c-8b0eb022ff97 width=50%\u003e\n\nDeployed at [https://knosmos.github.io/sudontku/](https://knosmos.github.io/sudontku/)\n\n## How does it work?\nStarting with the raw camera feed, Otsu's adaptive thresholding gives us a binary black-and-white image. After some more preprocessing to clean up the image, we run contour detection and polygon approximation to find candidate board boundary points. We look for the largest square-shaped contour (four edges that are roughly equal in length), and run a homography to correct the perspective distortion. From here, we can split the board into its 81 cells and individually run digit recognition on each of them; this is implemented with template matching. The last step is the easiest: a backtracking algorithm takes the detected board and solves the Sudoku.\n\n## Why?\nMy friend is too good at Sudoku. She beat me ten times in a row, so I figured I would try to level the playing field :)\n\n## Roadmap\n- [x] Camera image capture\n- [x] Image preprocessing\n- [x] Board detection and perspective transformation\n- [x] Template-matching digit recognition\n- [x] Sudoku solver\n- [x] Clean UI\n- [ ] Image upload\n- [ ] Board detection confidence and prompting for manual corner selection\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fknosmos%2Fsudontku","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fknosmos%2Fsudontku","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fknosmos%2Fsudontku/lists"}