Patch-Traveling Cats