Recursive Backtracker
From Dontopedia, the open, paraconsistent wiki. (Last updated 2026-05-02.)
Recursive Backtracker has 15 facts recorded in Dontopedia across 2 references.
Mostly:backtracks on dead end(1), carves path between(1), checks neighbors at distance(1)
Maturity scale
raw canonical shape-checked rule-derived certifiedInbound mentions (3)
Other subjects in dontopedia point AT this entity as a value. These are inverse relationships — e.g. "X motherOf this subject" — and answer questions the forward facts can't. Grouped by predicate.
generatedByGenerated by(1)
- Maze Grid
ex:maze-grid
referencesStandardAlgorithmsReferences Standard Algorithms(1)
- Provided Python Code
ex:provided-python-code
usesAlgorithmUses Algorithm(1)
- Provided Python Code
ex:provided-python-code
Other facts (15)
The long tail: predicates that appear too rarely to warrant their own section. Filter or scroll to find a specific one. Each row links to its source.
| Predicate | Value | Ref |
|---|---|---|
| Backtracks on Dead End | stack.pop() | [1] |
| Carves Path Between | current and neighbor | [1] |
| Checks Neighbors at Distance | 2 | [1] |
| Preferred for Maze Generation | perfect maze | [1] |
| Presupposes Grid Size Even | null | [1] |
| Randomly Chooses Neighbor | Random | [1] |
| Uses Stack | Stack Variable | [1] |
| Searches Neighbors With Stride2 | 2 | [2] |
| Starts From | (0,0) | [2] |
| Produces Spanning Tree | true | [2] |
| Carves Path Midpoint | (y+ny)//2 , (x+nx)//2 | [2] |
| Uses While Loop | Stack | [2] |
| Guarantees Perfect Maze | true | [2] |
| Opens Target Cell | Maze | [2] |
| Pops From Stack When No Neighbors | true | [2] |
Timeline
Timeline axis is valid_time — when each source says the fact was true in the world, not when Dontopedia learned about it. Retracted rows are kept for provenance; coloured stripes indicate the context kind.
References (2)
See also
Keep researching
Missing something or suspicious of what's here? Kick off a research session — a Claude agent will investigate, cite its sources, and file new facts into a dedicated context you can review before accepting into the shared view.