Stell dir vor, du planst eine Reise durch mehrere Städte und möchtest die kürzeste Route finden, um jede Stadt genau einmal zu besuchen. Was im ersten Moment wie eine einfache Aufgabe klingt, ist in Wahrheit eine der berühmtesten Knobelaufgaben der Informatik: das Travelling Salesman Problem.

Aber keine Sorge, du musst kein Mathe-Genie sein, um dich dieser legendären Herausforderung zu stellen. Im Gegenteil! Wir schnappen uns unsere bunten Blöcke in Scratch und zeigen, wie man dieses komplexe Problem spielerisch und kreativ lösen kann.

In diesem Beitrag nehmen wir die Challenge an und tüfteln gemeinsam an einer Lösung. Bist du bereit, dem Handlungsreisenden den effizientesten Weg zu weisen und dabei tief in die Welt der Algorithmen einzutauchen? Dann lass uns loslegen

(mehr …)