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.


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

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