Change search
ReferencesLink to record
Permanent link

Direct link
Autonomous Rubik's Cube Solver
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Autonom Rubiks Kub Lösare (Swedish)
Abstract [en]

Today the industry is constantly getting more automated. Every machine need an algorithm to run and some even need to make decisions in how to perform their tasks in the best way. These problems can be as large as transportation systems, or as small as solving a puzzle. The 3D-puzzle known as Rubik’s cube have enticed millions of people since its release in mid 1970s. With 43 quintillion possible combinations the Rubik’s cube present a complex problem that requires both logical thinking and memorization. Recently Rubik’s Cube community has seen a rise of robots that can automatically solve a Rubik’s Cube.The goal of this Bachelor’s Thesis is to investigate the e˙ect of di˙erent solving algorithms on the energy consumption of a mechanical system. The Demonstrator system we will use is a Rubik’s cube solver that can solve any scrambled cube. This is done by optically scanning the cube and building a virtual image of it. Two di˙erent solving algorithms will be run in order to solve the cube and calculate the required permutations. The energy consumption in the two cases of the algorithms will be calculated and compared. From this data, conclusions regarding choice of algorithm will be made. A more complex algorithm that results in fewer moves will be more energy eÿcient, at least under the circumstances that the computation cost is ignored. When compared, the optimized algorithm only used 8% of the simpler version.

Abstract [sv]

Dagens industrier blir allt mer och mer automatiserad. Varje maskin behöver en algoritm för att fungra, och vissa maskiner måste även ta beslut om hur de ska utföra sin uppgift på bästa vis. Dessa problem kan vara allt från stora transportproblem, till att lösa små pussel. 3D pusslet Rubiks Kub har fänglsat miljoner människor sedan det skapades i mitten av 1970-talet. Med 43 Kvin-tiljoner möjliga kombinationer är Rubiks Kub ett komplicerat problem som kräver både logiskt tänkande och memorisering. Senaste trenden är att skapa robotar som löser kuben automatiskt.Målet med detta kandiatprojekt är att utreda kopplingen mellan val av lös-ningsalgoritm och energiåtgången för ett mekaniskat system. För att genomföra utredningen ska vi andvända oss av en kubiks kub lösare som kan automatiskt lösa en kub från alla positioner. Den fungerar genom att kuben läses in optiskt och så skapas en virituell kopia. Två olika lösningsalgoritmer kommer att köras för att lösa kuben och deras resultat i energiåtgång kommer att gämföras. Från denna data kommer slutsatser att dras om de två algoritmerna. En mer kom-pliserad algoritm som kräver färre drag kommer att vara mer energie˙ektivt, åtminstånde när man ignorerar beräkningskostnad och dess energi. Vi kom fram till att en optimerad algoritm andvände bara 8% av energin jämför med en simplare algoritm.

Place, publisher, year, edition, pages
2016. , 64 p.
National Category
Mechanical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-190859OAI: oai:DiVA.org:kth-190859DiVA: diva2:953324
Supervisors
Examiners
Available from: 2016-08-17 Created: 2016-08-17 Last updated: 2016-08-17Bibliographically approved

Open Access in DiVA

fulltext(2191 kB)11 downloads
File information
File name FULLTEXT01.pdfFile size 2191 kBChecksum SHA-512
bfce353eff06f05f0d9ba093487a8e1bed1510b71414251555727cab975ce2b060c7b49bdfe8d13103f1ed241cdbada49b45d5b64752e77dcb85f8121c6a8293
Type fulltextMimetype application/pdf

By organisation
Mechatronics
Mechanical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 11 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 40 hits
ReferencesLink to record
Permanent link

Direct link