Rubik’s cube transformation networks

Authors

Giovanni Tapang ⋅ PH National Institute of Physics, University of the Philippines Diliman
Josephine Jill Cabatbat ⋅ PH National Institute of Physics, University of the Philippines Diliman
Shar Mae Gayangos ⋅ PH National Institute of Physics, University of the Philippines Diliman

Abstract

Weighted networks can be constructed from the transformation of the Rubik’s Cube with the edge weight as the distance between same colored cubes. Six networks were constructed for each step needed to return the cube to its fixed state. It has been observed that the state of one network affect the other six networks. It has also been shown that the network measures such as the average clustering coefficient, betweenness centrality and average nearest neighbor degree increase as the Rubik’s Cube is being rotated back to its fixed state.

Downloads

Issue

2013: Proceedings of the 31st Samahang Pisika ng Pilipinas Physics Congress

Article ID

SPP2013-PB-6

Section

Poster Session PB

Published

2013-10-23

How to Cite

[1]

G Tapang, JJ Cabatbat, and SM Gayangos, Rubik’s cube transformation networks, Proceedings of the Samahang Pisika ng Pilipinas 31, SPP2013-PB-6 (2013). URL: https://proceedings.spp-online.org/article/view/SPP2013-PB-6.