Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
maze solving algorithm |
| gptkbp:category |
graph theory
puzzle solving |
| gptkbp:firstDescribed |
19th century
|
| https://www.w3.org/2000/01/rdf-schema#label |
Tremaux's algorithm
|
| gptkbp:method |
backtracking
marking paths |
| gptkbp:namedAfter |
gptkb:Charles_Pierre_Trémaux
|
| gptkbp:property |
guarantees solution if one exists
works on any simply connected maze |
| gptkbp:step |
backtrack when reaching a dead end or a twice-marked path
mark each path as you traverse never enter a path more than twice |
| gptkbp:usedFor |
solving mazes
|
| gptkbp:bfsParent |
gptkb:cave
|
| gptkbp:bfsLayer |
5
|