Escolar Documentos
Profissional Documentos
Cultura Documentos
Função de Hash XCUBE - v1.1
Função de Hash XCUBE - v1.1
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.
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.
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º
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º.
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ções de cantos
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.
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.