Initial commit

taylorjg · Jul 9, 2019 · 39f256e · 39f256e
commit 39f256e
Show file tree

Hide file tree

Showing 19 changed files with 7,126 additions and 0 deletions.
diff --git a/.eslintrc.js b/.eslintrc.js
@@ -0,0 +1,13 @@
+module.exports = {
+  extends: 'eslint:recommended',
+  env: {
+    es6: true
+  },
+  parserOptions: {
+    ecmaVersion: 2018,
+    sourceType: 'module'
+  },
+  rules: {
+    'no-console': 'off'
+  }
+}
diff --git a/.gitignore b/.gitignore
@@ -0,0 +1,3 @@
+.DS_Store
+node_modules/
+dist/
diff --git a/Procfile b/Procfile
@@ -0,0 +1 @@
+web: node server
diff --git a/README.md b/README.md
diff --git a/package-lock.json b/package-lock.json
diff --git a/package.json b/package.json
@@ -0,0 +1,28 @@
+{
+  "name": "sudoku-buster",
+  "version": "0.0.0",
+  "description": "Web app to scan and solve a sudoku puzzle",
+  "scripts": {
+    "eslint": "eslint .",
+    "build": "webpack",
+    "start": "node server",
+    "test": "mocha test"
+  },
+  "author": "Jonathan Taylor",
+  "license": "MIT",
+  "dependencies": {
+    "dlxlib": "^2.0.0-alpha.2",
+    "express": "^4.17.1",
+    "ramda": "^0.26.1"
+  },
+  "devDependencies": {
+    "chai": "^4.2.0",
+    "copy-webpack-plugin": "^5.0.3",
+    "eslint": "^6.0.1",
+    "html-webpack-plugin": "^3.2.0",
+    "mocha": "^6.1.4",
+    "webpack": "^4.35.2",
+    "webpack-cli": "^3.3.5",
+    "webpack-dev-server": "^3.7.2"
+  }
+}
diff --git a/server/.eslintrc.js b/server/.eslintrc.js
@@ -0,0 +1,5 @@
+module.exports = {
+  env: {
+    node: true
+  }
+}
diff --git a/server/index.js b/server/index.js
@@ -0,0 +1,7 @@
+const express = require('express')
+const path = require('path')
+const PORT = process.env.PORT || 3090
+const distFolder = path.resolve(__dirname, '..', 'dist')
+const app = express()
+app.use(express.static(distFolder))
+app.listen(PORT, () => console.log(`Listening on http://localhost:${PORT}`))
diff --git a/src/logic/.eslintrc.js b/src/logic/.eslintrc.js
@@ -0,0 +1,5 @@
+module.exports = {
+  env: {
+    node: true
+  }
+}
diff --git a/src/logic/index.js b/src/logic/index.js
@@ -0,0 +1,58 @@
+const { Dlx } = require('dlxlib')
+const R = require('ramda')
+
+const noop = () => {}
+
+const solve = (puzzle, onStep = noop, onSolution = noop) => {
+  const rows = buildRows(puzzle)
+  const matrix = buildMatrix(rows)
+  const dlx = new Dlx()
+  const resolveRowIndices = rowIndices => rowIndices.map(rowIndex => rows[rowIndex])
+  dlx.on('step', e => onStep(resolveRowIndices(e.partialSolution), e.stepIndex))
+  dlx.on('solution', e => onSolution(resolveRowIndices(e.solution), e.solutionIndex))
+  return dlx.solve(matrix)
+}
+
+const ROWS = R.range(0, 9)
+const COLS = R.range(0, 9)
+const DIGITS = R.range(1, 10)
+
+const buildRows = puzzle => {
+  const cells = R.chain(row => R.map(col => ({ row, col }), COLS), ROWS)
+  return R.chain(buildRowsForCell(puzzle), cells)
+}
+
+const lookupInitialValue = (puzzle, { row, col }) => {
+  const ch = puzzle[row][col]
+  const n = Number(ch)
+  return Number.isInteger(n) && n > 0 ? n : undefined
+}
+
+const buildRowsForCell = puzzle => coords => {
+  const initialValue = lookupInitialValue(puzzle, coords)
+  return initialValue
+    ? [{ coords, value: initialValue, isInitialValue: true }]
+    : DIGITS.map(digit => ({ coords, value: digit, isInitialValue: false }))
+}
+
+const buildMatrix = rows => rows.map(buildMatrixRow)
+
+const buildMatrixRow = ({ coords, value }) => {
+  const { row, col } = coords
+  const box = rowColToBox(row, col)
+  const posColumns = oneHot(row, col)
+  const rowColumns = oneHot(row, value - 1)
+  const colColumns = oneHot(col, value - 1)
+  const boxColumns = oneHot(box, value - 1)
+  return [].concat(posColumns, rowColumns, colColumns, boxColumns)
+}
+
+const rowColToBox = (row, col) =>
+  Math.floor(row - (row % 3) + (col / 3))
+
+const oneHot = (major, minor) =>
+  R.update(major * 9 + minor, 1, R.repeat(0, 9 * 9))
+
+module.exports = {
+  solve
+}
diff --git a/src/logic/sample-puzzles.js b/src/logic/sample-puzzles.js
@@ -0,0 +1,15 @@
+const HARD_PUZZLE = [
+  '8        ',
+  '  36     ',
+  ' 7  9 2  ',
+  ' 5   7   ',
+  '    457  ',
+  '   1   3 ',
+  '  1    68',
+  '  85   1 ',
+  ' 9    4  '
+]
+
+module.exports = {
+  HARD_PUZZLE
+}
diff --git a/src/web/.eslintrc.js b/src/web/.eslintrc.js
@@ -0,0 +1,5 @@
+module.exports = {
+  env: {
+    browser: true
+  }
+}
diff --git a/src/web/index.html b/src/web/index.html
@@ -0,0 +1,30 @@
+<!DOCTYPE html>
+<html>
+
+<head>
+    <title>Sudoku Buster</title>
+    <meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no" />
+    <link rel="stylesheet"
+        href="https://cdnjs.cloudflare.com/ajax/libs/twitter-bootstrap/3.3.7/css/bootstrap.min.css" />
+    <link rel="stylesheet" href="styles.css" />
+</head>
+
+<body>
+    <div class="container">
+        <div cass="row">
+            <div class="version pull-right">
+                (version: <%= htmlWebpackPlugin.options.version %>)
+            </div>
+        </div>
+        <div cass="row">
+            <hr />
+        </div>
+        <div cass="row">
+            <div class="grid-wrapper">
+                <svg id="grid" class="grid"></svg>
+            </div>
+        </div>
+    </div>
+</body>
+
+</html>
diff --git a/src/web/index.js b/src/web/index.js
@@ -0,0 +1,5 @@
+import { solve } from '../logic'
+import { HARD_PUZZLE } from '../logic/sample-puzzles'
+
+const solutions = solve(HARD_PUZZLE)
+console.dir(solutions)
diff --git a/src/web/styles.css b/src/web/styles.css
@@ -0,0 +1,40 @@
+.container {
+  margin-top: 20px;
+}
+
+.version {
+  font-size: small;
+  font-style: italic;
+}
+
+.grid-wrapper {
+  margin-bottom: 20px;
+  width: 100%;
+  display: flex;
+  justify-content: center;
+}
+
+.grid {
+  background-color: aliceblue;
+  width: 50%;
+}
+
+.grid-line {
+  stroke: #888;
+}
+
+.initial-value {
+  fill: magenta;
+  font-size: 32px;
+}
+
+.calculated-value {
+  fill: black;
+  font-size: 32px;
+}
+
+@media (max-width: 768px) {
+  .grid {
+    width: 100%;
+  }
+}
diff --git a/src/web/svg.js b/src/web/svg.js
@@ -0,0 +1,6 @@
+const createSvgElement = (elementName, additionalAttributes = {}) => {
+  const element = document.createElementNS('http://www.w3.org/2000/svg', elementName)
+  Object.entries(additionalAttributes).forEach(([name, value]) =>
+    element.setAttribute(name, value))
+  return element
+}
diff --git a/test/.eslintrc.js b/test/.eslintrc.js
@@ -0,0 +1,9 @@
+module.exports = {
+  env: {
+    node: true,
+    mocha: true
+  },
+  globals: {
+    chai: 'readonly'
+  }
+}
diff --git a/test/index.js b/test/index.js
@@ -0,0 +1,10 @@
+const expect = require('chai').expect
+const { solve } = require('../src/logic')
+const { HARD_PUZZLE } = require('../src/logic/sample-puzzles')
+
+describe('solve tests', () => {
+  it('should find one solution to the hard puzzle', () => {
+    const solutions = solve(HARD_PUZZLE)
+    expect(solutions).to.have.length(1)
+  })
+})
diff --git a/webpack.config.js b/webpack.config.js
@@ -0,0 +1,31 @@
+/* eslint-env node */
+
+const path = require('path')
+const CopyWebpackPlugin = require('copy-webpack-plugin')
+const HtmlWebpackPlugin = require('html-webpack-plugin')
+const { version } = require('./package.json')
+
+const distFolder = path.join(__dirname, 'dist')
+
+module.exports = {
+  mode: 'production',
+  entry: './src/web/index.js',
+  output: {
+    path: distFolder,
+    filename: 'bundle.js'
+  },
+  plugins: [
+    new CopyWebpackPlugin([
+      { context: './src/web', from: '*.html' },
+      { context: './src/web', from: '*.css' }
+    ]),
+    new HtmlWebpackPlugin({
+      template: './src/web/index.html',
+      version
+    })
+  ],
+  devtool: 'source-map',
+  devServer: {
+    contentBase: distFolder
+  }
+}