Resposta para o puzzle de 04/01

Jogo da dedetização

Um condomínio de 20 casas foi infestado por cupins. A dedetizadora só consegue pulverizar uma casa por dia. Só tem um detalhe: o veneno é tóxico demais.

Quando você dedetiza uma casa, não pode dedetizar nenhuma casa adjacente a ela por quatro dias – nenhuma mesmo: nem à direita, nem à esquerda, nem em cima, nem em baixo, nem nas diagonais (a dedetização de uma casa mais central, por exemplo, deixa oito residências impedidas por quatro dias).

Pois bem. Ordene as casas de modo que a dedetização seja feita em 20 dias.

RESPOSTA

Dedetizando nesta ordem aqui em cima dá para terminar o serviço em 21 dias. Importante: depois de dedetizar a 18a casa, você precisa esperar um dia extra para voltar ao trabalho.