This PDF credits include Mark Roper. The corresponding video is: Mark Roper - My Puzzle Robot is 200x Faster Than a Human <a href="https://youtu.be/Sqr-PdVYhY4" rel="nofollow">https://youtu.be/Sqr-PdVYhY4</a>
Code of the said robot on github: <a href="https://github.com/roksenhorn/puzzle-bot">https://github.com/roksenhorn/puzzle-bot</a>
I once tried a puzzle with a significant amount of almost completely black pieces. It was faster to just brute force the pieces than to even bother looking at their shape. All you do is sort the pieces by the number of tabs/holes, look at a specific spot you want to fill and then mindlessly try every eligible piece.
See also: Worlds hardest jigsaw vs. puzzle machine (all white) by Stuff Made Here <a href="https://www.youtube.com/watch?v=WsPHBD5NsS0" rel="nofollow">https://www.youtube.com/watch?v=WsPHBD5NsS0</a>