[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-seo-573622-105":3,"detail-sidebar-cat-1-en-105":74,"doc-detail-573622-en":120},{"code":4,"msg":5,"data":6},0,"ok",{"site_id":7,"language":8,"slug":9,"title":10,"keywords":11,"description":12,"schema_data":13,"social_meta":67,"head_meta":69,"extra_data":71,"updated_unix":73},105,"en","regular-expression-application-in-rubiks-cube-algorithm-for-eliminating-redundant-moves","Regular Expression Application in Rubik’s Cube Algorithm for Eliminating Redundant Moves","","Regular expression techniques are applied to the domain of Rubik’s cube solving to help eliminate redundant move sequences and improve the efficiency of fewest-move solutions. The discussion motivates the “fewest move challenge,” where solvers must construct solutions from a given scramble while avoiding direct reuse of scramble move sequences. The work introduces the Rubik’s cube structure, key terminology, and algorithmic framing, then positions pattern matching with regular expressions as a way to make complex cube move sequences more manageable for study.",{"@graph":14,"@context":66},[15,34,49],{"@type":16,"itemListElement":17},"BreadcrumbList",[18,23,27,31],{"item":19,"name":20,"@type":21,"position":22},"https://docshare.wps.com","Home","ListItem",1,{"item":24,"name":25,"@type":21,"position":26},"https://docshare.wps.com/template/","Template",2,{"item":28,"name":29,"@type":21,"position":30},"https://docshare.wps.com/template/presentations/","Presentations",3,{"item":32,"name":10,"@type":21,"position":33},"https://docshare.wps.com/template/regular-expression-application-in-rubiks-cube-algorithm-for-eliminating-redundant-moves/573622/",4,{"url":32,"name":10,"@type":35,"author":36,"headline":10,"publisher":39,"fileFormat":42,"inLanguage":8,"description":12,"dateModified":43,"datePublished":43,"encodingFormat":42,"isAccessibleForFree":44,"interactionStatistic":45},"DigitalDocument",{"name":37,"@type":38},"Well Done","Person",{"url":19,"name":40,"@type":41},"DocShare","Organization","application/pdf","2026-10-14",true,{"@type":46,"interactionType":47,"userInteractionCount":4},"InteractionCounter",{"@type":48},"ViewAction",{"@type":50,"mainEntity":51},"FAQPage",[52,58,62],{"name":53,"@type":54,"acceptedAnswer":55},"What problem does the paper address in Rubik’s cube solving?","Question",{"text":56,"@type":57},"It targets the elimination of redundant moves to support more efficient fewest-move solutions under the “fewest move challenge.”","Answer",{"name":59,"@type":54,"acceptedAnswer":60},"How does the fewest-move challenge differ from standard solving practice?",{"text":61,"@type":57},"Solvers are given a pre-generated scramble and must build a solution without deriving directly from the scramble’s move sequences, aiming for minimal move count.",{"name":63,"@type":54,"acceptedAnswer":64},"What role do algorithms play in Rubik’s cube solving according to the document?",{"text":65,"@type":57},"Algorithms are sets of move sequences that transform the cube from an initial state to a target state and help solve repeating cases such as specific permutations, patterns, and scrambles.","https://schema.org",{"og:url":32,"og:type":68,"og:title":10,"og:site_name":40,"og:description":12},"article",{"robots":70,"canonical":32},"index,follow",{"doc_id":72,"site_id":7},573622,1791943475,{"code":4,"msg":75,"data":76},"success",[77,81,86,91,96,101,106,111,116],{"id":78,"doc_module":22,"doc_module_name":25,"category_name":29,"show_sort_weight":79,"slug":80},11,90,"presentations",{"id":82,"doc_module":22,"doc_module_name":25,"category_name":83,"show_sort_weight":84,"slug":85},12,"Resumes",80,"resumes",{"id":87,"doc_module":22,"doc_module_name":25,"category_name":88,"show_sort_weight":89,"slug":90},14,"Invoices",70,"invoices",{"id":92,"doc_module":22,"doc_module_name":25,"category_name":93,"show_sort_weight":94,"slug":95},15,"Posters",60,"posters",{"id":97,"doc_module":22,"doc_module_name":25,"category_name":98,"show_sort_weight":99,"slug":100},16,"Social Media",50,"social-media",{"id":102,"doc_module":22,"doc_module_name":25,"category_name":103,"show_sort_weight":104,"slug":105},17,"Forms",40,"forms",{"id":107,"doc_module":22,"doc_module_name":25,"category_name":108,"show_sort_weight":109,"slug":110},18,"Letters",30,"letters",{"id":112,"doc_module":22,"doc_module_name":25,"category_name":113,"show_sort_weight":114,"slug":115},21,"Paper Templates",5,"papers-templates",{"id":117,"doc_module":22,"doc_module_name":25,"category_name":118,"show_sort_weight":4,"slug":119},158,"General","general-158",{"code":4,"msg":75,"data":121},{"doc_id":72,"user_id":122,"nickname":37,"user_avatar":123,"doc_module":22,"category_id":78,"category_name":29,"doc_title":10,"doc_description":12,"doc_content":124,"file_id":125,"file_url":126,"file_type":127,"file_size":128,"view_count":4,"is_deleted":4,"is_public":22,"is_downloadable":22,"audit_status":22,"page_count":129,"language":130,"language_code":8,"site_id":7,"html_lang":8,"table_of_contents":131,"faqs":132,"seo_title":133,"seo_description":12,"update_tm":73,"read_time":26},5909892210082,"https://ap-avatar.wpscdn.com/avatar/56001069da27c9f41e8?x-image-process=image/resize,m_fixed,w_180,h_180&k=1789614185077863061","Regular Expression Application in Rubik’s Cube Algorithm for Eliminating Redundant Moves  \nDhafin Rayhan Ahmad 13518063  \nProgram Studi Teknik Informatika  \nSekolah Teknik Elektro dan Informatika  \nInstitut Teknologi Bandung, Jalan Ganesha 10 Bandung  \n[dhafindiamle@gmail.com](dhafindiamle@gmail.com)  \nAbstract—Over the past few decades, people have been advancing their skills and knowledges to crack further about the twisty Rubik’s cube. Different customization and modification have been done to the classic wooden puzzle. Various solving methods are invented in order to break any barrier existing in the world of speedsolving. When algorithmic notations are introduced into the community, the complex sequences applied to the Rubik’s cube became more coverable in studies about the cube, not excluding the possible relation between pattern matching and the cube itself.  \nKeywords—Rubiks’cube; regular expression; pattern matching; string; algorithm  \nI. INTRODUCTION  \nFor years, people have been passing the time by messing around on a cube-shaped twisty puzzle, the Rubik’s cube. Following its popularity in 1980s, many puzzle-enthusiasts raced themselves into beating each other in term of solving time. Some people take Rubik’s cube solving into a higher level, such as solving with one-handed, with feet, or even blindfolded. Various methods have been invented in order to solve the famous Rubik’s cube. Most of the methods combine the advantages of memorization and intuition.  \nWhile a lot of puzzle-solvers are getting faster time in solving the Rubik’s cube, some others are interested in finding a shortest possible solution to a scrambled cube. This breakthrough is the one that born a new world in Rubik’s cube solving – the fewest move challenge. In this challenge, people are given a pre-generated scramble, and they are required to build up a solution to the scramble, without deriving directly from the scramble sequences. This can be done by using any available solving method, but in order to keep the move count small, fewest move solvers use some more advanced techniques to efficiently minimize moves in their solutions.  \nII. RUBIK’S CUBE, FEWEST MOVE SOLVING, AND REGEX  \nA. Rubik’s Cube  \nThe Rubik’s cube is a six-sided three-dimensional puzzle, each side usually colored with different colors each other. The cube was invented in 1974 by Hungarian sculptor and professor of architecture Ernő Rubik and get licensed to be sold by Ideal  \nToy Corporation in 1980. After this agreement, the puzzle start to spread wide around the world, starting the crazy age of solving the Rubik’s cube.  \nThe sides of Rubik’s cube are recognized with the difference of sticker color stuck on the cube surface, each one of these six colors: white, yellow, green, blue, red, and orange. A popular coloring scheme is to place two similar colors at the opposite side to each other (e.g. red is opposite to orange), although other forms of scheme are also found in the other part of the world, such as the Japanese-scheme in Japan. Some people even use different colors on the cube, using their own color choice in contrast of the six popular one.  \nFig. 1. The standard color scheme for the Rubik’s cube.  \nThe Rubik’s cube can be seen as a set of faces, which each side has 9 stickers, resulting in a total of 54 faces. A better way to view the cube is to partition the cube into pieces, which is more practical in any solving method. This also gives anyone who learns the cube a better understanding of how the mechanisms work. The puzzle is broken down into three main parts, which is the corners, the edges, and centers. On a normal 3x3x3 Rubik’s cube, there are 8 corner pieces, 12 edge pieces, and 6 center pieces. A corner piece can be defined as the piece that has three colors on it, edge piece is where the piece has two colors on it, whereas the center piece has only one color attached to it.  \nFig. 2. From left to right, showing the Rubik’s cube in highlight of: the corne","cbCaipBwieNDPCun","https://ap.wps.com/l/cbCaipBwieNDPCun","pdf",662943,6,"English","# Introduction\n## Rubik’s cube and the fewest-move challenge\n## Rubik’s cube, fewest-move solving, and regex\n# Rubik’s cube basics\n## Cube parts: corners, edges, centers\n## Cube notation and terminology\n# Rubik’s cube algorithm","[{\"question\":\"What problem does the paper address in Rubik’s cube solving?\",\"answer\":\"It targets the elimination of redundant moves to support more efficient fewest-move solutions under the “fewest move challenge.”\"},{\"question\":\"How does the fewest-move challenge differ from standard solving practice?\",\"answer\":\"Solvers are given a pre-generated scramble and must build a solution without deriving directly from the scramble’s move sequences, aiming for minimal move count.\"},{\"question\":\"What role do algorithms play in Rubik’s cube solving according to the document?\",\"answer\":\"Algorithms are sets of move sequences that transform the cube from an initial state to a target state and help solve repeating cases such as specific permutations, patterns, and scrambles.\"}]","Regular Expression Application in Rubik’s Cube Algorithm for Eliminating Redundant Moves | PDF"]