It's possible you've considered this already, but how about using the edges of puzzle pieces instead of colors to show the possible combos? On a positive note, the mechanics were pretty clear to me without having to read much of the instructions.
