Solving Full N×N×N Rubik’s Supercube Using Genetic Algorithm
The article presents an algorithm that uses an evolutionary approach to the problem of solving the Full Rubik N×N×N Supercube, i.e., the orientation of all cubies, including the internal ones, not only according to face colors but to the same orientation in 3D space. The problem is formally defined...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | International Journal of Computer Games Technology |
| Online Access: | http://dx.doi.org/10.1155/2023/2445335 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849702779431419904 |
|---|---|
| author | Robert Świta Zbigniew Suszyński |
| author_facet | Robert Świta Zbigniew Suszyński |
| author_sort | Robert Świta |
| collection | DOAJ |
| description | The article presents an algorithm that uses an evolutionary approach to the problem of solving the Full Rubik N×N×N Supercube, i.e., the orientation of all cubies, including the internal ones, not only according to face colors but to the same orientation in 3D space. The problem is formally defined by the matrix representation using affine cubies transforms. The Full Supercube’s solving strategy uses a series of genetic algorithms that try to find a better cube configuration than the current one. Once found, movements are made to change the current configuration. This strategy is repeated until the cube is solved. The genetic algorithm limits the movements to the current cluster by solving the cube in stages, outwards from the center of the cube. The movements that solve the clusters are saved as macros and used to train and speed up the algorithm. The purpose of the presented algorithm is to minimize the solution time and not necessarily the number of moves. |
| format | Article |
| id | doaj-art-09a13a1eb483489ebbd93a3994e1da34 |
| institution | DOAJ |
| issn | 1687-7055 |
| language | English |
| publishDate | 2023-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Computer Games Technology |
| spelling | doaj-art-09a13a1eb483489ebbd93a3994e1da342025-08-20T03:17:31ZengWileyInternational Journal of Computer Games Technology1687-70552023-01-01202310.1155/2023/2445335Solving Full N×N×N Rubik’s Supercube Using Genetic AlgorithmRobert Świta0Zbigniew Suszyński1Faculty of Electronics and InformaticsFaculty of Electronics and InformaticsThe article presents an algorithm that uses an evolutionary approach to the problem of solving the Full Rubik N×N×N Supercube, i.e., the orientation of all cubies, including the internal ones, not only according to face colors but to the same orientation in 3D space. The problem is formally defined by the matrix representation using affine cubies transforms. The Full Supercube’s solving strategy uses a series of genetic algorithms that try to find a better cube configuration than the current one. Once found, movements are made to change the current configuration. This strategy is repeated until the cube is solved. The genetic algorithm limits the movements to the current cluster by solving the cube in stages, outwards from the center of the cube. The movements that solve the clusters are saved as macros and used to train and speed up the algorithm. The purpose of the presented algorithm is to minimize the solution time and not necessarily the number of moves.http://dx.doi.org/10.1155/2023/2445335 |
| spellingShingle | Robert Świta Zbigniew Suszyński Solving Full N×N×N Rubik’s Supercube Using Genetic Algorithm International Journal of Computer Games Technology |
| title | Solving Full N×N×N Rubik’s Supercube Using Genetic Algorithm |
| title_full | Solving Full N×N×N Rubik’s Supercube Using Genetic Algorithm |
| title_fullStr | Solving Full N×N×N Rubik’s Supercube Using Genetic Algorithm |
| title_full_unstemmed | Solving Full N×N×N Rubik’s Supercube Using Genetic Algorithm |
| title_short | Solving Full N×N×N Rubik’s Supercube Using Genetic Algorithm |
| title_sort | solving full n n n rubik s supercube using genetic algorithm |
| url | http://dx.doi.org/10.1155/2023/2445335 |
| work_keys_str_mv | AT robertswita solvingfullnnnrubikssupercubeusinggeneticalgorithm AT zbigniewsuszynski solvingfullnnnrubikssupercubeusinggeneticalgorithm |