Apr 7, 2020   1:30 p.m. Zoltán
Academic information system

Final theses


Basic information

Basic information about a final thesis

Type of thesis: Diploma thesis
Thesis title:Evolutionary Algorithm to Solve Rubik’s Cube
Written by (author): Ing. Miroslav Ort
Department: Institute of Applied Informatics (FIIT)
Thesis supervisor: prof. RNDr. Jiří Pospíchal, DrSc.
Opponent:Ing. David Chalupa, PhD.
Final thesis progress:Final thesis was successfully defended.


Additional information

Additional information about the final thesis follows. Click on the language link to display the information in the desired language.

Language of final thesis:Slovak

Slovak        English

Title of the thesis:Evolutionary Algorithm to Solve Rubik’s Cube
Summary:Rubik's Cube is one of the most popular puzzles in the world. The solution of this puzzle is to find the target configuration, which is represented by a cube with faces of the same color, from any admissible cube configuration. There are several algorithms to solve the Rubik's Cube. One approach of solving the Rubik's Cube is to use evolutionary algorithms. The diploma thesis analyzes the current state of research which was accomplished in the problem area. The aim of this work is to create an evolutionary algorithm which will be useable for finding a solution of the Rubik's Cube from any initial configuration. In this work we describe the computational complexity of the implemented solution and we try to find ways to streamline the implemented solution. In the conclusion, we conduct some experiments with the implemented solution and we compare the results with already existed solutions.
Key words:Rubik's Cube, Evolutionary Algorithm, Mutation

Display and download files

To display the final thesis assignment form click on the Display the final thesis assignment form icon. The following icons - Final thesis, Thesis appendices, Supervisor's review, Opponent's review - relate to the final thesis and can be downloaded. They could be displayed on condition they have been inserted and are available publicly.

Display the assignment form

Parts of thesis with postponed release:

Final thesis (final thesis appendices) unlimited
Reviews for final thesis unlimited