dancing-links-java icon indicating copy to clipboard operation
dancing-links-java copied to clipboard

Published 20 hours ago • verified publisher icon rafalio
→

Metadata

Implementation of Knuth's Dancing Links algorithm for exact-cover problems (includes sudoku solver)

Dancing-Links in Java

This is a Java implementation of Knuth's Dancing Links algorithm for solving exact cover problems efficiently.

Currently, it can

  • Solve an exact cover problem (given an int[][] with 0's and 1's)
  • Generate solutions to a sudoku board

← Metadata

21
Stars
14
Forks
Watchers

Owner

verified publisher icon rafalio

Metadata

Implementation of Knuth's Dancing Links algorithm for exact-cover problems (includes sudoku solver)

Back