A third project for the summer holiday was trying out solving a type of jigsaw puzzle that consists of straight cut lines. The cutting algos I ended up result in one sided pieces, four corners and tight fit between the tiles. Geometry was done with the typical ideas, having polygons represent the puzzle pieces. There are few geometry libraries that might be considered, but I wanted to work without them this time. ChatGPT provided equations with only some blunders, and GMP precision artihmetic was easy to plug-in.
The solution flows out effortlessly from a neighboring pieces graph based on the information on polygons fitting together. Observing the run using screen prints and visualizations, there is the specific feeling of data processing, where long lists of geometrical depth transform to show how the broken and scrambled unit square can appear back in form. It’s a kind of a fact that drawing the first lines results in the organized structures that hold the solution as a part of them.
