Although the design of our constructive adaptive user interface (CAUI) for an affect-based music compositional artificial intelligence has been modified on several fronts since the time it was introduced, what has become a persisting limitation of our research is the extent by which it should efficiently cover music theory effectively. This paper reports our initial investigation on the possible significant contribution of melodic motif in creating compositions that are more fluent and cohesive. From an initial collection of 10 melodic motifs from different musical pieces, we provided heuristic-based renditions to these melodic motifs, four for each one, and obtained a total of 50 melodic motifs. We asked 10 subjects to provide self-annotations of the affective flavor of these motifs. We then represented these motifs as first-order logic predicates and employed inductive logic programming for the CAUI to learn relations of user affect perceptions and music features. To obtain new compositions, we first used a genetic algorithm with a fitness function that is based on the induced relations for the CAUI to generate chordal tone variants. We then used probabilistic modifications for the CAUI to alter these chordal tones to become non-harmonic tones. The CAUI composed 60 new user-specific affect-based musical pieces for each subject. Our results indicate that the compositions differ significantly for only one pair of affect type when the subject evaluations of the CAUI compositions were compared using paired t-test. However, when we compared the subject evaluations of the quality of the melodies and of the musical pieces from when melodic motif variants were not considered, the improvement is significant with t-values of 5.86 and 6.33, respectively, for a significance level of 0.01.