Q32 Matemática (Tournament Of Towns 1987)
Uma certa cidade é representada como um plano infinito, que é dividido por linhas retas em quadrados. As linhas são ruas, enquanto as praças são quarteirões. Ao longo de uma certa rua há um policial em cada cruzamento de . Em algum lugar da cidade há um bandido, cuja posição e velocidade são desconhecidas, mas ele só pode se mover pelas ruas. O objetivo da polícia é ver o bandido. Existe um algoritmo disponível para a polícia para permitir que eles atinjam seu objetivo? (A. Andjans, Riga)