I've found that a simple laser pointer is a great way to exercise dogs and cats. They go crazy trying to catch up to the little red dot on the floor, or in the backyard at night. Just be sure you don't shine it directly in their eyes, as blindness may occur.
Bookmarks