Der Turm von Hanoi ist eines der bekannten Rätsel, das Logik und Geduld erfordert, um es zu lösen. Es wurde erstmals im 19. Jahrhundert vom französischen Mathematiker Eduard Luc beschrieben und ist seitdem in vielen Ländern populär geworden. Wenn Sie ein Puzzle lösen, müssen Sie die Pyramide von Scheiben unterschiedlicher Größe von einem Stab zu einem anderen verschieben, vorausgesetzt, Sie können keine größere Scheibe auf eine kleinere legen.
In Excel können Sie ein interaktives Modell des Türms von Hanoi erstellen, das nicht nur das Experimentieren mit unterschiedlichen Mengen an Festplatten ermöglicht, sondern auch in der Praxis verstehen kann, wie der Algorithmus zur Lösung eines Puzzles funktioniert. Sie benötigen einige grundlegende Excel-Kenntnisse und Kenntnisse über Funktionen und Formeln, um ein Modell zu erstellen.
Öffnen Sie zunächst ein neues Excel-Dokument und erstellen Sie drei Spalten. Nennen Sie sie "Stab 1", "Stab 2" und "Stab 3". Notieren Sie in den Spalten die Zahlen von 1 bis zur gewünschten Anzahl von Discs in aufsteigender Reihenfolge. Wenn Sie beispielsweise einen Turm aus fünf Scheiben erstellen möchten, notieren Sie die Zahlen 1 bis 5 in die Spalten.
Den Turm von Hanoi in Excel erstellen
| Anfänglich | Intermediär | Finit |
Als nächstes erstellen wir Zellen für jeden Ring, indem wir ihre Größe mithilfe der CSS-Eigenschaft width angeben. Beginnen wir mit dem kleinsten Ring und erhöhen die Größe für jeden nachfolgenden Ring.
Jetzt müssen Sie ein Makro schreiben, das die Ringe gemäß den Regeln des Turms von Hanoi entlang der Stäbe bewegt. Erstellen Sie dazu ein neues Modul in Excel und fügen Sie den folgenden Code ein:
Sub HanoiTower(ByVal n As Integer, ByVal A As String, ByVal B As String, ByVal C As String)If n > 0 ThenHanoiTower n - 1, A, C, BRange(A & ":" & A).End(xlDown).Offset(1, 0).Cut Destination:=Range(C & "1").End(xlDown).Offset(1, 0)HanoiTower n - 1, B, A, CEnd IfEnd Sub
In diesem Code verwenden wir Rekursion, um die Ringe über die Stäbe zu bewegen. Die HanoiTower-Funktion akzeptiert vier Parameter: anzahl der Ringe n , Name des Anfangsstabes A , Name des Zwischenstabes B und Name des Endstabes C .
Jetzt können Sie dieses Makro aufrufen, indem Sie die Anzahl der Ringe und die Namen der Stäbe angeben. Wählen Sie dazu im Excel-Menü die Registerkarte "Entwickler", klicken Sie auf die Schaltfläche "Makros" und wählen Sie das HanoiTower- Makro aus. Geben Sie die Anzahl der Ringe und die Namen der Stäbe ein und klicken Sie dann auf die Schaltfläche Ausführen. Die Ringe werden gemäß den Regeln des Turms von Hanoi an den Stäben bewegt.
Der Aufbau des Hanoi-Turms in Excel kann eine interessante und lohnende Übung sein. Es ermöglicht Ihnen, die Grundlagen der Rekursion zu verstehen und mit Makros in Excel zu arbeiten. Darüber hinaus kann es eine unterhaltsame Art sein, Zeit zu verbringen oder an der Verbesserung Ihrer Arbeitsfähigkeiten in Excel zu arbeiten.
Schritt 1: Tabelle erstellen und Daten eingeben
Um mit dem Bau des Turms von Hanoi in Excel zu beginnen, müssen Sie eine neue Tabelle erstellen. Starten Sie Excel und wählen Sie eine leere Arbeitsmappe aus.
Geben Sie in der ersten Spalte der Tabelle die Zahlen 1 bis n ein, wobei n die Anzahl der Discs im Turm ist. Jede Zahl muss sich in einer separaten Zelle der ersten Spalte befinden.
Geben Sie in der zweiten Spalte der Tabelle das Zeichen "-" ein. Jedes Zeichen muss sich in einer separaten Zelle in der zweiten Spalte befinden.
Geben Sie in der dritten Spalte der Tabelle die Zahlen n bis 1 in umgekehrter Reihenfolge ein. Jede Zahl muss sich in einer separaten Zelle in der dritten Spalte befinden.
Daher sollte die Tabelle mit 2n+1 Zeilen gefüllt sein.
Schritt 2: Formatierung anpassen
Nachdem die Tabelle erstellt wurde, ist es an der Zeit, die Formatierung unseres Hanoi Turms anzupassen. Es ist wichtig, ein ästhetisch ansprechendes Design zu erstellen, das es Ihnen ermöglicht, den Prozess der Bewegung der Ringe visuell darzustellen.
Um zu beginnen, wählen Sie eine Hintergrundfarbe für jede Spalte des Turms. Klicken Sie mit der rechten Maustaste auf eine Spaltenzelle und wählen Sie Zelle formatieren. Wählen Sie unter Füllung die gewünschte Farbe aus und klicken Sie auf OK. Wiederholen Sie diesen Vorgang für jede Spalte.
Als nächstes markieren Sie die Reihen, in denen sich jeder Ring befindet, und ändern Sie die Textfarbe in Weiß oder eine andere Kontrastfarbe. Dies wird dazu beitragen, die Position jedes Rings auf dem Turm zu betonen.
Sie können den Spaltenzellen auch Rahmen hinzufügen, um eine klarere Trennung zwischen ihnen zu erstellen. Wählen Sie die Spalten aus, klicken Sie mit der rechten Maustaste und wählen Sie Zellenformat. Wählen Sie unter Rahmen die gewünschten Rahmenoptionen aus und klicken Sie auf OK.
Und vergessen Sie nicht, den Spalten "Von", "Nach" und "Mit" Überschriften hinzuzufügen. Dies hilft Ihnen, die Tabelle leichter zu navigieren und zu verstehen, welche Aktionen in jeder Spalte ausgeführt werden.
Indem Sie diese einfachen Schritte befolgen, können Sie in Excel einen schönen und übersichtlichen Hanoi-Turm erstellen, der Ihren Anforderungen entspricht.
Schritt 3: Berechnen und Bauen des Turms
Nachdem Sie die Anzahl der Discs ermittelt und die Anzahl der Spalten ausgewählt haben, können Sie mit der Berechnung und dem Bau des Turms von Hanoi fortfahren.
Um zu beginnen, müssen Sie die Anzahl der Zeilen und Zellen berechnen, die benötigt werden, um einen Turm zu bauen. Im Allgemeinen benötigen Sie für einen Turm von N Scheiben N + 2 Zeilen und 2N + 2 Spalten.
Um einen Turm zu bauen, verwenden Sie die "-" -Symbole, um die Scheiben darzustellen. Beginnen Sie mit der größten Festplatte, die sich in der untersten Zeile befindet. Jedes nächste Laufwerk wird höher sein als das vorherige Laufwerk.
Positionieren Sie die Discs auf separaten Lautsprechern. Erstellen Sie dazu Zellen mit einem "-" -Zeichen an den entsprechenden Spaltenpositionen für jedes Laufwerk. Vergessen Sie nicht, Lücken zwischen den Discs zu hinterlassen, damit sie sich optisch gut voneinander trennen.
Jetzt, da der Turm gebaut wurde, können Sie mit dem nächsten Schritt fortfahren - dem Verschieben der Scheiben.