The board is split into colour regions — as many regions as rows. Every region needs exactly one cat.