Talk:Blocks world

Merge to SHRDLU?

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

• 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)