If you're going for gold, start with a block that is touching at least two blocks that are also touching each other. You'll end up having to color each one of those 3 blocks a different color. At that point, you can usually "force" a solution by looking for empty blocks that are touching 2 colors.