To solve our cat butt on the puzzle problem, we added a shoe box to the puzzle table. We still need to cover the puzzle with poster board when we aren’t working in it, but this seems to appease her highness.