Im Feedback-Forum wurde noch die Frage aufgeworfen, ob es auch eine Lösung mit weniger Schritten geben könnte. Mögliche Begründung, warum das nicht sein kann:
1. Angenommen, die innere Scheibe wird stets so rotiert, dass eine bestimmte der Lampen ("Lampe X") durch alle unsere Aktionen unverändert bleibt. Da wir eine Lösung suchen, die eben auch im worst-case funktioniert, können wir eine solche Annahme problemlos treffen.
2. Egal was der Zustand der Lampe X ist (an oder aus), gibt es insgesamt 2^3 = 8 mögliche Kombinationen für die Zustände der anderen drei Lampen. Von diesen acht Zuständen unterscheiden sich genau sieben an mindestens einer Position vom Zustand der Lampe X.
3. Jegliche Lösungsstrategie muss im worst case alle diese möglichen Zustände ausprobieren. Vom Startzustand ausgehend sind daher im worst case mindestens sieben Schritte erforderlich.
1. Angenommen, die innere Scheibe wird stets so rotiert, dass eine bestimmte der Lampen ("Lampe X") durch alle unsere Aktionen unverändert bleibt. Da wir eine Lösung suchen, die eben auch im worst-case funktioniert, können wir eine solche Annahme problemlos treffen.
2. Egal was der Zustand der Lampe X ist (an oder aus), gibt es insgesamt 2^3 = 8 mögliche Kombinationen für die Zustände der anderen drei Lampen. Von diesen acht Zuständen unterscheiden sich genau sieben an mindestens einer Position vom Zustand der Lampe X.
3. Jegliche Lösungsstrategie muss im worst case alle diese möglichen Zustände ausprobieren. Vom Startzustand ausgehend sind daher im worst case mindestens sieben Schritte erforderlich.