[Mark1978]

The prisoner at the back of the line knows his hat colour simply by counting the rest of the hats. The next one hears the previous prisoner call out his hat colour and can make the same deduction from what he hears and sees, and so on down the line.

EDIT: Actually this doesn't work because we don't know how many hats of each colour.