Skip to content

Solve Dana Scott's pentomino problem using Donald E. Knuth's DLX (Dancing Links)

Notifications You must be signed in to change notification settings

taylorjg/pentominoes

Repository files navigation

TODO

  • Create basic structure
  • Find first solution
  • Draw first solution
  • Deploy to gh-pages
  • Draw all solutions as they are found
  • Fix bug regarding the building of the matrix
  • Still getting wrong number of solutions (520 instead of 65!)
    • Ignore solutions that are merely rotations or transpositions of other solutions
  • Do the solving using a web worker
  • Display the solutions in a grid
    • Make the grid responsive
  • Improve rendering of solutions
    • Rounded corners
    • Borders

Links

About

Solve Dana Scott's pentomino problem using Donald E. Knuth's DLX (Dancing Links)

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published