Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Polycube Puzzle Solver

Author: Curran Flanders

Completion Date: 01/30/2024

Description: Solves a type of puzzle cube known as a polycube puzzle by reducing it to a set cover problem and then applying Knuth's dancing links (DLX) algorithm. The associated Mathematica notebook discusses the problem and solution in a computational essay format alongside the source code.
Link to Wolfram Community post about this project: https://community.wolfram.com/groups/-/m/t/3346410

Inspiration: based on the DLX implmentation from https://www.mattbusche.org/blog/article/polycube/ and Knuth's paper at https://arxiv.org/abs/cs/0011047

About

Solves a type of puzzle cube known as a polycube using Knuth's dancing links algorithm

Resources

Stars

1 star

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages