Overview of Rubiks Cube and Reflections On Its AP
Overview of Rubiks Cube and Reflections On Its AP
(2018) 31:77
https://doi.org/10.1186/s10033-018-0269-7 Chinese Journal of Mechanical
Engineering
Abstract
Rubik’s Cube is a widely popular mechanical puzzle that has attracted attention around the world because of its
unique characteristics. As a classic brain-training toy well known to the public, Rubik’s Cube was used for scientific
research and technology development by many scholars. This paper provides a basic understanding of the Rubik’s
Cube and shows its mechanical art from the aspects of origin and development, characteristics, research status and
especially its mechanical engineering design, as well as making a vision for the application in mechanism. First, the
invention and origin of Rubik’s Cube are presented, and then the special characteristics of the cube itself are analyzed.
After that, the present researches of Rubik’s Cube are reviewed in various disciplines at home and abroad, including
the researches of Rubik’s Cube scientific metaphors, reduction algorithms, characteristic applications, and mechanism
issues. Finally, the applications and prospects of Rubik’s Cube in the field of mechanism are discussed.
Keywords: Rubik’s Cube, Scientific research, Mechanical art, Application and prospects
© The Author(s) 2018. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License
(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium,
provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license,
and indicate if changes were made.
Zeng et al. Chin. J. Mech. Eng. (2018) 31:77 Page 2 of 12
4 9 2
3 5 7
8 1 6
application potential in the industrial field for its fea- on specific static, friction, control, and other topics will
tures, including high space utilization, a large number of be involved.
combinations, sophisticated sports form, and multimod- With further exploration, potential applications of the
ule structure. Rubik’s Cube require the study of mechanism problems
The application of Rubik’s Cube in the machinery of the cube structure. This can lay a theoretical founda-
industry has the following three ideas: tion for applications of the cube mechanism and pro-
mote special cube mechanisms from educational toys to
(1) The multi-end effectors of Rubik’s Cube and the abil- machinery (such as robots, aerospace, etc.).
ity of permutation and combination can be applied
to mechanical design. The Rubik’s Cube mechanism
can be used as the main structure of multifunctional 6 Conclusions
mechanical products. The use of the rotation of the There are many types of Rubik’s Cube. Some achieve-
cube mechanism can achieve the desired position ments in theoretical research and application have been
or form of movement, so that different ends of the made. This paper systematically introduced the origin
actuator can complete a task in order in a certain and development of Rubik’s Cube, analyzed the charac-
position, or make different ends of the actuator work teristics of structure and performance of Rubik’s Cube,
together to complete a job with orderly cooperation. and examined the research status of Rubik’s Cube,
(2) According to the kinetic pair characteristics of the including science metaphors, restoration algorithms, and
Rubik’s Cube structure that are different from the characteristic applications.
common structure, the cube kinetic pairs can be The external characteristics of Rubik’s Cube have
integrated into the current industrial mechanism. If been studied and applied in multidisciplinary fields, so
such a clever design application can replace the robot the principles of the internal structure of Rubik’s Cube
spherical joint, the problem of a small rotation angle should be explored at the same time.
of the spherical joint being limited by the mechanical This paper described the relationship between Rubik’s
structure will be solved, thus expanding the robot’s Cube and the mechanism. The research into Rubik’s Cube
work space, especially that of the parallel mecha- in the field of mechanism is still in the initial stages. The
nism. If this design can be applied to a machine tool new problems of the Rubik’s Cube mechanism should
holder or the manipulator of a mechanical arm, the be studied, and a systematic theory of the Rubik’s Cube
flexibility of clamping and operation will be greatly mechanism should be formed. Some achievements of the
improved. research have a guiding significance in the development
(3) The Rubik’s Cube structure has high space utilization. of the Rubik’s Cube mechanism in mechanical engineer-
If this characteristic can be applied to other mechani- ing applications.
cal products, it will promote the miniaturization pro- It is of great significance to study the cube mechanism
cess of mechanical products. and to promote the development of the cube structure.
The topology theory of the cube mechanism has yet to be
In addition, with the development of the world’s aero- further studied. It can be believed that Rubik’s Cube will
space industry, there will be more and more deep-space have extensive prospects for applications in the machin-
exploration projects. Some features of the Rubik’s Cube ery industry based on its research status, and a spillover
structure including modular, rotating, multifunctional, effect in some scientific research including mathematics,
multipurpose, and recyclable functions can be applied physics, computers, and biology.
to the design of deep-space exploration spacecraft or
Authors’ Contributions
vehicles. D-XZ and ZH were in charge of the whole trial; ML and J-JW wrote the
According to the above application ideas, the applica- manuscript; Y-LH and W-JL assisted with sampling and laboratory analyses. All
tion of the cube structure also requires basic theoreti- authors read and approved the final manuscript.
Yu-Lei Hou, born in 1980, is currently a professor at Yanshan University, [19] R Hod. Finding the total number of legal permutations of the Rubik’s Cubic.
China. His research interests include parallel mechanism, multi-axis force sen‑ Trondheim: Trondheim Katedralskole, 2010.
sor, bionics of human robot, etc. [20] J M Wang, J P Fang, N Zhang. The application of combination creation in
Wen-Juan Lu, born in 1983, is currently an associate professor at Yanshan the shape design of the Rubik’s Cubic. Art Panorama. 2013(6): 105–105.
University, China. Her research interests include parallel mechanism, type (in Chinese)
synthesis, etc. [21] S David. Notes on Rubik’s Magic Cube. Enslow Publishers, 1981.
Zhen Huang, born in 1936, is currently a professor and a PhD candidate [22] A H Frey, S David. Handbook of cubic math. Enslow Publishers, 1982.
supervisor at School of Mechanical Engineering, Yanshan University, China. His [23] D Joyner. Adventures in group theory: Rubik’s Cube, Merlin’s machine and
main research interests include parallel robot, type synthesis and topology. other mathematical toys. John Hopkins University Press, 2002.
[24] J Chen. Group theory and the Rubik’s Cube. ResearchGate, 2006.
[25] D Hasan, W Sumpun. Flower-like Ag/AgCl microcrystals: Synthesis and
Competing interests photocatalytic activity. Materials Chemistry and Physics, 2015, 159: 71-82.
The authors declare that they have no competing interests. [26] G H Jiang, X H Wang, Y Zhou et al. Hollow TiO2 nanocages with Rubik-like
structure for high-performance photocatalysts. Materials Letters, 2012, 89:
Funding 59-62.
Supported by National Natural Science Foundation of China (Grant No. [27] J D Aten. The Rubik’s Cube: A therapeutic metaphor. Journal of Psychology
51775473), Hebei Provincial Natural Science Foundation of China (Grant No. & Christianity, 2004, 23(3): 258.
E2018203140), Hebei Provincial System Construction Project of Guide Program [28] J He, K Y Hu. Guide participation let the thinking sublimation in math‑
for Technology Innovation (Grant No. 18241905D). ematical activities- the teaching guidance of “Playing Rubik’s Cube” in
primary school mathematics activity courses. Education Science Forum,
2011(2): 42-45. (in Chinese)
Publisher’s Note [29] T Davis. Teaching mathematics with Rubik’s Cube. The Two-Year College
Springer Nature remains neutral with regard to jurisdictional claims in pub‑ Mathematics Journal, 1982, 13(3): 178–185. (in Chinese)
lished maps and institutional affiliations. [30] Y Zheng. The theory of Rubik Cube and its applications. Hangzhou: Zhejiang
University, 2009. (in Chinese)
Received: 24 August 2017 Accepted: 8 August 2018 [31] E Berlekamp, J H Conway, R K Guy. Winning ways for your mathematical
plays. London: Academic Press. 1982.
[32] B Patrick. You can do the cube. London: Puffin Books. 1981.
[33] J Palmer. Cracking the last mystery of the Rubik’s cube. New Scientist,
2008, 199(2668): 40-43.
References [34] R E Korf. Learning to solve problems by searching for macro-operators. Pit‑
[1] D Gebhardt, G Hellings, W H Huang, et al. The cube. New York: Black Dog & man Advanced Pub. Program, 1985.
Leventhal Publishers, 2009. [35] T Rokicki, H Kociemba, M Davidson, et al. The diameter of the Rubik’s
2] T de Castella. The people who are still addicted to The Rubik’s Cube. BBC Cube Group is twenty. SIAM Journal on Discrete Mathematics, 2013, 27(2):
News Magazine. BBC, 2014 [2018-05-30]. http://www.bbc.com/news/ 1082-1105.
magazine-27186297. [36] H B Ma, L H Liu. Design of Rubik’s Cube permutation algorithm based on
[3] Daily Mail Reporter. ‘Driven Mad’ Rubik’s Nut Weeps on Solving Cube… after chaos. Computer Engineering and Applications, 2006, 42(12): 138-140. (in
26 Years of Trying, 2009. http://www.dailymail.co.uk/news/article-11123 Chinese)
96/Driven-mad-Rubiks-nut-weeps-solving-cube--26-years-trying.html. [37] L Zhang, S M Ji, Y Xie, et al. Principle of image encrypting algorithm based
[4] V D Stephen. Inventing the 20th Century: 100 Inventions That Shaped the on magic cube transformation. Lecture Notes in Computer Science, 2005,
World. New York: New York University Press, 2002. 3802: 977-982.
[5] T Jerome. Rubik’s Cube 25 Years on: Crazy Toys, Crazy Times. London: The [38] J Shen, X Jin, C Zhou. A color image encryption algorithm based on
Independent, 2007. https://www.independent.co.uk/news/science/rubik magic cube transformation and modular arithmetic operation. Lecture
s-cube-25-years-on-crazy-toys-crazy-times-5334529.html . Notes in Computer Science, 2005, 3768: 270-280.
[6] Carlisle, P Rodney. Encyclopedia of Play in Today’s Society. Thousand Oaks: [39] G J Bao, J I Shi-Ming, J B Shen. Magic cube transformation and its applica‑
SAGE Publications Inc, 2009. tion in digital image encryption. Computer Applications, 2002, 26(1): 7-22.
[7] Europa. Interview with Ernő Rubik, 2016. http://www.create2009.europ (in Chinese)
a.eu/ambassadors/profiles/erno_rubik.html. [40] L L Zhao, Z L Fang, Z C Gu. A novel algorithm of digital image scrambling
[8] J Ori. How Do You Beat the Rubik’s Cube?, 2017. https://ourpastimes.com/ and encryption based on magic cube transformation. Journal of Optoelec-
do-beat-rubiks-cube-6508960.html. tronics Laser, 2008, 19(1): 131–134. (in Chinese)
[9] J Lee. Beginner Solution to the Rubik’s Cube., 2008. http://peter.stillhq.com/ [41] K A Abitha, P K Bharathan. Secure communication based on Rubik’s Cube
jasmine/rubikscubesolution.html. algorithm and chaotic baker map. Procedia Technology, 2016, 24: 782-789.
[10] Rubik’s Cube Solver, 2016. https://rubiks-cube-solver.com. [42] E Yen, L H Lin. Rubik’s Cube watermark technology for grayscale images.
[11] Rubik’s Cube: A Question, Waiting to be Answered, 2014. https://www.youtu Expert Systems with Applications, 2010, 37(6): 4033-4039.
be.com/watch?v=W1K2jdjLhbo. [43] C L Tsai, C J Chen, W L Hsu. Multi-morphological image data hiding based
[12] S C Li. The science and culture in Rubik’s Cube. Beijing: Higher Education on the application of Rubik’s Cubic algorithm. 2012 IEEE International
Press, 2015. (in Chinese) Carnahan Conference on Security Technology, 2012: 135–139.
[13] J J Liu. Eastern origination of combinatorics. Journal of Northwest Univer- [44] J L Li, G L Huo, B Liu. Sensitive information transmission scheme based
sity (Natural Science Edition), 2001, 31(5): 457–460. (in Chinese) on magic cube algorithm in automated trust negotiation. Journal of
[14] C Bandelow. Inside Rubik’S Cube and Beyond. Boston: Publisher Birkhauser Computer Applications, 2011, 31(4): 984-988. (in Chinese)
Boston Inc., 1980. [45] H Wu, J L Fan, J H Liu. Cloud storage data protection mechanism based
[15] A Liszewski. You Probably Won’t Live Long Enough to Solve the World’s Larg- on a fingerprint cube algorithm. Telecommunications Science, 2014,
est 22x22 Rubik’s Cube, 2016. https://gizmodo.com/you-probably-wont- 30(11): 110–115. (in Chinese)
live-long-enough-to-solve-the-worlds-1753163636. [46] W Szynkiewicz. Skill-based bimanual manipulation planning. Journal of
[16] Greg’s Puzzles. World Record 33x33x33 Rubik’s Cube, 2017. https://www. Telecommunications & Information Technology, 2012, 2012(4): 54-62.
youtube.com/watch?v=NqJC3YxfcyM [47] C Zieliński, M Staniak, W Czajewski, et al. Rubik’s Cube as a benchmark
[17] Sheng Shou Puzzles. China Magic Cube. 2014. http://www.china-magic validating MRROC++ as an implementation tool for service robot con‑
-cube.com/category/2.html. trol systems. Industrial Robot, 2007, 34(5): 368-375.
[18] E Rubik, T Varga, G Kéri, et al. Rubik’s Cubic compendium. New York: Oxford [48] S Kopácsi. Interactive visualisation in 3D. Journal of Physiology, 2012,
University Press. 1987. 384(1): 671-690.
Zeng et al. Chin. J. Mech. Eng. (2018) 31:77 Page 12 of 12
[49] M R Daliri, H Samadi. Solve the Rubik’s Cube with robot based on non- [58] X L Ding, S N Lü, Y Yang. Configuration transformation theory from a
invasive brain computer interface. 2014 Iranian Conference on Intelligent chain-type modular reconfigurable mechanism-Rubik’s Snake. The 13th
Systems (ICIS), 2014. World Congress in Mechanism and Machine Science, México, Guanajuato:
[50] X X Miao. Rubik’s Cube for Packaging: CN, 201510159029.9. 2015-04-07. IFToMM, 2011: A12_380.
http://www.patexplorer.com/patent/view.html?patid=CN20151015 [59] X L Ding, S N Lu. Reconfiguration theory of modular reconfigurable
9029.9&sc=&q=%E7%94%A8%E4%BA%8E%E5%8C%85%E8%A3%85% mechanism based on analysis of snake cube. Journal of Mechanical Engi-
E7%89%A9%E7%9A%84%E9%AD%94%E6%96%B9&fq=&sort=&sortF neering, 2012, 48(11): 126–135. (in Chinese)
ield=&page=1&rows=10#1/CN201510159029.9/detail/abst. (in Chinese) [60] X Ding, S Lu. Fundamental reconfiguration theory of chain-type modular
[51] R G Wang, Y F Liao, C Zhang. An obstacle avoidance machine crab with reconfigurable mechanisms. Mechanism and Machine Theory, 2013,
metamorphic mechanism: CN: 201510119249.9. 2015-06-17. http://www. 70(Supplement C): 487–507. (in Chinese)
patexplorer.com/patent/view.html?patid=CN201510119249.9&sc=&q= [61] C Wang, J J Xu. An algorithm for finding the three-dimension paths of the
%E4%B8%80%E7%A7%8D%E5%8F%98%E8%83%9E%E6%9C%BA%E6%9 S-shaped intellectual magic square. Computer Knowledge and Technology,
E%84%E5%BC%8F%E5%8F%AF%E8%B6%8A%E9%9A%9C%E6%9C%BA% 2008, 1(4): 686–690.
E5%99%A8%E8%9F%B9&fq=&sort=&sortField=&page=1&rows=10#1/ [62] C H Kuo, J W Su. Configuration analysis of A class of reconfigurable cube
CN201510119249.9/deta. (in Chinese) mechanisms: Mobility and configuration isomorphism. Mechanism and
[52] B J Cui. Cube satellite and its design method: CN, 2013107194458.8. Machine Theory, 2017, 107: 369–383.
2014-04-16. http://www.patexplorer.com/patent/view.html?patid [63] K H Hsiao. On the structural analysis of open-keyhole puzzle locks in
=CN201310719458.8&. (in Chinese) Ancient China. Mechanism and Machine Theory, 2017, 118: 168-179.
[53] B H Zhao, S Y Gao, J N Zhang, et al. Rubik’s Cube type deep space explo‑ [64] J S Dai, J R Jones. Mobility in metamorphic mechanisms of foldable/
ration aircraft. Technology Innovation and Application, 2014(24): 61–63. (in erectable kinds. Journal of Mechanical Design, 1999, 121(3): 375-382.
Chinese) [65] D L Li, Z H Zhang, J S Dai. Overview and prospects of metamorphic
[54] H Fu. Using the Rubik’s Cube to directly produce paper analytical devices mechanism. Journal of Mechanical Engineering, 2010, 46(13): 14-21. (in
for quantitative point-of-care aptamer-based assays. Biosensors and Chinese)
Bioelectronics, 2017, 96: 194–200. [66] Department of Engineering and Materials Science, National Natural Sci‑
[55] Y Chen, L Jiang. Analysis of the application of Rubik’s Cube in teaching. ence Foundation of China. The Research Report of Disciplines Development
China Electric Power Education, 2012(8): 88–89. (in Chinese) Strategy (2011–2020): Mechanical Engineering Discipline. Beijing: Science
[56] G Wei, X Ding, J S Dai. Mobility and geometric analysis of the Hoberman Press Ltd, 2010. (in Chinese)
Switch-Pitch Ball and its variant. Journal of Mechanisms & Robotics, 2010, [67] C C Lee, J M Herve. Discontinuous mobility of four-link mechanisms with
2(3): 191-220. revolute, prismatic and cylindrical pairs through the group algebraic
[57] J S Dai, D Li, Q Zhang, et al. Mobility analysis of a complex structured structure of the displacement set. The 8th International Conference on the
ball based on mechanism decomposition and equivalent screw system Theory of Machines and Mechanisms, Czech Republic: Liberec Elsmere,
analysis. Mechanism and Machine Theory, 2004, 39(4): 445–458. 2001: 5–7.