Einstein’s Riddle (aka the Zebra Puzzle) is a logic puzzle: five houses in a row, each with a unique color, inhabited by different nationalities, who each drink a different beverage, smoke a different cigar, and keep a different pet.