You can determine the color of your hat by using the parity of the hats you see.
From “Can you solve the prisoner hat riddle? - Alex Gendler” — TED-Ed
see it said at 2:06
Did you know?
Surprising facts — each proven at the exact second of its video