Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
concept
|
| gptkbp:appliesTo |
gptkb:puzzle
gptkb:Rubik's_Cube |
| gptkbp:defines |
an algorithm that produces an optimal solution
|
| gptkbp:difficulty |
often computationally infeasible for large problems
|
| gptkbp:field |
computer science
|
| gptkbp:God's_Number |
20 (for Rubik's Cube)
|
| https://www.w3.org/2000/01/rdf-schema#label |
God's Algorithm
|
| gptkbp:introducedIn |
Rubik's Cube community
|
| gptkbp:notableExample |
Rubik's Cube God's Number
|
| gptkbp:optimizedFor |
minimum number of moves
|
| gptkbp:relatedTo |
gptkb:algorithm
gptkb:search_engine combinatorial puzzle |
| gptkbp:bfsParent |
gptkb:Sean_Leon
|
| gptkbp:bfsLayer |
6
|