Relaxing Puzzle Match