Backtracking engine using ES6 generators

Backtracking engine using ES6 generators.markdown

Backtracking engine using ES6 generators

A Pen by Sergiu Buciuc on CodePen.

License.

script.js

function backtracking(opts) {
  let {isSolution, notValid, nextStates, initialState} = opts
  function* solutionsFromState(state) {
    if (notValid(state))
      return
    if (isSolution(state)) {
      yield state
    } else {
      for (let next of nextStates(state)) {
        yield* solutionsFromState(next)
      }
    }
  }
  return solutionsFromState.bind(null, initialState)
}

scripts

<script src="https://cdnjs.cloudflare.com/ajax/libs/babel-polyfill/6.6.1/polyfill.min.js"></script>

styles

<link href="https://cdnjs.cloudflare.com/ajax/libs/mocha/2.3.4/mocha.min.css" rel="stylesheet" />