Studiind hotelul, şoricelul a constatat că pe fiecare etaj, din orice cameră poate intra în toate camerele care au un perete comun cu aceasta (existând un mic orificiu pentru aerisire).
De asemenea, şoricelul a constatat că din fiecare cameră (situată la etajele 2,3,..., sau N-1) poate intra în camera situată imediat deasupra ei şi în camera situată imediat sub ea.
Fiind un şoricel binecrescut, el nu intră în nicio cameră ocupată de clienţi ca să nu-i deranjeze.

Hotelul având mulţi clienţi, şoricelul trebuie să-şi găsească cel mai scurt traseu de la camera lui la camera cu alimente, traseu care să treacă printr-un număr minim de camere, toate neocupate.
!problema/traseu3?trase2.png! !problema/traseu3?traseu3.png!

Hotelul având mulţi clienţi, şoricelul trebuie să-şi găsească cel mai scurt traseu de la camera lui la camera cu alimente, traseu care să treacă printr-un număr minim de camere, toate neocupate.

h2. Date de intrare