they want the computer to randomly choose the colors for the regions
Really? Children don't want to choose their own colors? Give them a restricted pallette and let them do the choosing - it must be half the fun, and will "teach" them about color contrast.