Sayıların sevimli kedi yavrularıyla basit bir şekilde değiştirilmesiyle Sudoku bulmacasına yeni bir hayat verildi. Doğal olarak isminin değiştirilmesi gerekiyordu ve bulmacanın adı artık CatDoku. Sudoku'nun kuralları büyük ölçüde değişmeden kaldı ancak önemli ölçüde genişletildi. Görev, alanda saklı kedileri bulmaktır. Kare bir hücre alanı, bir veya daha fazla hücre boyutunda olabilen renkli alanlardan oluşur. Renkli bir alanda yalnızca bir kedi bulunabilir, dikey veya yatay olarak birden fazla kedi bulunmamalıdır. Bir hücreye iki kez tıklayarak kediyi açarsınız ve ardından CatDoku'da kesinlikle hiçbir hayvanın bulunmadığı yere bir kez tıklayarak çarpı işareti koyarsınız.
