{"_id":"@bbunderson/sudoku-solver","_rev":"10-5fe96901aa82da52cc3623bd7fd238a3","time":{"1.0.2":"2019-11-14T00:47:40.298Z","created":"2019-11-14T00:48:09.014Z","1.0.3":"2019-11-14T00:48:09.335Z","modified":"2022-04-04T18:01:19.344Z","1.0.4":"2019-11-21T22:43:13.787Z"},"name":"@bbunderson/sudoku-solver","dist-tags":{"latest":"1.0.4"},"versions":{"1.0.3":{"name":"@bbunderson/sudoku-solver","version":"1.0.3","description":"A hueristic Sudoku solver","main":"index.js","scripts":{"start":"node lib/test.js","test":"echo \"Error: no test specified\" && exit 1"},"author":{"name":"Bryant Bunderson","email":"bryant.bunderson@gmail.com"},"license":"MIT","_id":"@bbunderson/sudoku-solver@1.0.3","_nodeVersion":"10.17.0","_npmVersion":"6.11.3","dist":{"integrity":"sha512-T6xJFkBZbUBsnqRrln86bj77QKOrAX7U0Jg378H/3CK16cwbMAKmP+9h3emyumxbLeZpLbr9tdVqdNBjFA4yqQ==","shasum":"a71ad3f4eb5d953bc003810217cb4a4583961808","tarball":"https://registry.npmjs.org/@bbunderson/sudoku-solver/-/sudoku-solver-1.0.3.tgz","fileCount":6,"unpackedSize":13882,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJdzKRJCRA9TVsSAnZWagAAoAkP/R2N+8FNMOyX/55uYWZQ\nPRwr48boB1wqlL3YMDMw0KTh9J5MHJ+i+mqwDZhQrB5UOpF+7mYsYi6zmTk+\nPTBLGXxhCr3v6pINBuaFA5xYAs53L5AGlU1j7i/ZV6WYtp6qmg9N4yAxHyYG\neJC/3v+i65+xeIqgvHCIbNEqHCrnK6Q4PDb2oH2MVSEUzQtenLe/CjcezzrJ\n0eVpwirL3SaACpGVUbSUEq/CSqpJ4le/dqAmlPZikkuMBYhJum4qNRBVelCO\n7XiLJNZ9GHn1/PgzYMRUKrPkorlDPprDOnxVtLUGjJO8m6btQ9+2gAoXcAYA\ntQ7TWOf+qp9iG/+60DdMf9l1Gh2UAMFix9zPjplsZiNBa+f8YPwLqywIy1Y4\nX4s2rwxD8fmrsVolEl5Y7gDqwNxk9bXI1q7vi9TDFxGLgGUn++1OSE+pu7Hu\nq/buy0BQ1/t0cwRio8CdE0B7YrRkb1Aj26wS+LUFr0PI7IenLdWXjziQdUaf\nH+Uk3D60GxfLPHLcZ5rKaJ2NJetZSS+3Xj9HZ08TJ4qeGwFBZZTIhg9erVDG\naCkldUFI+4FGlAPu7Tbw+996q18mRxyYO+EAehaHvgZYgjUBoflaY/yAbIel\nElzJwHsvHjRRJI2l6inVGno+hYWxtyinRhsG448MnJYMv/cfxP+jZK9JjLo8\n60WY\r\n=ZTMj\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCY5o+wULHHk1UymW65ZelrXqrg35usicwOq90SE48DLQIhAKizRQDV4JG0jtY+zFw7mX7UU1yLxARc4rYPWEabYfOR"}]},"maintainers":[{"name":"bbunderson","email":"bryant.bunderson@gmail.com"}],"_npmUser":{"name":"bbunderson","email":"bryant.bunderson@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/sudoku-solver_1.0.3_1573692489228_0.265237925198738"},"_hasShrinkwrap":false},"1.0.4":{"name":"@bbunderson/sudoku-solver","version":"1.0.4","description":"A hueristic Sudoku solver","main":"index.js","scripts":{"start":"node lib/test.js","test":"mocha"},"author":{"name":"Bryant Bunderson","email":"bryant.bunderson@gmail.com"},"license":"MIT","dependencies":{},"devDependencies":{"mocha":"^6.2.2"},"_id":"@bbunderson/sudoku-solver@1.0.4","_nodeVersion":"10.17.0","_npmVersion":"6.11.3","dist":{"integrity":"sha512-y0NePKuwI8DHUpVJGW4UIeg+MpCb6iui70VPITEY2roZKsuOnOeoQLtCprds53cQxv9rBMql6l5wjdxwBjgMsA==","shasum":"25a9cec8463718c8f5edfd5c17344e333265eb96","tarball":"https://registry.npmjs.org/@bbunderson/sudoku-solver/-/sudoku-solver-1.0.4.tgz","fileCount":6,"unpackedSize":20695,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJd1xMCCRA9TVsSAnZWagAAMdYQAJH25fPzB/GF0VdlFqe7\nneqZiRa8EhJZRwlr1cdSrw044lzd+9G6iTMHKjY/93pbK80D1Mj+NvBi13Cr\nr0X34X5N+/zKAaZ1H24XopAfOM/Y+ktkE4Fyak/Fc7nk+thFPn6BV7CCqJuB\nw6o/zLe6pe5q6PdBoEe0VD+Ita6QkcVdmyGw0Q2wBsjCLmd2gUdfHDDA4Cwx\nJINt5X4fPg9hH9kLlRpHgLevQqZmPv3eY7sCh7faJzeVL2MuG1oZYt2woLcR\nD3i4B1583AM5/yEok8IDudXhqjI+hHtmZib//VibDA0On5IaWlZlLPwPMlpZ\nGTd8mxytM66DfMmugLk6WX0RMNIDP6dLhJJl4HILw25JMryAapnKiNDgoY7O\nSFJ9EOWU+3eL0H2Ofo9tqIXswA0N4vBiPRNqxLxjD9gvPbjkgNYRf0Tx3Ik4\njVGBOWZLiaN/Qw5fusph4eQJLfy0srdPFTey2hAOS5Y5ydWBIbYkBb6JDLNb\nsLS0LRL735ZEfRPKe9ZdGGk1vEHf8ExAja0lh46NK8p4u10/CVPrPT25TkHM\nFK/W4FeKrFuso9gFo6MD4UpO3zfMITrCofBm7uhVeWe1j3rAXXQk4H3rcJxW\nEHr34LYVHFncKesNrYCuRgUR6SBHAEv8Cos/Ax7U7rMi2mbcZVGSb2yZrMOG\n+x+p\r\n=IDT3\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIHGaSTawytQGxMqgPu204N/26CtHXe+RDWEN6kzuiVNGAiBCh0C40bw/IIFsJ/H0ksGSOk40EX92MxvvvU2TY/HUYA=="}]},"maintainers":[{"name":"bbunderson","email":"bryant.bunderson@gmail.com"}],"_npmUser":{"name":"bbunderson","email":"bryant.bunderson@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/sudoku-solver_1.0.4_1574376193632_0.39544425809260497"},"_hasShrinkwrap":false}},"maintainers":[{"name":"bbunderson","email":"bryant.bunderson@gmail.com"}],"description":"A hueristic Sudoku solver","author":{"name":"Bryant Bunderson","email":"bryant.bunderson@gmail.com"},"license":"MIT","readme":"A simple hueristic Sudoku solver\n\n```js\nconst sudoku = require('@bbunderson/sudoku-solver');\n\nconst TEST_BOARD = [\n\t0, 0, 0, 2, 6, 0, 7, 0, 1,\n\t6, 8, 0, 0, 7, 0, 0, 9, 0,\n\t1, 9, 0, 0, 0, 4, 5, 0, 0,\n\t8, 2, 0, 1, 0, 0, 0, 4, 0,\n\t0, 0, 4, 6, 0, 2, 9, 0, 0,\n\t0, 5, 0, 0, 0, 3, 0, 2, 8,\n\t0, 0, 9, 3, 0, 0, 0, 7, 4,\n\t0, 4, 0, 0, 5, 0, 0, 3, 6,\n\t7, 0, 3, 0, 1, 8, 0, 0, 0\n];\n\nvar results;\n\nresults = sudoku.solve_grid(TEST_BOARD);\nif (results.solved) {\n    console.log('I solved the puzzle!', results.solution.toString());\n} else {\n    console.log('I give up!');\n}\n```\n\n```js\nconst sudoku = require('@bbunderson/sudoku-solver');\n\nresults = sudoku.solve_string('000260701680070090190004500820100040004602900050003028009300074040050036703018000');\nif (results.solved) {\n    console.log('I solved the puzzle!', results.solution);\n} else {\n    console.log('I give up!');\n}\n```\n**PROTIP** \nSet the environment variable SUDOKU_DEBUG=true to output each step of the solver process.\n\n## Installation\n\nThis is a [Node.js](https://nodejs.org/en/) module available through the\n[npm registry](https://www.npmjs.com/).\n\nBefore installing, [download and install Node.js](https://nodejs.org/en/download/).\nNode.js 0.10 or higher is required.\n\nInstallation is done using the\n[`npm install` command](https://docs.npmjs.com/getting-started/installing-npm-packages-locally):\n\n```bash\n$ npm install @bbunderson/sudoku-solver\n```\n\n## Features\n\n  * Uses a simple bookmarking hueristic\n  * Uses a back-tracking algorithm if hueristic methods fail\n  * Optionally shows each step of the process\n\n## Sudoku\n\n  * [Rules of the Sudoku](https://en.wikipedia.org/wiki/Sudoku/)\n\n## People\n\nThe current lead maintainer is [Bryant Bunderson](https://github.com/bryantbunderson)\n\n## License\n\n  [MIT](LICENSE)","readmeFilename":"Readme.md"}