ABSTRACT

There are 128 ways to pack the seven 4-cube polycubes into a 2× 2× 7 box.

In this chapter, we will discuss a multi-purpose tool called an Exact Cover Algorithm. We show how to use this algorithm to solve Sudoku puzzles and polycube packing problems. The algorithm furnishes all solutions to these problems.