Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Problem-solving method
|
| gptkbp:alsoKnownAs |
gptkb:Ariadne's_clew
|
| gptkbp:describes |
Method of solving a problem with multiple paths by systematically exploring all possibilities
|
| https://www.w3.org/2000/01/rdf-schema#label |
Ariadne's Thread
|
| gptkbp:method |
Backtracking
Exhaustive search |
| gptkbp:namedAfter |
gptkb:Ariadne
|
| gptkbp:originatedIn |
gptkb:Greek_mythology
|
| gptkbp:relatedTo |
gptkb:Dragon
gptkb:Theseus cathedral |
| gptkbp:symbolizes |
Guidance
Finding one's way |
| gptkbp:usedIn |
gptkb:logic
Computer science Maze solving |
| gptkbp:bfsParent |
gptkb:J._Hillis_Miller
|
| gptkbp:bfsLayer |
5
|