Solving a Wooden Puzzle Using Haskell
4 days ago
- #Haskell
- #Puzzle
- #Modeling
- The author describes a computer-assisted solution to a physical puzzle using Haskell.
- The puzzle involves fitting 25 identical wooden pieces into a 5x5x5 cubic box.
- Each piece is a 4x1x1 trunk with a 1x1x1 cubic notch.
- The author models the puzzle in Haskell, representing space as a grid of voxels.
- A 'generic piece' is defined with specific coordinates, and transformations are applied to represent different dispositions.
- Valid dispositions are filtered from candidate rotations and translations to ensure they fit within the box.
- The post sets the stage for solving the puzzle in the next part.