University of Twente Student Theses


Solving the 5x5x5 Rubik’s cube: heuristic approach

Heij, A.C. (2023) Solving the 5x5x5 Rubik’s cube: heuristic approach.

This is the latest version of this item.

[img] PDF
Abstract:I this thesis I will try to make a mathematical model of the 5x5x5 Rubik's cube, and define all necessary subsets and subgroups of the permutation group of the 5x5x5 Rubik's cube. I will propose a heuristic algorithm which should be able to solve the cube from any state. I will try to prove the correctness of the individual steps of the heuristic, and calculate or simulate the movecount of the steps. The results should be compared with an already existing method for which I run a simulation to check its average movecount.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Applied Mathematics BSc (56965)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page