Figure shows -
_ _ _ _ _
|D|P|P|P| 1
|_|_|_|_|
|P|P|P|P| 2
|_|_|_|_|
|P|P|P|P| 3
|_|_|_|_|
|P|P|P|G| 4
|_|_|_|_|
A B C D

In a 4x4 prison, there is a dangerous prisoner at cell A1 and a guard at cell D4. All the other cells are occupied by normal prisoners. From any cell one can go to N, S, E, W but not diagonally. The only exit is at the guard's cell. The dangerous prisoner can kill any other prisoner and the guard, but if he enters the cell of a dead person will die out of shock. Also note that he has to kill everyone to escape. One day, the dangerous prisoner escaped from the prison. What path did he choose?

Here is the answer:

A1(D) -> A2 -> A3 -> B3 -> B2 -> B1 -> C1 -> D1 -> D2 -> C2 -> C3 -> D3 -> D4 -> C4 -> B4 -> A4 (G)

guard is in d4

raazstone, problem understanding is far better than problem solving!

delta, yes it's D4.

Note: The figure will posting is distorted also plz avoid difficulty. Sorry to Sajha!!!!!!!

My bad! Is this one right?

deosn't seem right. how can he go from a1 to d1?

Thyangbo said the dangerous prisioner can go S N E W.
i don't know if it's right, just a guess!

Raazstone, without laughing just argue the fact that how A1(D) reached D1. Hope you got the result what I meant by this notion.

Also, multiple answers exist in this question from my POV.

thyangbo, I was thinking outside the box!

A1 -> A2 -> A3 -> A4 -> B4 -> B3 -> B2 -> B1 -> C1 -> D1 -> D2 -> C2 -> C3(does not finish him now) -> D3 -> C3(finish him off) -> C4 -> D4 ---------------> .....?

Birkhae, Nice joke(doesnot finish him now) LOL!!!

its just coz your question doesn't mention that the Dangerous prisoner can't pass the room without killing the occupant

Solution-

A1->B1->A1->A2->A3->A4->B4->B3->B2->C2->C1->D1->D2->D3->C3->C4->D4

There are multiple and valid solutions!!!