On Oct 14, 2:21 pm, Bruce Seely <seel...@gmail.com
> Isn't that part of what you are supposed to be figuring out as part of
> the homework?
> On 10/14/11 5:19 PM, Graeme Humphrey wrote:
> > I'm doubting my logic in Q6 now. We are told our choice of equal
> > frontier nodes is to be made left to right, or vice versa. That's all
> > fine and dandy when traversing down a tree in one direction. But what
> > happens when you start going back up in the opposite direction. Are
> > our node choices still the same? If it was solely a decision of me
> > looking at the graph to ascertain which is left or right, it would be
> > an impossibility as some child nodes are aligned vertically. So my
> > assumption was that the "left" and "right" changes as my heading
> > changes.
> > Any thoughts?
> > On Oct 14, 12:35 pm, Graeme Humphrey<graeme.hu...@gmail.com
> >> After re-watching the video and reading the text, I'm reasonably
> >> confident that "expansion" occurs when the node is chosen, removed
> >> from the frontier, and the child nodes are placed on the frontier.
> >> On Oct 13, 2:29 pm, Graeme Humphrey<graeme.hu...@gmail.com
> >>> My thought (and hope as this was how I did it) is that their
> >>> definition of "expanded" is visited. I'm mildly confident of this
> >>> because the last question (A* search) refers to sequential nodes being
> >>> expanded, rather than a set of nodes being expanded. However the last
> >>> question differs as they do not include the root node in the count, so
> >>> who knows.
> >>> On Oct 13, 2:05 pm, anthonyh3<anthon...@gmail.com
> >>>> With regards to Homework 1, has anyone gotten any clarification as to
> >>>> what "expanded" means when talking about nodes in Search Tree and
> >>>> Search Tree 2? I was hoping someone would have "official"
> >>>> clarification...
> >>>> Does "expanded" mean expanding the nodes attached to the current
> >>>> state, or does it mean visiting the current node (state)? There could
> >>>> be a big difference in answers based on the definition of expanded.
> >>>> Consider:
> >>>> A
> >>>> / | \
> >>>> B C D
> >>>> Assuming B is the goal state, and the search is left-to-right, if
> >>>> "expanded" means expanded, when node A is the current state, nodes B,
> >>>> C, and D are _expanded_ and placed on the frontier. Next, node B is
> >>>> visited, reaching the goal state and stopping the search. 4 nodes have
> >>>> been expanded when the search stops. In contrast, if "expanded" means
> >>>> visited, then only 2 nodes would be expanded when the search stops, as
> >>>> only A and B were visited.
> >>>> Based on the simplicity of the trees in question for these homework
> >>>> questions, I am going to assume that "expanded" actually means
> >>>> visited, otherwise, 3 of the 4 searches would have the same answer.
> >>>> Thanks for any clarification anyone can give.
You received this message because you are subscribed to the Google Groups "Stanford AI Class" group.
To post to this group, send email to stanford...@googlegroups.com
To unsubscribe from this group, send email to stanford-ai-cl...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/stanford-ai-class?hl=en