That was fun. Won it twice. The trick really is to start out farther away.
You're right - start on the perimeter to see which direction the cat is heading in, then go from there. If you start near, or next to the cat, you'll never win.