A myriorama.

Myriorama originally meant a set of illustrated cards which 19th century children could arrange and re-arrange, forming different pictures. The early myrioramas were cards with people, buildings, and other images on compatible backgrounds, and could be laid out in any order, allowing a child to create a variety of imaginary landscapes. (Wikipedia)

Above left: 19th C Myriorama cards from France. Like most of these cards, this set works on just the
X axis with fixed points on the edges, forming invisible junction points.

Above rtight: By artist Thomas Martin. These work on both the X and Y axes. The junctions are at the centre of the edges of each tile so they fit in any combination. The means of tessellation is simple. The visual complexity is down to the non functional decorative elements. 
I do remember as a child, playing a simpler game with card tiles that joined in any direction. I’ve searched all over but I haven’t found it.

Above: “Ants Go Marching”  a game from Imagine Games USA.  The blocks join on all axes because again, the junctions are in the centre of each vertice. It’s deceptively simple. 

My piece is going to be flat to remain a standard landscape although the idea of a full 3d puzzle is really interesting.