Cats and Dogs is simple and addictive board game.
One player represents the Cats, the other, the Dogs.
On each turn, each player drops one of his pets into an empty cell.
However, the cell where the new animal is dropped cannot be orthogonally adjacent
to a different animal. Wins the player that after there is no more valid moves, has more animals on board.