Start here
Place exactly one animal per row, column and color. No two animals can touch, including diagonally. Start with a color that has very few legal squares.
What to try next
If every square in one color is on the same row, that color must claim the row. Rule out cells in other colors on that row and repeat before guessing.