I am not exactly sure what a floor puzzle is? Just one with giant pieces? My kids have often found those harder than standard puzzles. I can't remember exactly what age they started but but both my older girls never really liked peg puzzles but have moved very quickly from 12 piece through 20 and then to 49 piece Ravensberger puzzles (they were doing the 49s by 2.5yrs and 3yrs).