Skip to content

robsonzagrejr/kakuro_wolkenkratzer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

52 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Puzzle-solving via backtracking

  • Kakuro instances must be hard-coded into the program.
  • Wolkenkratzer restrictions can be read directly from a descriptor file, eg:
$ guile src/wolkenkratzer.scm < res/wolkenkratzer-6x6-janko-44.txt
$ guile src/kakuro.scm

Code is compatible with Guile, so other implementations may not be supported.

The generic backtracking procedure was also tested with DFS on a binary tree and by the N-Queens problem.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages