Список проголосовавших за комментарий "я тупой, сорри всем))) оптимальной комбинацией будет такая последовательность: 2,3,4,5,6,6,5,4,3,2 (я исправил). И кошку можно будет найти за 10 ходов. Ещё раз, сорри, если сильно умничал)))"