5099 words / 13 links / 11 images
We help Santa Elves optimize cutting wrapping paper to accomodate various
shapes. The difficult optimization requires a dedicated solver in MiniZinc.
Haskell allows to integrate with MiniZinc, reads JSON and outputs a PNG image
with the footprint of the positionned shapes to cut. This article shows that a
one-day-of-work project can reach pretty far.