The problem with this puzzle is in the wording of the constraints. We all assume that every edge has to touch a matching edge, but it does not actually say so in the rules. It can be proven that there is no solution if you require every turtle and crab edge to be matched, since there is an odd number of edges in total for each species.
I also wrote a program to compute the solution and it generated many configurations using 35 tiles with this bogus constraint. The final tile can be placed in the last spot if you allow two of its path edges to touch the non-path edges of surrounding tiles.
https://gist.github.com/adufilie/7da4d16889169add3866dfa42b7f9847
×