This is confusing. Does "You can think of each edge as directional" mean "Each edge IS directional"? Because this clarification actually changes the task since simply remembering nodes (as we were doing before) does not stop depth-first search from going upward!
This has been flagged as spam show
This is confusing. Does "You can think of each edge as directional" mean "Each edge IS directional"? Because this clarification actually changes the task since simply remembering nodes (as we were doing before) does not stop depth-first search from going upward!
lkt1842 4 months ago
Clarifications:
You count a node when it is visited (path.end from remove_choice in Tree Search), not when it is added to the frontier.
You can think of each edge as directional and pointing downward. That is, if A is above B, A cannot be expanded from B.
jimgblk 4 months ago