Change search

Cite
Citation style
• apa
• harvard1
• ieee
• modern-language-association-8th-edition
• vancouver
• Other style
More styles
Language
• de-DE
• en-GB
• en-US
• fi-FI
• nn-NO
• nn-NB
• sv-SE
• Other locale
More languages
Output format
• html
• text
• asciidoc
• rtf
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.

2016. , 64 p.
##### National Category
Mechanical Engineering
##### Identifiers
OAI: oai:DiVA.org:kth-190859DiVA: diva2:953324
##### Examiners
Available from: 2016-08-17 Created: 2016-08-17 Last updated: 2016-08-17Bibliographically approved

#### Open Access in DiVA

##### File information
File name FULLTEXT01.pdfFile size 2191 kBChecksum SHA-512
Type fulltextMimetype application/pdf
Mechatronics
##### On the subject
Mechanical Engineering

#### Search outside of DiVA

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
urn-nbn

#### Altmetric score

urn-nbn
Total: 343 hits

Cite
Citation style
• apa
• harvard1
• ieee
• modern-language-association-8th-edition
• vancouver
• Other style
More styles
Language
• de-DE
• en-GB
• en-US
• fi-FI
• nn-NO
• nn-NB
• sv-SE
• Other locale
More languages
Output format
• html
• text
• asciidoc
• rtf
v. 2.29.1
| | | |