Question:

A building has 16 rooms, arranged in a 4×4 grid. There is a door between every pair of adjacent rooms (“adjacent” meaning north, south, west, and east, but no diagonals). Only the room in the northeast corner has a door that leads out of the building.

In the initial configuration, there is one person in each room. The person in the southwest corner is a psycho killer, and the rest cannot move because they’re chained to the floor. The psycho killer has the following traits: If he enters a room where there is another person, he immediately kills that person. But he also cannot stand the site of blood, so he will not enter any room where there is a dead person.

As it happened, from that initial configuration, the psycho killer managed to get out of the building after killing all the other 15 people. What path could he have taken?

.

.

C

A

P

T

A

I

N

I

N

T

E

R

V

I

E

W

.

.

Solution: There are many possible paths, but they all start the same way: after killing the first person, he must return to the room where he started; he can do so because he never killed anyone there. For example, one possible complete path is north, south (back to the room where he started), east, north, north, west, north, east, east, south, south, south, east, north, north, north, exit.