DIE CHALLENGE
Und? Angeknipst?
Alle Lämpchen anzuschalten, ist mit nur fünf Schaltern möglich!
Das hat ein paar mehr Umwege gebraucht? Keine Sorge, die effektivste Lösung lässt sich mit etwas Zeit – oder auch wildem Klicken – irgendwann sicher finden.
Die Auflösung: erst (8,8) dann (6,6) und (6,2) dann (2,6) und zum Schluss (2,2)
Das ist Informatik!
Die Informatik beschreibt ein Problem oft als einen unerwünschten Zustand in einer vereinfachten Spielwelt – und die Lösung als einen erwünschten Zustand in dieser Welt. Der gesuchte Lösungsweg ist eine einfache Abfolge von erlaubten Handlungen oder anders gesagt: Spielzügen. Weil in jedem Zwischenzustand nur bestimmte Handlungen erlaubt sind, kann ein Weg auch mal in einer Sackgasse enden. Je nach Problem kann es sein, dass ein Lösungsweg nicht ohne scheinbare Umwege auskommt, auf denen Erreichtes (wie ein angeschaltetes Lämpchen) wieder zunichtegemacht (ausgeschaltet) wird. Auch spannend: Die benötigten Schritte sind kommutativ – sie können also in beliebiger Reihenfolge ausgeführt werden.