On Oct 14, 2:21 pm, Bruce Seely <
seel...@gmail.com> wrote:
> 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> wrote:
> >> 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> wrote:
>
> >>> 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> wrote:
> >>>> 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.