Пришло время новой пятничной головоломки — на этот раз про усатого любителя коробок 🐈

Хозяева кота решили переехать, и в новой квартире ему понравилось спать в картонных коробках.

Всего в комнате 5 коробок, каждая из них пронумерована от 1 до 5. Они стоят в ряд по возрастанию чисел.
Утром кот вылезает из коробки и занимается своими важными делами, а на ночь переходит спать в соседнюю коробку справа или слева от той, где спал в прошлый раз.

Нужно придумать самый быстрый алгоритм поиска кота при условии, что мы не знаем, где он спал в первую ночь. Каждое утро можно открыть только одну коробку, чтобы проверить, есть ли там кот.

Пишите в комментариях свои варианты 😉