Puzzle-type connections for interlocking male and female panel edge-parts with the edge-parts forming part of the panel body