Egy négyzet alapú, 4*4 cellás börtön minden cellájában ül egy rab. A cellák átjárhatóak, vagyis balra, jobbra, le, föl ajtó van a cellák között. A külvilág felé egyetlen kapu vezet, ez a jobb alsó (P) cellából nyílik. A bal felső (A) cellában lévő rab esélyt kap a szabadulásra: ha útja végén eléri a kaput úgy, hogy társai celláját pontosan egyszer érinti (azaz mindegyikhez bemegy, és mindhez csak egyszer), akkor szabadon távozhat.

A B C D
E F G H
I J K L
M N O P

Ki tud-e szabadulni a rab?
Ha nem, igazoljuk! Ha igen, adjunk meg egy lehetséges útvonalat!