Vorwort

Hallo, Nyanyan (Lesen ist auf den ersten Blick "Nya Nyan") ist. Von diesem Zeitpunkt an werde ich den Roboter erklären, der den Soltvvo löst: 2x2x2 Rubic Cube, den ich mehrmals hergestellt habe. Die Struktur des Artikels

Übersicht
Algorithmus
Software
Hardware Wird besorgt.

Erwartete Leser * Diejenigen, die sich für Algorithmen interessieren (vollständige Suche) * Diejenigen, die sich für die Herstellung von Robotern interessieren * Diejenigen, die sich für Rubik Cube interessieren

Videosammlung zu diesem Artikel

Die Wiedergabeliste ist hier.

Der Auslöser für das Projekt

Vorausgesetztes Wissen

Im Algorithmus-Bereich versuche ich, es auf einfache Weise zu schreiben (schließlich ist der AtCoder eine hellblaue Person, die den Artikel schreibt), daher gehe ich nicht von den erforderlichen Kenntnissen aus. In der Software Edition werden Python und C ++ (Arduino) verwendet. Ich denke, dass diese Mindestkenntnisse notwendig sind. Im Hardware-Bereich werden an einigen Stellen möglicherweise technische Begriffe angezeigt, aber ich denke, dass Sie sie über Google verstehen können. Daher sind keine Vorkenntnisse erforderlich. Darüber hinaus sind im gesamten Artikel Grundkenntnisse über Rubik Cube erforderlich, sodass ich sie hier vorstellen werde.

Grundkenntnisse über Rubik Cube

Wie der Rubik Cube funktioniert

Der Zauberwürfel wird oft als "Farbanpassungspuzzle" bezeichnet, aber es ist tatsächlich ein ** Puzzle, das die Position und Ausrichtung von Teilen ** ausrichtet. Lassen Sie uns zunächst ein zerlegtes Foto eines normalen 3x3x3 einfügen. 分解.png Es gibt zwei Arten von beweglichen Teilen des Rubik-Würfels: Kanten und Ecken mit jeweils unterschiedlicher Form (z. B. haben die Randteile zwei Aufkleber und die Eckteile drei Aufkleber), sodass sich die Randteile in den Ecken befinden. Es kommt nicht zur Position oder umgekehrt. Im Fall eines 2x2x2-Würfels ähnelt die Struktur 3x3x3, aber die Randteile sind im Inneren vergraben und nur die Eckteile sind sichtbar.

Rotationssymbol

Das Rotationssymbol wird als Symbol verwendet, um die Rotation des Rubik-Würfels anzuzeigen. In diesem Fall halten Sie den Würfel in einer bestimmten Referenzausrichtung

Drehen Sie die Oberseite: U (nach oben)
Drehen Sie die Unterseite: D (nach unten)
Drehen Sie die Vorderseite: F (vorne)
Drehen Sie die Rückseite: B (Rückseite)
Biegen Sie rechts ab: R (rechts)
Drehe die linke Seite: L (links) Für jeden Buchstaben (angenommen als X) ist "X" 90 Grad im Uhrzeigersinn, wenn man nach vorne zeigt, "X '" ist 90 Grad gegen den Uhrzeigersinn und "X2" ist 180 Grad. Drehen. Als Referenz werde ich die [Seite eines Unternehmens namens Tribox] veröffentlichen (https://tribox.com/3x3x3/solution/notation/).

Tatsächlich sind die einzigen Arten von Rotationssymbolen (rotierende Flächen), die in 2x2x2-Würfeln verwendet werden, U, F und R. beachten Sie bitte. Drehen von R und Drehen von L sind äquivalent (ohne Berücksichtigung der Änderung der Würfelausrichtung). Daher können Sie alle durcheinandergebrachten Zustände (Verwürfelungen) erstellen, indem Sie 3 der 6 Gesichter drehen.

Schließlich

Nun, ich denke, es wird eine lange Sammlung von Artikeln sein, aber ich hoffe, Sie genießen es, sie zu lesen!

[PYTHON] Lassen Sie uns einen Roboter bauen, der den Zauberwürfel löst! 1. Übersicht