I believe this vintage jigsaw puzzle is a souvenir. It is 6" x 6" x 1/4" thick, and the lid is marked:

"The New Puzzle. Registered Industrial Exhibition - Registered According to Act of Parliament"

There is a label inside the lid, probably from a store:

"Rich d. S. Williams - No. 9 Back of Park Street - Bristol"

Geert Bekkering, a Dutch jigsaw puzzle expert, calls this cutting style "long line angular" and says it is typical of the German brand "Schutzmarke Katharina" which started sometime between 1908 and 1910.

The box paper, the art-nouveau style of the labels, the archaic spelling of "deelig" with two e's, the use of plywood with a thick inner layer, and the relatively small numbers of pieces for adult puzzles indicate that these date from prior to 1925, perhaps to the first craze of 1909.

The pieces were designed by Seattle artist Tara Flannery, who has designed several other puzzles for Artifact. The cutting style was inspired by John Stokes III, and while this puzzle has no "whimsy" pieces per se, all the cuts are so intricate that each piece is a tiny work of art. Using Bob Armstrong's classification method, I'd say this type is interlocking (of course), with curl knobs, 1:1 contour lines, a scroll pattern, and irregular edges - and to me, it looks like a map of someplace out of Dr. Seuss!

In the completed puzzle, no adjacent pieces have the same color. This puzzle is of special interest because it incorporates the idea of a famous mathematics/graph-theory problem called the Four Color Theorem, which holds that any set of contiguous (touching) regions on a plane, no matter how convoluted their boundaries, can be colored such that no adjacent regions are the same color, using no more than four colors. (Regions that meet only at a point are not adjacent.) Although it was proven as far back as in 1890 that no more than five colors are needed, proving that only four suffice was very difficult and was only accomplished in 1976, by Kenneth Appel and Wolfgang Haken, using a computer.

Artifact Puzzles' Four Color Map Puzzle has been favourably reviewed by several puzzle bloggers, including Brian, Neil, and Allard. I had fun with it, too - it took me about an hour to complete. I found the no-adjacent-pieces-the-same-color rule helpful (colorblind puzzlers will be more challenged).

Springbok also made an all-white version called Snow White Without the Seven Dwarves, an all-brown one called Close-up of the Three Bears, an all-blue one called Little Boy Blue Coming Home, and a reflective-surfaced version called Enchantment. You can see these and other Springbok jigsaws at Mike Helland's Spingbok Fever site, and at "Courtney's" site.

Changeable Charlie (try Changeable Charlie online), first produced in the 1940's, is a classic toy similar to this type of puzzle. I had one as a child. It's not really a puzzle, since the blocks are meant to form many different pictures from component features. It was based on an earlier design called "Ole Million Face" created in 1925 by cartoonist Carey Orr. At Judy's Old Wood Toys website, I learned that Changeable Charlie was produced by the Gaston Manufacturing Co. of Cincinnati OH, which was acquired by Halsam Products Co., who also acquired the Embossing Company in 1955, and who were in turn acquired by Playskool in 1962. Playskool was purchased by the Milton Bradley Co., which sold itself to Hasbro. There was also a Changeable Charlie's Aunt.