A problem is a difficult situation that impacts people. A puzzle is a difficult situation that is contained in its own domain and does not impact anything outside of itself. Both can involve Creativity