Well, what we really need is a thread called "This is how to solve Puzzle 12. Don't read until you want to be told how to do it."

Then, message 1 has a few hint, message 2 has some specific hints, and then message 3 tells you step-by-step how to do it.