Капитошка бегает по доске 7 на 7 Как только она попадает на клетку он её закрашивает после этого он может переместится на Соседнюю по стороне клетку если все остальные соседние с ней не закрашенны. Может ли Капитошка закрасить 32 клетки

Не может, это как шахматная доска, не получится!