Our 14 month old young lady enjoys making the house a mess too and the moment I clean up, she takes it as a challenge to mess it up more better. True that on weekends when dad is here, the house is more messier!!!!!
I have decided to only clean up only twice a day, before lunch and before bed, sort of in a game style, since she is starting to understanding simple instructions such as "please put this here." and she wants to hear the clapping and "hurraaaaay!!!" from me, she will do it until she gets bored. After that, I have my helper feed her while she watches me continue putting back things. Fingers crossed that this becomes a habit but if not, I think I will apply the garbage bag method mentioned when she gets older!!!