News for hackers. Stuff that matters.
Re:Sussman anomaly by mannykannot on Monday January 15, 2018 @12:19PM (#16151831)
This solves the problem by searching the graph of reachable states (and presumably doing cycle detection, at least in depth-first mode), which avoids the problem of picking an unsuitable sub-goal by considering all possible ones. While this is a perfectly good solution, it doesn't seem to throw much light on how human intelligence works. A person is likely to notice, for example, that extending any stack that does not have C on the bottom is not helpful, without mentally running through all possibilities, but just on the basis that it will have to be torn down at some point, to move the bottom block to where it belongs.
Re:Sussman anomaly by CarolineW on Monday January 15, 2018 @12:23PM (#16151869)
It also just "blows up" on any problem of any real complexity, and as such isn't really a solution.
Re:Sussman anomaly by adrianratnapala on Monday January 15, 2018 @02:36PM (#16152814)
Of course human intelligence also stumbles on planing problems of true complexity. So it is still possible that human intelligence does something like a naive graph search, and this is good enough in the common case.
Re:Sussman anomaly by mannykannot on Monday January 15, 2018 @03:49PM (#16153318)
I do not think naive search would give rise to the sort of reasoning that I posit in my initial post, even as a post-facto rationalization rather than as part of actually solving the problem.