Problema de Outubro (2022)

Bem vindos a mais uma edição do problema do mês! Dessa vez, o problema do mês faz um grande retorno com o problema mais original de todas as edições. Pontos extras serão dadas às soluções que forem mais elegantes, ou que demonstrarem generalizações do problema. Qualquer aluno de graduação de São Carlos pode enviar a sua solução até 31/10. Abraços convexos e boa sorte!

Problema Resolvido
Foto de Mateus Blanco de Souza

Premiado:
Mateus Blanco de Souza

Uma peça invisível está em uma casa desconhecida de um tabuleiro 3$\times$3. A cada minuto, a peça se move para uma casa adjacente (com um lado em comum) e, em seguida, você pode checar três casas do tabuleiro a sua escolha para determinar se a peça está em alguma delas. Existe alguma estratégia que te permita encontrar a peça após um número finito de minutos?

Imagem do problema

Solução

.