Generating all unique combinations for “drive ya nuts” puzzle?

A while back I wrote a simple python program to brute-force the single solution for the drive ya nuts puzzle. (sou...