Inselhüpfen

TEXT Alexandra Resch

Mit Wolf, Schaf und Kohlkopf reisen ist doch was für Anfänger! Unsere Challenge erfordert nicht nur deutlich mehr Wasserüberquerungen, sondern auch mehr informatisches Denken.

Ein neuer Weg soll von der Insel ganz links bis zur Insel ganz rechts führen: Dafür braucht es neue Brücken. Bauingenieurin Zeynep macht sich an die Planung: Anhand der Karte kann sie sehen, wie viele Baumstämme es auf jeder Insel gibt – und wie viele sie braucht, um zwei der Inseln miteinander zu verbinden.

Sobald eine Brücke steht, kann Zeynep weitere Baumstämme, die noch nicht genutzt wurden, darüber transportieren. Natürlich kann sie jeden Baumstamm aber nur einmal nutzen.

Zeynep beginnt ganz links und hat sich zum Ziel gesetzt, möglichst wenige Baumstämme zu nutzen. An welchen Linien soll sie ihre Brücken bauen, um dieses Ziel – und die Insel – zu erreichen?

Haben die Brücken getragen?

Hier geht’s zur Auflösung!

Diese Challenge basiert auf einer Aufgabe des Wettbewerbs Informatik-Biber, bei dem Schüler*innen ihre Informatik-Skills testen können. Mehr über die Bundesweiten Informatikwettbewerbe unter:
bwinf.de