Prisoner's Hat (multicolor)

Medium logic-puzzles interview practice: Prisoner's Hat (multicolor).

100 prisoners in line each get a hat of one of 10 colors. Each sees hats in front but not their own or behind. Starting from back, each says one color. They're released if correct. What is the maximum guaranteed survivors with optimal strategy?

• All problems