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.
|
PDF
1MB |
| 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: | https://purl.utwente.nl/essays/96688 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page