Breed intelligent cats.
- Select based on ability to solve a unique puzzle, making the puzzle more complex for subsequent generations
- Then select based on ability to move younger and make sounds
You should get a breed of cat that you can have conversations with.