Timeline for Is using a more informed heuristic guaranteed to expand fewer nodes of the search space?
Current License: CC BY-SA 3.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 24, 2017 at 15:37 | answer | added | Anonymous | timeline score: 0 | |
| May 9, 2012 at 10:35 | history | edited | Raphael |
edited tags; edited tags
|
|
| May 4, 2012 at 20:15 | history | tweeted | twitter.com/#!/StackCompSci/status/198506139980275714 | ||
| May 1, 2012 at 15:34 | answer | added | Carlos Linares López | timeline score: 11 | |
| Apr 30, 2012 at 16:32 | history | edited | Alexander Suraphel | CC BY-SA 3.0 |
added 43 characters in body
|
| Apr 30, 2012 at 15:43 | comment | added | Alexander Suraphel | @AlextenBrink title: Artificial Intelligence: Structures and Strategies for complex problem solving 4th ed by George F. Luger | |
| Apr 30, 2012 at 14:58 | comment | added | Gilles 'SO- stop being evil' | In your edit, what is $h^*$? And please give a link or title for Luger '02. | |
| Apr 30, 2012 at 14:58 | history | edited | Gilles 'SO- stop being evil' | CC BY-SA 3.0 |
formatting
|
| Apr 30, 2012 at 12:08 | history | edited | Dave Clarke | CC BY-SA 3.0 |
added 1 characters in body
|
| Apr 30, 2012 at 11:57 | history | edited | Alexander Suraphel | CC BY-SA 3.0 |
added 330 characters in body
|
| Apr 29, 2012 at 22:32 | comment | added | Alex ten Brink | The question you have is quite a good one (as a hint: $h_1$ and $h_2$ both need to be admissible before you can talk about how many nodes you expand). However, I only knew what your question was after you supplied the link and Gilles edited the question. For the future: if you don't provide enough context, people won't be able to understand and therefore answer your questions. The more notions you explain, the broader your audience and the more likely it is you'll get an answer. | |
| Apr 29, 2012 at 21:16 | history | edited | Gilles 'SO- stop being evil' | CC BY-SA 3.0 |
added reference (from asker's comment); added definitions; English
|
| Apr 29, 2012 at 20:08 | comment | added | Alexander Suraphel | Yes @AlextenBrink please go to cs.rmit.edu.au/AI-Search/Courseware/Slides1/07ImprovedMethods/… to understand my question better. | |
| Apr 29, 2012 at 19:58 | comment | added | Alex ten Brink | Please give some context and explain what you're talking about. It appears h2 and h1 are heuristic functions, and that you use them to explore some kind of search space. Is that right? | |
| Apr 29, 2012 at 19:28 | history | asked | Alexander Suraphel | CC BY-SA 3.0 |