8

I took the practical approach and came up with a strategy that could be optimal (I have not tried to prove it). In the worst case scenario it takes: I made a drawing to show my strategy. The yellow squares are the rooms the police officer looks into that night, the black squares are rooms in which the thief logically cannot be.


7

This is a very nice 2-dimensional variation of this question.


Only top voted, non community-wiki answers of a minimum length are eligible