Talk:Blocks world
Appearance
This article has not yet been rated on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||
|
Are there any objections to merging this article to SHRDLU? Orange Suede Sofa (talk) 03:47, 29 March 2011 (UTC)
- A "block world", or "blocks world", is a domain of simple block physics, while SHRDLU is a program that can access such a world, in addition to parsing natural language. They are (very) linked, but separate concepts. It is true they are sometimes equated ([1]), but here are references that make the distinction: [2], [3], [4] and Cognitive psychology, 2009, by Robert J. Sternberg, Jeff Mio, Jeffery Scott Mio, page 567, ISBN 9780495506294. 84user (talk) 09:59, 24 July 2011 (UTC)
Draft for updating the article
[edit]- is a planning problem, from initial to goal state [1]
- they are interesting to solve because it's hard for AI system to find the solution in the state space [1]
- slightly modified problem: different sizes, shapes and colors [2]
- is an np-hard search and planning problem [3]
- is a cube domain, basic version consists of cubes in the same size moved by a mechanical arm [3]
- if it's seen as a PDDL planning problem it's called Blocks World domain [4]
literature:
- [1] Slaney, John, and Sylvie Thiébaux. "Blocks world revisited." Artificial Intelligence 125.1-2 (2001): 119-153.
- [2] Cook, Stephen A., and Yongmei Liu. "A complete axiomatization for blocks world." Journal of Logic and Computation 13.4 (2003): 581-594.
- [3] Chenoweth, Stephen V. "On the NP-Hardness of Blocks World." AAAI. 1991.
- [4] Holte, Robert, Sandra Zilles, and Marcel Ball. "Downward Path Preserving State Space Abstractions." (2009).
Greetings, --ManuelRodriguez (talk) 07:41, 22 February 2020 (UTC)