Paint Scheme

paint scheme puzzle

How many colors are necessary to paint the squares of a chessboard so that no bishop can move between two squares of the same color?

	Select Click for Answer
Eight. Every bishop move involves a change of rank, so painting each rank a different color will do the trick. Using fewer than eight colors won’t do, as each long diagonal covers eight ranks.