La tua soluzione è simile alla mia, sei partito speculare e c'è una variante, in ogni caso la soluzione sta nel individuare il gatto per esclusione nella 1 o nella 5 costringendolo a spostarsi nella 2 o nella 4.