


a) Der kürzeste und einfachste Weg
von A nach C ist: 2_1_1_3
Dieser Weg von A nach C
hat eine Länge von 7 Blocks;
es genügt, 3-mal abzubiegen.
Bei 1_1_1_3_1 müsste man
dagegen 4-mal abbiegen!
b) Die Summe der Wegstrecken
in Ostrichtung muss gleich sein
wie die Summe der Wegstrecken
in Westrichtung und die Summe
der Wegstrecken in Südrichtung
muss gleich sein wie die Summe
der Wegstrecken in Nordrichtung.
Im Beispiel erhält man:
3 2 4 6 3 Summe: 18
5 3 4 3 6 Summe: 21
9 1 3 1 4 Summe: 18
2 8 7 1 3 Summe: 21