Ihre Aufgabe ist es, ein Diagramm mit 54 Scheitelpunkten zu erstellen, die jeweils einer Facette auf einem Zauberwürfel entsprechen. Es gibt eine Kante zwischen zwei Eckpunkten, wenn sich die entsprechenden Facetten eine Seite teilen.
Regeln
- Sie können eine Adjazenzliste, eine Adjazenzmatrix, eine Kantenliste oder ein beliebiges sinnvolles Format zur Darstellung eines Diagramms in einem Algorithmus ausgeben. (Ein visuelles Diagramm, das von einem Menschen gelesen werden kann, ist in den meisten Fällen kein vernünftiges Format in einem Algorithmus.)
- Sie können entweder jeden Scheitelpunkt an sich selbst oder keinen an sich selbst angrenzen.
- Sie können entweder beide Richtungen für jede Kante einschließen (ein- oder zweimal für Selbstschleifen zählen) oder genau einmal für jede Kante ausgeben, aber die Wege nicht mischen.
- Sie können die Scheitelpunkte neu nummerieren, einige Zahlen überspringen oder sogar Beschriftungen für die Scheitelpunkte verwenden, wie Sie möchten. Sie sollten auch die Nummerierung posten, wenn dies nicht offensichtlich ist, damit andere Ihre Antwort auf einfachere Weise überprüfen können.
- Das ist Code-Golf. Kürzester Code in Bytes gewinnt.
Beispielausgabe
Dies ist die Nummerierung der Eckpunkte, die im Beispiel verwendet wird:
0 1 2
3 4 5
6 7 8
9 10 11 18 19 20 27 28 29 36 37 38
12 13 14 21 22 23 30 31 32 39 40 41
15 16 17 24 25 26 33 34 35 42 43 44
45 46 47
48 49 50
51 52 53
Ausgabe als Adjazenzliste (Scheitelpunktnummer vor jeder Liste ist optional):
0 [1 3 9 38]
1 [2 4 0 37]
2 [29 5 1 36]
3 [4 6 10 0]
4 [5 7 3 1]
5 [28 8 4 2]
6 [7 18 11 3]
7 [8 19 6 4]
8 [27 20 7 5]
9 [10 12 38 0]
10 [11 13 9 3]
11 [18 14 10 6]
12 [13 15 41 9]
13 [14 16 12 10]
14 [21 17 13 11]
15 [16 51 44 12]
16 [17 48 15 13]
17 [24 45 16 14]
18 [19 21 11 6]
19 [20 22 18 7]
20 [27 23 19 8]
21 [22 24 14 18]
22 [23 25 21 19]
23 [30 26 22 20]
24 [25 45 17 21]
25 [26 46 24 22]
26 [33 47 25 23]
27 [28 30 20 8]
28 [29 31 27 5]
29 [36 32 28 2]
30 [31 33 23 27]
31 [32 34 30 28]
32 [39 35 31 29]
33 [34 47 26 30]
34 [35 50 33 31]
35 [42 53 34 32]
36 [37 39 29 2]
37 [38 40 36 1]
38 [9 41 37 0]
39 [40 42 32 36]
40 [41 43 39 37]
41 [12 44 40 38]
42 [43 53 35 39]
43 [44 52 42 40]
44 [15 51 43 41]
45 [46 48 17 24]
46 [47 49 45 25]
47 [33 50 46 26]
48 [49 51 16 45]
49 [50 52 48 46]
50 [34 53 49 47]
51 [52 44 15 48]
52 [53 43 51 49]
53 [35 42 52 50]
code-golf
kolmogorov-complexity
graph-theory
rubiks-cube
jimmy23013
quelle
quelle
Ruby , 79 Bytes
Probieren Sie es online!
Druckt eine Darstellung eines unidirektionalen Diagramms als Liste der Scheitelpunkte rechts von und unter jedem Scheitelpunkt, wie in der folgenden Karte dargestellt.
quelle
Python 2.7, 145
Probieren Sie es online!
Definiert eine Adjazenzmatrix
xals Liste von Listen mit Booleschen Werten. Facetten gelten als nebeneinander.p(n)Berechnet die Koordinaten des Mittelpunkts der n-ten Facette eines 3x3x3-Würfels, dessen Facetten 2 Einheiten breit sind. Die Adjazenz wird durch Testen bestimmt, ob 2 Facetten einen quadratischen Abstand unter 5 haben (benachbarte Facetten haben einen quadratischen Abstand von höchstens 4, nicht benachbarte Facetten haben einen quadratischen Abstand von mindestens 6).quelle
Kohle , 48 Bytes
Probieren Sie es online! Link ist eine ausführliche Version des Codes. Erläuterung:
Generieren Sie
[0..6]für jede Dimension alle Sätze dreidimensionaler Koordinaten im Bereich .Behalten nur die Koordinaten , die Zentren sind
2x2Quadrate auf einer der Flächenx=0,y=0,z=0,x=6,y=6,z=6.Drucken Sie für jede Koordinate die Indizes der Koordinaten aus, deren Taxidistanz 2 beträgt.
Die Eckpunkte sind wie folgt nummeriert:
quelle
Wolfram-Sprache 190 Bytes
Im Folgenden werden alle Diagrammkanten in Bezug auf die tatsächlichen Koordinaten zurückgegeben (vorausgesetzt, jeder Mini-Würfel befindet sich 2 Einheiten am Rand und der Scheitelpunkt des Rubik-Würfels befindet sich links unten am Ursprung).
Die Arbeit zum Erzeugen der Punkte auf jeder externen Facette wird von der Funktion erledigt
h. Es muss dreimal aufgerufen werden, um die Punkte bei x = 0, x = 6 zu erzeugen; y = 0, y = 6; und z = 0, z = 6.Jeder Facettenpunkt, der einen Manhattan-Abstand von 2 Einheiten voneinander hat, wird mit dem entsprechenden Punkt verbunden.
Wir können die Graphenkanten folgendermaßen visuell darstellen:
aist die Liste der Diagrammkanten, die unten als Pfeile dargestellt werden.Das Folgende zeigt den Zauberwürfel, die Punkte auf den äußeren Facetten und 8 Diagrammkanten.
Rote Punkte befinden sich auf Facetten bei y = 0 und y = 6; blaue und graue Punkte befinden sich auf Facetten bei x = 6 bzw. x = 0; Schwarze Punkte befinden sich auf Facetten bei z = 6 und z = 0.
quelle
Rust - 278 Bytes
Versuchen Sie es auf play.rust-lang.org
Das ist groß, aber der kleinste Code für eine kompilierte Sprache (bis jetzt). Es wird eine Nachbarschaftsliste erstellt. Es ist der Python-Antwort von cardboard_box sehr ähnlich, aber ich wollte sehen, ob Quaternions funktionieren könnten.
Schritt 1: Konstruieren Sie 54 Quaternionen, die jeweils eine einzelne Facette darstellen.
Schritt 2: Listen Sie für jede Quaternion alle anderen Quaternionen mit Quadranz auf (auch als Quadratabstand oder als Quadratnorm der Differenz bezeichnet) <= 4.
Quaternionen sind wie folgt aufgebaut: Die imaginären Vektoren ijk sind Punkte auf der Schale eines Gitters von -2, -2, -2 bis 2,2,2, Schritt 2. Der Realteil w ist immer -1, 0 oder 1, so dass Facetten auf gegenüberliegenden Seiten des Würfels den gleichen Realteil haben, aber benachbarte Seiten unterschiedliche Realteile haben. Der Realteil ermöglicht die Unterscheidung verschiedener 'Seiten' des Würfels durch Berechnung.
Quaternion-Nummerierung (pseudoisometrische 3D-Ansicht eines Würfels):
Indizierte Nummerierung (ungefalteter Würfel):
quelle
JavaScript (ES6, Browser), 153 Byte
Probieren Sie es online!
JavaScript (ES6, Browser), 158 Byte
Probieren Sie es online! (simuliert
alertmitconsole.log)[a, b]quelle