{"id":17296076,"url":"https://github.com/timbeyer/sudoku-dlx","last_synced_at":"2026-03-17T18:06:18.312Z","repository":{"id":57374147,"uuid":"171901752","full_name":"TimBeyer/sudoku-dlx","owner":"TimBeyer","description":"Fast sudoku solver using dancing-links","archived":false,"fork":false,"pushed_at":"2025-08-08T07:32:01.000Z","size":175,"stargazers_count":0,"open_issues_count":7,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-08-25T02:29:14.165Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"TypeScript","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/TimBeyer.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,"zenodo":null}},"created_at":"2019-02-21T15:58:48.000Z","updated_at":"2025-08-04T06:56:50.000Z","dependencies_parsed_at":"2025-08-25T01:32:51.715Z","dependency_job_id":"f9812eeb-de20-4ed9-bb3e-6c74badb5743","html_url":"https://github.com/TimBeyer/sudoku-dlx","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/TimBeyer/sudoku-dlx","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TimBeyer%2Fsudoku-dlx","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TimBeyer%2Fsudoku-dlx/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TimBeyer%2Fsudoku-dlx/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TimBeyer%2Fsudoku-dlx/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/TimBeyer","download_url":"https://codeload.github.com/TimBeyer/sudoku-dlx/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TimBeyer%2Fsudoku-dlx/sbom","scorecard":{"id":141705,"data":{"date":"2025-08-11","repo":{"name":"github.com/TimBeyer/sudoku-dlx","commit":"4267ace422b9c89d56f057f7f4005b8b8a1ebcea"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":2.3,"checks":[{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Pinned-Dependencies","score":-1,"reason":"no dependencies found","details":null,"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"Dangerous-Workflow","score":-1,"reason":"no workflows found","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Maintained","score":4,"reason":"0 commit(s) and 5 issue activity found in the last 90 days -- score normalized to 4","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Token-Permissions","score":-1,"reason":"No tokens found","details":null,"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Code-Review","score":0,"reason":"Found 0/3 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"SAST","score":0,"reason":"no SAST tool detected","details":["Warn: no pull requests merged into dev branch"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: MIT License: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"Vulnerabilities","score":0,"reason":"38 existing vulnerabilities detected","details":["Warn: Project is vulnerable to: GHSA-67hx-6x53-jw92","Warn: Project is vulnerable to: GHSA-93q8-gq69-wqmw","Warn: Project is vulnerable to: GHSA-fwr7-v2mv-hh25","Warn: Project is vulnerable to: GHSA-v6h2-p8h4-qcjw","Warn: Project is vulnerable to: GHSA-mh2h-6j8q-x246","Warn: Project is vulnerable to: GHSA-5q88-cjfq-g2mh","Warn: Project is vulnerable to: GHSA-xp63-6vf5-xf3v","Warn: Project is vulnerable to: GHSA-3xgq-45jj-v275","Warn: Project is vulnerable to: GHSA-gxpj-cx7g-858c","Warn: Project is vulnerable to: GHSA-4q6p-r6v2-jvc5","Warn: Project is vulnerable to: GHSA-q42p-pg8m-cqh6","Warn: Project is vulnerable to: GHSA-w457-6q6x-cgp9","Warn: Project is vulnerable to: GHSA-62gr-4qp9-h98f","Warn: Project is vulnerable to: GHSA-f52g-6jhx-586p","Warn: Project is vulnerable to: GHSA-2cf5-4w76-r9qv","Warn: Project is vulnerable to: GHSA-3cqr-58rm-57f8","Warn: Project is vulnerable to: GHSA-g9r4-xpmj-mj65","Warn: Project is vulnerable to: GHSA-q2c6-c6pm-g3gh","Warn: Project is vulnerable to: GHSA-765h-qjxv-5f44","Warn: Project is vulnerable to: GHSA-f2jv-r9rf-7988","Warn: Project is vulnerable to: GHSA-43f8-2h32-f4cj","Warn: Project is vulnerable to: GHSA-pc5p-h8pf-mvwp","Warn: Project is vulnerable to: GHSA-2pr6-76vf-7546","Warn: Project is vulnerable to: GHSA-8j8c-7jfh-h6hx","Warn: Project is vulnerable to: GHSA-jf85-cpcp-j695","Warn: Project is vulnerable to: GHSA-p6mc-m468-83gw","Warn: Project is vulnerable to: GHSA-29mw-wpgm-hmr9","Warn: Project is vulnerable to: GHSA-35jh-r3h4-6jhm","Warn: Project is vulnerable to: GHSA-f8q6-p94x-37v3","Warn: Project is vulnerable to: GHSA-vh95-rmgr-6w4m","Warn: Project is vulnerable to: GHSA-xvch-5gv4-984h","Warn: Project is vulnerable to: GHSA-w7rc-rwvf-8q5r","Warn: Project is vulnerable to: GHSA-r683-j2x4-v87g","Warn: Project is vulnerable to: GHSA-hj48-42vr-x3v9","Warn: Project is vulnerable to: GHSA-g6ww-v8xp-vmwg","Warn: Project is vulnerable to: GHSA-c2qf-rxjj-qqgw","Warn: Project is vulnerable to: GHSA-c4w7-xm78-47vh","Warn: Project is vulnerable to: GHSA-p9pc-299p-vxgp"],"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}}]},"last_synced_at":"2025-08-16T08:17:42.613Z","repository_id":57374147,"created_at":"2025-08-16T08:17:42.614Z","updated_at":"2025-08-16T08:17:42.614Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":30628405,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-17T17:32:55.572Z","status":"ssl_error","status_checked_at":"2026-03-17T17:32:38.732Z","response_time":56,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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-10-15T11:11:54.301Z","updated_at":"2026-03-17T18:06:18.308Z","avatar_url":"https://github.com/TimBeyer.png","language":"TypeScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# sudoku-dlx [![codecov](https://codecov.io/gh/TimBeyer/sudoku-dlx/branch/master/graph/badge.svg)](https://codecov.io/gh/TimBeyer/sudoku-dlx)\n\n## About\n\nThis module uses [dancing-links](https://github.com/TimBeyer/node-dlx) to efficiently solve Sudoku puzzles.  \nIt is [one of the fastest](#benchmarks) sudoku solver implementations in plain JS.\n\n## Usage\n\n### As a library\n```ts\nimport { solveString, printBoard } from 'sudoku-dlx'\n\nconst result = solveString('.....12..1..7...45...43.7...9...63...5.8.7.2...62...9...3.19...97...4..6..25.....')\n\n// If multiple solutions exist, you can pass `true` as the second parameter to `solveString` in order to enumerate them all.\n// The return value will always be an array of solutions, even if only one was found\nconsole.log(printBoard(result[0]))\n\n// ╭───┬───┬───╮\n// │745│981│263│\n// │138│762│945│\n// │629│435│718│\n// ├───┼───┼───┤\n// │297│156│384│\n// │354│897│621│\n// │816│243│597│\n// ├───┼───┼───┤\n// │583│619│472│\n// │971│324│856│\n// │462│578│139│\n// ╰───┴───┴───╯\n\n```\n\n### As an executable\n\n#### Using npx\n```shell\n$ npx -p sudoku-dlx sudoku-solve .....12..1..7...45...43.7...9...63...5.8.7.2...62...9...3.19...97...4..6..25.....\nnpx: installed 2 in 0.903s\n╭───┬───┬───╮\n│745│981│263│\n│138│762│945│\n│629│435│718│\n├───┼───┼───┤\n│297│156│384│\n│354│897│621│\n│816│243│597│\n├───┼───┼───┤\n│583│619│472│\n│971│324│856│\n│462│578│139│\n╰───┴───┴───╯\n```\n\n#### Global install\n```shell\n$ npm install -g sudoku-dlx\n$ sudoku-solve ..............3.85..1.2.......5.7.....4...1...9.......5......73..2.1........4...9\n\n╭───┬───┬───╮\n│987│654│321│\n│246│173│985│\n│351│928│746│\n├───┼───┼───┤\n│128│537│694│\n│634│892│157│\n│795│461│832│\n├───┼───┼───┤\n│519│286│473│\n│472│319│568│\n│863│745│219│\n╰───┴───┴───╯\n```\n\n## Benchmarks\n\nThe benchmarks were done against several sudoku solvers that I discovered on npm.\nYou can run them with `npm run benchmark`.\nThe benchmarks may take a while to run.  \nIn order to see the results as they come in, use `SHOW_PROGRESS=1 npm run benchmark`.\n\n```\nBenchmark: A solution to the sudoku (simple)\n\n╭───┬───┬───╮\n│...│..1│2..│\n│1..│7..│.45│\n│...│43.│7..│\n├───┼───┼───┤\n│.9.│..6│3..│\n│.5.│8.7│.2.│\n│..6│2..│.9.│\n├───┼───┼───┤\n│..3│.19│...│\n│97.│..4│..6│\n│..2│5..│...│\n╰───┴───┴───╯\n\n\nklsudoku from string (C++) x 30,969 ops/sec ±1.11% (92 runs sampled)\nsudoku-dlx from cells (JS) x 5,250 ops/sec ±1.33% (90 runs sampled)\nsudoku-dlx from string (JS) x 5,038 ops/sec ±4.03% (90 runs sampled)\nsudoku-c from array (C) x 3,033 ops/sec ±0.90% (89 runs sampled)\n@mattflow/sudoku-solver from string (JS) x 1,712 ops/sec ±0.79% (92 runs sampled)\nsudoku_solver from string (JS) x 1,634 ops/sec ±1.01% (91 runs sampled)\nsudoku-solver-js from string (JS) x 1,079 ops/sec ±1.36% (89 runs sampled)\ndancing-links-algorithm from string (JS) x 427 ops/sec ±0.63% (89 runs sampled)\n\nFastest is klsudoku from string (C++)\n\n\nBenchmark: A solution to the sudoku (hard)\n\n╭───┬───┬───╮\n│...│...│...│\n│...│..3│.85│\n│..1│.2.│...│\n├───┼───┼───┤\n│...│5.7│...│\n│..4│...│1..│\n│.9.│...│...│\n├───┼───┼───┤\n│5..│...│.73│\n│..2│.1.│...│\n│...│.4.│..9│\n╰───┴───┴───╯\n\n\nklsudoku from string (C++) x 27,486 ops/sec ±0.96% (89 runs sampled)\nsudoku-dlx from cells (JS) x 4,930 ops/sec ±0.60% (91 runs sampled)\nsudoku-dlx from string (JS) x 4,612 ops/sec ±2.67% (87 runs sampled)\ndancing-links-algorithm from string (JS) x 388 ops/sec ±1.40% (86 runs sampled)\nsudoku_solver from string (JS) x 0.81 ops/sec ±1.72% (7 runs sampled)\nsudoku-c from array (C) x 0.12 ops/sec ±1.18% (5 runs sampled)\n@mattflow/sudoku-solver from string (JS) x 0.07 ops/sec ±1.01% (5 runs sampled)\nsudoku-solver-js from string (JS) x 0.05 ops/sec ±0.52% (5 runs sampled)\n\nFastest is klsudoku from string (C++)\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftimbeyer%2Fsudoku-dlx","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftimbeyer%2Fsudoku-dlx","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftimbeyer%2Fsudoku-dlx/lists"}