{"title":"Shortest paths of Rubik’s Snake prime knots up to 5 crossings","authors":"Songming Hou, Jianning Su","doi":"10.15406/iratj.2022.08.00243","DOIUrl":null,"url":null,"abstract":"A Rubik’s Snake is a toy that was invented over 40 years ago together with the more famous Rubik’s Cube. It can be twisted into many interesting shapes including knots. Four blocks can form a trivial knot. In this paper, we study how many blocks are needed to form a nontrivial knot with up to 5 crossings. The results are classified using the DT (Dowker-Thistlethwaite) code to make sure each design is indeed the knot we claimed it is. A line representation is used to clearly reveal the knot structure of the Rubik’s Snake. Exhaustive local searches are performed to verify that no local improvement is possible for the shortest paths we found.","PeriodicalId":346234,"journal":{"name":"International Robotics & Automation Journal","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Robotics & Automation Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15406/iratj.2022.08.00243","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
A Rubik’s Snake is a toy that was invented over 40 years ago together with the more famous Rubik’s Cube. It can be twisted into many interesting shapes including knots. Four blocks can form a trivial knot. In this paper, we study how many blocks are needed to form a nontrivial knot with up to 5 crossings. The results are classified using the DT (Dowker-Thistlethwaite) code to make sure each design is indeed the knot we claimed it is. A line representation is used to clearly reveal the knot structure of the Rubik’s Snake. Exhaustive local searches are performed to verify that no local improvement is possible for the shortest paths we found.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
