Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
3 Cards in this Set
- Front
- Back
What does the code for generating a maze look like? |
|
|
What are the three conditions for whether to remove an edge in a maze or not? |
• Boundariescannot be deleted • Every cellreachable from every other cell• no cycles |
|
What does the code of backtracking look like? |
void backtrack(node v) { if (promising(v) ) if (there is a solution at v) write the solution; else for (each child u of v) backtrack(u); } |