Timeline for Why are heuristics a disadvantage for decidable problems?
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 17, 2015 at 2:32 | vote | accept | nullpointer | ||
| Feb 15, 2015 at 23:30 | answer | added | amon | timeline score: 3 | |
| Feb 15, 2015 at 23:27 | history | edited | nullpointer | CC BY-SA 3.0 | Clarification of question based on comments. |
| Feb 15, 2015 at 23:15 | review | Close votes | |||
| Feb 16, 2015 at 4:01 | |||||
| Feb 15, 2015 at 23:13 | history | edited | Arseni Mourzenko | CC BY-SA 3.0 | deleted 53 characters in body |
| Feb 15, 2015 at 23:05 | comment | added | nullpointer | I've added a link to the book. Yes, the sentence about "unsolvable problems" is straight forward. But, why must you traverse the entire game tree of 8-puzzle if you use heuristics. Couldn't you just stop when you get the state your looking for? | |
| Feb 15, 2015 at 23:03 | history | edited | nullpointer | CC BY-SA 3.0 | added 369 characters in body |
| Feb 15, 2015 at 22:58 | comment | added | Robert Harvey | I don't think you're providing enough context from the textbook. What context you've provided doesn't say what you say it says... it says that "heuristics aren't going to be useful for unsolvable problems" (duh, unsolvable), and that, for decidable problems, heuristics aren't going to save you from traversing the whole search tree. | |
| Feb 15, 2015 at 22:55 | review | First posts | |||
| Feb 16, 2015 at 7:39 | |||||
| Feb 15, 2015 at 22:52 | history | asked | nullpointer | CC BY-SA 3.0 |