Phases of the Moon Matching Game