Lagoon Games, 2000.
(2 by 6 inch cardboard box with 37 hexagonal cardboard pieces)

Instructions on the box:

Solution provided by the manufacturer (http://www.give-me-a-clue.com):