Skip to content

This repo contains a Node program that solves a wood puzzle using a branch-and-bound algorithm.

Notifications You must be signed in to change notification settings

codemang/wood_puzzle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Wood Puzzle Solver

This repo contains a Node program that solves a wood puzzle using a branch-and-bound algorithm.

Wood Puzzle Overview

For a detailed explanation of the puzzle and how this program solves it, check out my project post.

You can also see a visualization of the solution here:

Solved.Wood.Puzzle.mov

Build Instructions

  1. Install node modules.

    $ yarn install

Computing the Final Solution

  1. Run the test script.

    $ yarn test

About

This repo contains a Node program that solves a wood puzzle using a branch-and-bound algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published