9 ms·
I'm not sure how jigsaws are usually modelled in maths. I feel like there should be a graph model? Perhaps each piece could be labelled and have 'dangling' half
by gilleain 2y ago
I'm not sure how jigsaws are usually modelled in maths. I feel like there should be a graph model? Perhaps each piece could be labelled and have 'dangling' half-edges that are coloured such that they can only be connected to the appropriate partner.
Then a two solution jigsaw would be a set of these pieces that reconstruct into two different labelled graphs.
Hmm ok I realise this is all very dumb, as it's the labelling (the image!) that is the tricky part here ...
- BoiledCabbage 2y agoI'm not sure how to do it in math, but from the video it looked like they modeled it simply Each square/piece has 4 sides. Each side has a different type of cut. Cut 1 matches with cut 2. (one is the in the other is the out). Cut 3 matches with cut 4. Each square is a list of 4 numbers where each number is the cut on it's N, S, E and W side.