{"title":"最短路径的魔方蛇素数结多达5个交叉点","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":"{\"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}","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}
Shortest paths of Rubik’s Snake prime knots up to 5 crossings
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号
