Solution to Puzzle #1

Previous Puzzle: There are 100 soldiers standing in a line wearing a red or blue cap. Each one can see the color of the caps of all those standing before them, but nothing else. A commander starts from the end of the line, asking the color of the cap...