Submit manuscript...
eISSN: 2574-8092

International Robotics & Automation Journal

Research Article Volume 8 Issue 2

Designing paths for box shapes using a Rubik’s Snake

Songming Hou

Program of Mathematics and Statistics and Center of Applied Physics, Louisiana Tech University, Ruston, Louisiana, USA

Correspondence: Songming Hou, Program of Mathematics and Statistics and Center of Applied Physics, Louisiana Tech University, Ruston, Louisiana, 71272, USA, Tel 3182573270

Received: August 01, 2022 | Published: August 23, 2022

Citation: Songming Hou. Designing paths for box shapes using a Rubik’s Snake. Int Rob Auto J. 2022;8(2):66-68 DOI: 10.15406/iratj.2022.08.00246

Download PDF

Abstract

A Rubik’s Snake is a toy that was invented over 40 years ago together with the more famous Rubik’s Cube. It starts with a straight ruler and could be twisted into many interesting shapes. One important type of shapes is a box shape. Many complicated shapes can be constructed as a combination of box shapes. Therefore it is a fundamental problem to study the box shape. We constructed a path for a general box shape and derived a counting formula. Some other properties and application were also discussed.

Introduction

The Rubik’s Snake is a toy that was invented by Prof. Rubik in 1981.1 It consists of right isosceles triangular prisms called blocks that, except for the first and last block, are connected to two other blocks at the centers of the square faces.

The Rubik’s Snake has been used as a tool for the study of protein folding 2 and for the construction of reconfigurable modular robots.3–5 There are more applications of robots presented in.6,7 Some ideas in the study of Rubik’s Snake such as the use of rotation matrix is also used in rigid Origami folding.8,9 In previous papers that the author collaborated with others, strategies have been given for the design of a Rubik’s Snake,10 and some mathematical problems concerning a Rubik’s Snake have been studied.11 Rotations that are not integer multiple of 90 degrees are mentioned in10 but not much theoretical work is presented. On the other hand,11 has quite some theoretical work but is only concerned with integer multiple of 90 degree rotations. In,12 Rubik’s Snakes with general rotation angles were studied with theoretical work presented. In,13 theorems about palindromic,  periodic and Möbius Rubik’s Snakes were proved.

Although some Rubik’s Snake shape design problems 14,15 were discussed, a fundamental problem of constructing the box shape is not seen in the literature. We will derive a counting formula for box shape in Section 2. Then we will discuss a period 2 general solution for a box with parameter (1, 1, n) in Section 3. We will present a method to construct a path for the general (x, y, z) case in Section 4. The non- Möbius property is studied in Section 5. We will present an application in Section 6. We conclude in Section 7.

A counting formula for a Rubik’s Snake with box shape

A box shape of Rubik’s Snake is a closed loop11 with positive integer parameters (x, y, z) (related to sizes in three orthogonal directions) that forms a box. This can be demonstrated by Figure 1 in which we have x = 2, y = 3, z = 5. It can be seen that there are 164 blocks. The goal of this section is to present a general counting formula for parameters (x, y, z).

The idea is as follows. We observe that there are 6 “faces” having shared triangles for each square. Overall there are 2(2xy + 2yz + 2zx) blocks associated with these 6 “faces”. This counts for 4xy + 4yz + 4zx. Then we observe that we have 12 “edges” with x + y + x + y + x + y + x + y + z + z + z + z blocks. Adding all these up, we come up with the counting formula: N = 4(x + y + z + xy + yz + zx), where N is the number of blocks.

To verify the formula, plug in x = 2, y = 3, z = 5. Then N = 4(2 + 3 + 5 + 6 + 15 + 10) = 164, as expected from Figure 1.

Figure 1 A box with parameters 2,3,5.

A period 2 general solution for a box with parameters (1, 1, n)

In,11 the degree sequence is defined for rotations of a Rubik’s Snake. 0 means going straight. 1 means turning left by 90 degrees, 3 (or −1) means turning right by 90 degrees and 2 means turning 180 degrees. A collection of such numbers is a degree sequence. For a closed loop the rotation from the last to the first block is counted. Periodicity was also discussed. This is a powerful property to help simplifying problems.       

For box with parameters (1, 1, n), we came up with the following general formula for the degree sequence of the snake path:

For odd n, the sequence is [1, 2, 3, 3, 2, 1] repeated (n −1)/2 times, followed by [1, 3, 1, 3, 3, 1], then [1, 2, 3, 3, 2, 1] repeated (n − 1)/2 times, followed by [1, 3, 3, 1, 3, 1]. Finally, repeat the entire sequence to make it period 2.

For even n, the sequence is [1, 2, 3, 3, 2, 1] repeated n/2− 1 times (for n = 2 this means it does not appear) followed by [1, 2, 3, 3, 1, 3, 1, 1, 3], then [3, 2, 1, 1, 2, 3] repeated n/2 − 1 times (for n = 2 this means it does not appear), followed by [3, 2, 1, 1, 3, 1, 3, 3, 1]. Finally, repeat the entire sequence to make it period 2.

Figure 2 shows an example of (1, 1, 5) solution.

Figure 2 A box with parameters 1,1,5.

Constructing a path for a general (x, y, z) box

The idea to construct a path for a general (x, y, z) box is as follows. We could use a path to fill in one face (for example the top) including edges then use a zig zag pattern to go along the sides back and forth. Finally we could fill in the bottom face including edges and go back to the first block.

By using this idea, we came up with a solution for the (2, 3, 5) box in Figure 1. Note that the solution is not unique but one is enough to make a construction. For other parameters the construction is similar. This is a systematic way for general (x, y, z). Our sequence for the (2, 3, 5) box is

[1,0,2,0,2,2,0,2,0,2,0,0,2,2,0,2,0,0,1,3,2,1,1,2,3,3,2,

1,1,3,3,2,1,1,2,3,3,1,3,1,1,2,3,3,2,1,1,2,3,3,2,1,1,3,3,

2,1,1,2,3,3,1,1,2,3,1,0,2,0,2,0,1,3,0,2,0,2,0,2,0,2,0,3,

1,0,2,0,2,0,1,3,0,2,0,2,0,0,1,3,2,1,1,2,3,3,2,1,1,3,1,3,

3,2,1,1,2,3,3,1,1,2,3,3,2,1,1,2,3,3,2,1,1,3,1,3,3,2,1,1,

2,3,1,0,0,0,2,0,2,0,2,2,0,0,2,0,2,0,0,3,1,0,2,0,3]

We also show an intermediate step after the zig zag pat- tern of sides are filled and edges of bottom face filled. In Figure 3, we can clearly see that one face is not yet filled except the edges and a path needed to go back to the first block is reserved. It is the first 142 of the 164 blocks in Figure 1. The sequence is also the first 142 numbers of the above sequence, though the 142nd number does not really matter in the figure, as the 143rd block is not shown.

Figure 3 An intermediate step for a box with parameters 2,3,5.

The non-Möbius property of box shapes

In,11 the Möbius strip of a Rubik’s Snake was introduced. It was further studied in.13 For any box shape, we argue that it is impossible to be a Möbius strip. The reason is as follows. We start a trail from one face on the outside of the box. Based on the definition of the Möbius strip trail, the trail on the next block stays on the outside of the box. Therefore, it stays on the outside forever and never reaches inside. That implies after going one round in this closed loop, the trail is back to the original face, not the opposite face. Therefore a box is never a Möbius strip.

Based on this result and the conclusion in,11 we conclude that the sum of degrees in a degree sequence of a box is always a multiple of 4.

As an example, we compute the sum of all numbers in the sequence in the previous section. The answer is 252, which is indeed a multiple of 4.

Another example is the general solution for (1, 1, n) we discussed earlier. We listed several parts of that sequence such as [1, 2, 3, 3, 2, 1] etc. Those all add up to even numbers. Note that we used period 2. Therefore the total sum is 2 times an even number. The result is clearly a multiple of 4.

Application

By using the counting formula, we find that for x =1, y = 2, z = 2, N = 4(1 + 2 + 2 + 2 + 4 + 2) = 52. If we use a 72-block Rubik’s Snake (one of the typical number of blocks sold in stores), then we are left with 72 − 52 = 20 blocks. Therefore we could make a tortoise with 4 blocks for a head, 4 times 4 blocks for legs and the rest for the body. The solution is shown in Figure 4.

Figure 4 A tortoise shape design.

Conclusion

Designing a box shape using a Rubik’s Snake is a fundamental problem. Many interesting shapes are built using such basic shapes. We presented a counting formula for a general box shape. We had a period 2 solution for the special case of parameters (1, 1, n). We then explained a method to build a general box shape. We showed that the box shape is never a Möbius strip, and therefore the sum of the degree sequence is a multiple of 4. We applied our results to build a tortoise shape. Clearly many other shapes could be built and the counting formula is quite useful to distribute the right number of blocks for each part.

Acknowledgments

S. Hou’s research is partially supported by the WalterKoss Endowed Professorship. The title of the professorship is made available through the State of Louisiana Board of Regents Support Funds. Wen Li and Shawn Guo’s interesting discussions are appreciated.

Conflicts of interest

Author declares that there is no conflict of interest.

References

  1. Fenyvesi C. Rubik’s snake of ‘infinite possibilities. The Washington Post; 1981.
  2. Iguchi K. A toy model for understanding the conceptual framework of protein folding: Rubik’s magic snake model. Mod Phys Lett B. 1998;12(13):499–506.
  3. Ding X, Lu S, Yang Y. Configuration transformation theory from a chain-type reconfigurable modular mechanism-rubik’s snake. The 13th World Congress in Mechanism and Machine Science; 2011.
  4. Zhang X, Liu J. Prototype design of a rubik snake robot of Mechanisms and Machine Science; 2016. 36 p.
  5. Liu J, Zhang X, Zhang K, et al. Configuration analysis of a reconfigurable rubik’s snake robot. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science. 2019;233(9):3137–3154.
  6. Yim M, Roufas K, Duff D, et al. Modular reconfigurable robots in space applications. Autonomous Robots. 2003;14(2-3):225–237.
  7. Zhang X, Liu J, Feng J, et al. Effective capture of nongraspable objects for space robots using geometric cage pairs. IEEE/ASME Transactions on Mechatronics. 2020;25(1):95–107.
  8. Hull TC, Belcastro SM. Modelling the folding of paper into three dimensions using affine transformations. Linear Algebra and its applications. 2002;348(1-3):273–282.
  9. Tachi T. Simulation of rigid origami. Origami. 2009;4(08):175–187.
  10. Li Z, Hou S, Bishop T. Computational design and analysis of a magic snake. J Mech Rob. 2020;12(5):054501.
  11. Hou S, Chen Y, Li Z. Some mathematical problems related to the rubik’s snake. J Mech Rob.2021;13(1):014502.
  12. Hou S, Atkins S, Chen Y. A rubik’s snake with general rotation angles. SCIREA Journal of Information Science and Systems Science. 2021;5(6):123–135.
  13. Hou S, Su J, Chen Y. Palindromic, periodic and mo¨bius rubik’s snakes. Int Rob Auto J. 2021;7(3):84–88.
  14. Hou S, Su J. Shortest paths of trefoil knot designs using rubik’s snakes. Int Rob Auto J. 2022;8(1):18–20.
  15. Hou S, Su J. Shortest paths of rubik’s snake prime knots up to 5 crossings. Int Rob Auto J. 2022;8(2):47–50.
Creative Commons Attribution License

©2022 Songming. This is an open access article distributed under the terms of the, which permits unrestricted use, distribution, and build upon your work non-commercially.