Função de Hash XCUBE

Considera-se o modelo de um cubo em que cada face pode ser decomposta por uma matriz 4x4
de 16 celulas. A figura 1 apresenta uma planificação desse cubo e a orientação inicial do mesmo.

Figura 1- Planificação e orientação inicial do cubo

A subdivisão de cada face em 16 células permite idealizar o cubo como um agregado de 64 cubos
elementares dos quais 96 faces apenas são expostas (exteriores). A cada face é afeta um valor
inicial (um byte) conforme as figuras 2 e 3. A afetação inicial de valores e à orientação inicial
(figura 1) chamaremos estado inicial.

Figura 2- Estado inicial das celulas

Figura 3- Valores iniciaisafetos às celulas

A estrutura assim definida ainda considera a possibilidade definir subconjuntos de cubos

elementares que designaremos de secções. Distingue-se 3 tipos de secções: verticais
transversais, verticais longitudinais e horizontais, conforme figura 4. Para referencia, cada
secção foi numerada.

Figura 4- secções do cubo

Transformações de estado

Rotação do cubo

A rotação do cubo pode ocorrer de 6 formas distintas conforme figura 5. Ainda se considera a
possibilidade de proceder a rotações de 90 ou 180º

Figura 5- --Rotação do cubo / mudança de orientação

Rotação de secções

A rotação de uma secção deixa as restantes secções invariantes. Cada secção pode ser rodada
de no sentido horário ou trigonometrico de 90 ou 180º.

Rotações de faces

A rotação de uma face não corresponde a rotação da secção a que pertence mas sim roda
exclusivamente as celulas da face no sentido horário ou trigonometrico de 90 ou 180º.

Permutação de centros de faces

A permutação de faces corresponde a uma troca de posições entres 2 faces do cubo.

Distinguem-se 15 permutações possiveis conforme figura 6.

Figura 6- Permutações possiveis entre faces do cubo

Considerações complementares

• Outros conjjuntos característicos / Centros de faces

Figura 7-Referencias de centros de faces

• Outros conjuntos característicos / Cantos (ou arestas principais)

Figura 8- Cantos / Arestas principais

Novas Transformações de estado complementares:

Rotação de centros

A rotação de centros de faces. Cada secção pode ser rodada de no sentido horário ou
trigonometrico de 90º.

Permutação de centros de faces

A permutação de centros de faces corresponde a uma troca de posições entres 2 centros de

faces do cubo. Distinguem-se 15 permutações possiveis conforme figura 9.
Figura 9- Permutações possiveis entre centros de faces do cubo

Permutações de cantos

Consiste na troca de posições entre 2 cantos (arrestas) paralelas. Destacam-se as seguintes

possibilidades de trocas (pares de possiveis trocas – Referencias da figura 8):

Flip de uma aresta (canto)

A figura 10 destaca um exemplo de arresta submetida a um Flip.

Figura 10- Flip de um canto (aresta)

Vetor de transformações

Todas as transformações deverão ser colocadas (por referencia) num vetor de transformações.
Um vetor de referencias de transformações inversas ou de involuções devera ser mantido em
correspondencia.

A tabela a seguir destaca as referencias para as transformações:

 id id's de Transformações
Transformação Param. 1 Param. 2
Transformação inversas ou involuções
0 Rotação das secções 0 -90º 1 143
1 Rotação das secções 0 90º 0 142
2 Rotação das secções 0 -180º 3 145
3 Rotação das secções 0 180º 2 144
4 Rotação das secções 1 -90º 5 147
5 Rotação das secções 1 90º 4 146
6 Rotação das secções 1 -180º 7 149
7 Rotação das secções 1 180º 6 148
8 Rotação das secções 2 -90º 9 151
9 Rotação das secções 2 90º 8 150
10 Rotação das secções 2 -180º 11 153
11 Rotação das secções 2 180º 10 152
12 Rotação das secções 3 -90º 13 155
13 Rotação das secções 3 90º 12 154
14 Rotação das secções 3 -180º 15 157
15 Rotação das secções 3 180º 14 156
16 Rotação das secções 4 -90º 17 159
17 Rotação das secções 4 90º 16 158
18 Rotação das secções 4 -180º 19 161
19 Rotação das secções 4 180º 18 160
20 Rotação das secções 5 -90º 21 163
21 Rotação das secções 5 90º 20 162
22 Rotação das secções 5 -180º 23 165
23 Rotação das secções 5 180º 22 164
24 Rotação das secções 6 -90º 25 167
25 Rotação das secções 6 90º 24 166
26 Rotação das secções 6 -180º 27 169
27 Rotação das secções 6 180º 26 168
28 Rotação das secções 7 -90º 29 171
29 Rotação das secções 7 90º 28 170
30 Rotação das secções 7 -180º 31 173
31 Rotação das secções 7 180º 30 172
32 Rotação das secções 8 -90º 33 175
33 Rotação das secções 8 90º 32 174
34 Rotação das secções 8 -180º 35 177
35 Rotação das secções 8 180º 34 176
36 Rotação das secções 9 -90º 37 179
37 Rotação das secções 9 90º 36 178
38 Rotação das secções 9 -180º 39 181
39 Rotação das secções 9 180º 38 180
40 Rotação das secções 10 -90º 41 183
41 Rotação das secções 10 90º 40 182
42 Rotação das secções 10 -180º 43 185
43 Rotação das secções 10 180º 42 184
44 Rotação das secções 11 -90º 45 187
45 Rotação das secções 11 90º 44 186
46 Rotação das secções 11 -180º 47 189
47 Rotação das secções 11 180º 46 188
48 Rotação das faces 0 90º 54 196
49 Rotação das faces 1 90º 55 197
50 Rotação das faces 2 90º 56 198
51 Rotação das faces 3 90º 57 199
52 Rotação das faces 4 90º 58 200
53 Rotação das faces 5 90º 59 201
54 Rotação das faces 0 -90º 48 190
55 Rotação das faces 1 -90º 49 191
56 Rotação das faces 2 -90º 50 192
57 Rotação das faces 3 -90º 51 193
58 Rotação das faces 4 -90º 52 194
59 Rotação das faces 5 -90º 53 195
60 Rotação dos centros 0 90º 66 208
61 Rotação dos centros 1 90º 67 209
62 Rotação dos centros 2 90º 68 210
63 Rotação dos centros 3 90º 69 211
64 Rotação dos centros 4 90º 70 212
65 Rotação dos centros 5 90º 71 213
66 Rotação dos centros 0 -90º 60 202
67 Rotação dos centros 1 -90º 61 203
68 Rotação dos centros 2 -90º 62 204
69 Rotação dos centros 3 -90º 63 205
70 Rotação dos centros 4 -90º 64 206
71 Rotação dos centros 5 -90º 65 207
72 Permutação de faces 0 1 72 214
73 Permutação de faces 0 2 73 215
74 Permutação de faces 0 3 74 216
75 Permutação de faces 0 4 75 217
76 Permutação de faces 0 5 76 218
77 Permutação de faces 1 2 77 219
78 Permutação de faces 1 3 78 220
79 Permutação de faces 1 4 79 221
80 Permutação de faces 1 5 80 222
81 Permutação de faces 2 3 81 223
82 Permutação de faces 2 4 82 224
83 Permutação de faces 2 5 83 225
84 Permutação de faces 3 4 84 226
85 Permutação de faces 3 5 85 227
86 Permutação de faces 4 5 86 228
87 Permutação de centros 0 1 87 229
88 Permutação de centros 0 2 88 230
89 Permutação de centros 0 3 89 231
90 Permutação de centros 0 4 90 232
91 Permutação de centros 0 5 91 233
92 Permutação de centros 1 2 92 234
93 Permutação de centros 1 3 93 235
94 Permutação de centros 1 4 94 236
95 Permutação de centros 1 5 95 237
96 Permutação de centros 2 3 96 238
97 Permutação de centros 2 4 97 239
98 Permutação de centros 2 5 98 240
99 Permutação de centros 3 4 99 241
100 Permutação de centros 3 5 100 242
101 Permutação de centros 4 5 101 243
102 Permutação de cantos 0 1 102 244
103 Permutação de cantos 0 2 103 245
104 Permutação de cantos 0 3 104 246
105 Permutação de cantos 1 2 105 247
106 Permutação de cantos 1 3 106 248
107 Permutação de cantos 2 3 107 249
108 Permutação de cantos 4 5 108 250
109 Permutação de cantos 4 6 109 251
110 Permutação de cantos 4 7 110 252
111 Permutação de cantos 5 6 111 253
112 Permutação de cantos 5 7 112 254
113 Permutação de cantos 6 7 113 255
114 Flip de cantos 0 114 134
115 Flip de cantos 1 115 135
116 Flip de cantos 2 116 136
117 Flip de cantos 3 117 137
118 Flip de cantos 4 118 138
119 Flip de cantos 5 119 139
120 Flip de cantos 6 120 140
121 Flip de cantos 7 121 141
122 Rotação do cubo R0 90º 128
123 Rotação do cubo R1 90º 129
124 Rotação do cubo R2 90º 130
125 Rotação do cubo R3 90º 131
126 Rotação do cubo R4 90º 132
127 Rotação do cubo R5 90º 133
128 Rotação do cubo R0 -90º 122
129 Rotação do cubo R1 -90º 123
130 Rotação do cubo R2 -90º 124
131 Rotação do cubo R3 -90º 125
132 Rotação do cubo R4 -90º 126
133 Rotação do cubo R5 -90º 127
134 Flip de cantos 0 114 134
135 Flip de cantos 1 115 135
136 Flip de cantos 2 116 136
137 Flip de cantos 3 117 137
138 Flip de cantos 4 118 138
139 Flip de cantos 5 119 139
140 Flip de cantos 6 120 140
141 Flip de cantos 7 121 141
142 Rotação das secções 0 -90º 1 143
143 Rotação das secções 0 90º 0 142
144 Rotação das secções 0 -180º 3 145
145 Rotação das secções 0 180º 2 144
146 Rotação das secções 1 -90º 5 147
147 Rotação das secções 1 90º 4 146
148 Rotação das secções 1 -180º 7 149
149 Rotação das secções 1 180º 6 148
150 Rotação das secções 2 -90º 9 151
151 Rotação das secções 2 90º 8 150
152 Rotação das secções 2 -180º 11 153
153 Rotação das secções 2 180º 10 152
154 Rotação das secções 3 -90º 13 155
155 Rotação das secções 3 90º 12 154
156 Rotação das secções 3 -180º 15 157
157 Rotação das secções 3 180º 14 156
158 Rotação das secções 4 -90º 17 159
159 Rotação das secções 4 90º 16 158
160 Rotação das secções 4 -180º 19 161
161 Rotação das secções 4 180º 18 160
162 Rotação das secções 5 -90º 21 163
163 Rotação das secções 5 90º 20 162
164 Rotação das secções 5 -180º 23 165
165 Rotação das secções 5 180º 22 164
166 Rotação das secções 6 -90º 25 167
167 Rotação das secções 6 90º 24 166
168 Rotação das secções 6 -180º 27 169
169 Rotação das secções 6 180º 26 168
170 Rotação das secções 7 -90º 29 171
171 Rotação das secções 7 90º 28 170
172 Rotação das secções 7 -180º 31 173
173 Rotação das secções 7 180º 30 172
174 Rotação das secções 8 -90º 33 175
175 Rotação das secções 8 90º 32 174
176 Rotação das secções 8 -180º 35 177
177 Rotação das secções 8 180º 34 176
178 Rotação das secções 9 -90º 37 179
179 Rotação das secções 9 90º 36 178
180 Rotação das secções 9 -180º 39 181
181 Rotação das secções 9 180º 38 180
182 Rotação das secções 10 -90º 41 183
183 Rotação das secções 10 90º 40 182
184 Rotação das secções 10 -180º 43 185
185 Rotação das secções 10 180º 42 184
186 Rotação das secções 11 -90º 45 187
187 Rotação das secções 11 90º 44 186
188 Rotação das secções 11 -180º 47 189
189 Rotação das secções 11 180º 46 188
190 Rotação das faces 0 90º 54 196
191 Rotação das faces 1 90º 55 197
192 Rotação das faces 2 90º 56 198
193 Rotação das faces 3 90º 57 199
194 Rotação das faces 4 90º 58 200
195 Rotação das faces 5 90º 59 201
196 Rotação das faces 0 -90º 48 190
197 Rotação das faces 1 -90º 49 191
198 Rotação das faces 2 -90º 50 192
199 Rotação das faces 3 -90º 51 193
200 Rotação das faces 4 -90º 52 194
201 Rotação das faces 5 -90º 53 195
202 Rotação dos centros 0 90º 66 208
203 Rotação dos centros 1 90º 67 209
204 Rotação dos centros 2 90º 68 210
205 Rotação dos centros 3 90º 69 211
206 Rotação dos centros 4 90º 70 212
207 Rotação dos centros 5 90º 71 213
208 Rotação dos centros 0 -90º 60 202
209 Rotação dos centros 1 -90º 61 203
210 Rotação dos centros 2 -90º 62 204
211 Rotação dos centros 3 -90º 63 205
212 Rotação dos centros 4 -90º 64 206
213 Rotação dos centros 5 -90º 65 207
214 Permutação de faces 0 1 72 214
215 Permutação de faces 0 2 73 215
216 Permutação de faces 0 3 74 216
217 Permutação de faces 0 4 75 217
218 Permutação de faces 0 5 76 218
219 Permutação de faces 1 2 77 219
220 Permutação de faces 1 3 78 220
221 Permutação de faces 1 4 79 221
222 Permutação de faces 1 5 80 222
 223 Permutação de faces 2 3 81 223
224 Permutação de faces 2 4 82 224
225 Permutação de faces 2 5 83 225
226 Permutação de faces 3 4 84 226
227 Permutação de faces 3 5 85 227
228 Permutação de faces 4 5 86 228
229 Permutação de centros 0 1 87 229
230 Permutação de centros 0 2 88 230
231 Permutação de centros 0 3 89 231
232 Permutação de centros 0 4 90 232
233 Permutação de centros 0 5 91 233
234 Permutação de centros 1 2 92 234
235 Permutação de centros 1 3 93 235
236 Permutação de centros 1 4 94 236
237 Permutação de centros 1 5 95 237
238 Permutação de centros 2 3 96 238
239 Permutação de centros 2 4 97 239
240 Permutação de centros 2 5 98 240
241 Permutação de centros 3 4 99 241
242 Permutação de centros 3 5 100 242
243 Permutação de centros 4 5 101 243
244 Permutação de cantos 0 1 102 244
245 Permutação de cantos 0 2 103 245
246 Permutação de cantos 0 3 104 246
247 Permutação de cantos 1 2 105 247
248 Permutação de cantos 1 3 106 248
249 Permutação de cantos 2 3 107 249
250 Permutação de cantos 4 5 108 250
251 Permutação de cantos 4 6 109 251
252 Permutação de cantos 4 7 110 252
253 Permutação de cantos 5 6 111 253
254 Permutação de cantos 5 7 112 254
255 Permutação de cantos 6 7 113 255

Nota: uma revisão de algumas transformações podera vir a ser simplificada na medida em que,
por exemplo, uma rotação de secção de 180 ou -180º produz o mesmo estado resultante
quando aplicadas a um mesmo estado do cubo.