EignungsHeld
Anmelden

Kürzester Weg

Wie lang ist der kürzeste Weg?

169 AufgabenNiveau 1: 63Niveau 2: 39Niveau 3: 27Niveau 4: 8Niveau 5: 32

Bevor du startest

Kürzester Weg

Wie lang ist der kürzeste Weg? Zu jeder Aufgabe gibt es die erklärte Lösung und die empfohlene Bearbeitungszeit.

Modus

Schwierigkeit

Alle Schwierigkeitsstufen gemischt.

Anzahl der Aufgaben

Tests mit mehr als 10 Aufgaben gibt es nur mit Premium.

Zeit

Die Stoppuhr läuft ab 0 und stoppt dich nicht: Du siehst, wie lange du brauchst.

Bewertungsschema+1 richtige Antwort · −0,33 falsche Antwort · 0 unbeantwortet · Mein Schema wählen

Beispiele mit Lösung

Beispiel · Niveau 2OrientierungKürzester WegSchwierigkeit 2/5 · ca. 57 s

Wenn du dich nur waagerecht oder senkrecht bewegst (nie diagonal) und nicht über die schwarzen Felder gehst: Wie viele Schritte brauchst du mindestens, um von A nach B zu kommen? Jeder Schritt führt auf ein Nachbarfeld.

Raster aus 6 × 6 Feldern mit schwarzen Hindernissen, einem Feld A und einem Feld B.BA
A

9

B

7

C

11

D

13

Lösung mit Erklärung ansehen →
  1. 1Ohne Hindernisse wären es 7 Schritte (5 waagerecht und 2 senkrecht), aber die Hindernisse erzwingen einen Umweg.
  2. 2Ein kürzester Weg ab A: 3 Felder nach rechts, 1 Feld nach unten, 2 Felder nach rechts, 3 Felder nach oben.
  3. 3Gesamt: 9 Schritte (2 mehr als ohne Hindernisse); einen kürzeren Weg gibt es nicht.

Regel: Kürzester Weg in einem Raster mit Hindernissen (orthogonale Schritte).

Beispiel · Niveau 5OrientierungKürzester WegSchwierigkeit 5/5 · ca. 87 s

Wenn du dich nur waagerecht oder senkrecht bewegst (nie diagonal) und nicht über die schwarzen Felder gehst: Wie viele Schritte brauchst du mindestens, um von A nach B zu kommen? Jeder Schritt führt auf ein Nachbarfeld.

Raster aus 9 × 8 Feldern mit schwarzen Hindernissen, einem Feld A und einem Feld B.AB
A

9

B

19

C

21

D

17

Lösung mit Erklärung ansehen →
  1. 1Ohne Hindernisse wären es 9 Schritte (2 waagerecht und 7 senkrecht), aber die Hindernisse erzwingen einen Umweg.
  2. 2Ein kürzester Weg ab A: 5 Felder nach links, 1 Feld nach unten, 2 Felder nach links, 2 Felder nach unten, 1 Feld nach rechts, 3 Felder nach unten, 2 Felder nach rechts, 1 Feld nach unten, 2 Felder nach rechts.
  3. 3Gesamt: 19 Schritte (10 mehr als ohne Hindernisse); einen kürzeren Weg gibt es nicht.

Regel: Kürzester Weg in einem Raster mit Hindernissen (orthogonale Schritte).

Weitere Aufgaben · Orientierung und Wege