Talk:Search techniques

I think this page needs more info. Perhaps I can get the AI slides from the class I work on at USC and get them in here. However, in the mean time, I think this could use some more content. Mundhenk 08:52, 6 March 2007 (UTC)


 * Agree. Except for A*, which I've had no time to write, and Bidirectional, the techniques presented are only the naïve ones. I think the lesson also needs a narrower context than "AI", or we will end up having here all the game-related techniques too. --Jorge 21:30, 8 March 2007 (UTC)

I've just added some pictures to clear it up a little bit. Maybe this page needs to be made more in to one story instead of a list of statements? Daniel 03:11, 11 May 2007

Indeed, we can really open up a whole lot of topics on search; more than we could fit on one page. However, I suspect so long as we keep the content separated well enough we can branch off and start new sub topics as needed. So we can go ahead and add A* or other searches, but when it gets big enough we can start sub-topics. Either that or we can preempt the subtopics and start thinking about making this page a quick topic overview and create links to the logical subtopics. So we could have for instance AI->Search->BFS or we could be more parsimonious AI->Search->Uniformed->BFS. I guess there are many ways to go. However, if we make things to anal retentive, we may conceptually lose many people. We might be able to fix that with cross indexing. So we might have a conceptual index and a logical index. That is, the conceptual index points to pages in an order like a person would read the material in chapters. The logical index would be as already proposed with x->y->z. Mundhenk 03:48, 29 July 2007 (UTC)

I think it would help to use letters to describe the tree nodes in the search images. Using numbers makes it look like their are being used to describe search order.