Induláskor senki nincs a saját házában,
de számok jelzik:
ki-ki hány útszakaszon át juthat a haza.

A megoldás megtalálását segíti hogy, minden útszakasz csak egyszer járható.

Pl.: Az ábrán a két 4-esnek külön úton kell elmennie, tehát az a ház üresen marad
és így a két 3-as csak helyet cserélhet.
A házakhoz vezető három-három útszakaszból kettő-kettő a helycserés,
a maradókon pedig
egy-egy 4-es érkezik a 3-asok mellé...