Soluţie oferită de ==user(user="freak93")==

Ne vom folosi de Meet in the middle făcând un bfs din starea iniţială şi din cea finală pană la distanţa 15. La fiecare pas avem $4$ mutări posibile dintre care una ne va duce înapoi deci doar $3$ ne interesează. Astfel vom trece prin $ 3 ^ 15 ^ $ stări.

Ne vom folosi de Meet in the middle făcând un bfs din starea iniţială şi din cea finală pană la distanţa 15. La fiecare pas avem $4$ mutări posibile dintre care una ne va duce înapoi deci doar $3$ ne interesează. Astfel vom trece prin $3 ^ 15 ^$ stări.

h2. 'B. Manhattan Wiring':http://acm.tju.edu.cn/toj/vcontest/showp9268_B.html