Matching Puzzles Online