Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
Rubik's Cube solving algorithm |
| gptkbp:appliesTo |
gptkb:Rubik's_Cube
|
| gptkbp:complexity |
polynomial time
|
| gptkbp:creator |
gptkb:Morwen_Thistlethwaite
|
| gptkbp:field |
group theory
puzzle solving |
| https://www.w3.org/2000/01/rdf-schema#label |
Thistlethwaite's algorithm
|
| gptkbp:influenced |
Kociemba's algorithm
|
| gptkbp:influencedBy |
group theory
|
| gptkbp:introducedIn |
1981
|
| gptkbp:method |
reduces the problem to a sequence of subgroups
|
| gptkbp:notableFor |
first algorithm to solve the Rubik's Cube in under 100 moves
breaking the cube into four group phases |
| gptkbp:purpose |
solving the Rubik's Cube
|
| gptkbp:step |
at most 52 moves
|
| gptkbp:bfsParent |
gptkb:Morwen_Thistlethwaite
|
| gptkbp:bfsLayer |
8
|