Timeline for Why is 'Manhattan distance' a better heuristic for 15 puzzle than 'number of tiles misplaced'?
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 23, 2015 at 12:13 | vote | accept | justin | ||
| Feb 2, 2015 at 11:07 | comment | added | justin | :If the state space is large whether we could get a goal state easily or whether it would be difficult? | |
| Jan 31, 2015 at 16:30 | history | edited | Gilles 'SO- stop being evil' | CC BY-SA 3.0 |
added 4 characters in body
|
| Jan 31, 2015 at 9:03 | comment | added | justin | :I would certainly use the heuristic that has a minimum number of states because that would allow to search faster for the goal state. | |
| Jan 31, 2015 at 9:00 | comment | added | D.W.♦ | @justin, yes. (Here's a thought experiment for you to try: if you had to devise a criterion/definition for which one counts as better, what criterion would you use?) | |
| Jan 31, 2015 at 8:58 | comment | added | justin | :Okay that might be good for why 'Manhattan distance' is a better heuristic compared to the other but could you tell why the number of nodes generated by $h1(n)$ is greater than the other.Since in slide 27 of the source:1drv.ms/1zpYA3l it tells that $h2(n)>h1(n)$. Does that mean _if the heuristic value($h1(n)$) is greater than another then the number of nodes generated by that heuristic would always be low compared to the other? | |
| Jan 31, 2015 at 7:50 | history | answered | D.W.♦ | CC BY-SA 3.0 |