Talk:Blocks world

Latest comment: 4 years ago by ManuelRodriguez in topic Draft for updating the article

Merge to SHRDLU?

edit

Are there any objections to merging this article to SHRDLU? Orange Suede Sofa (talk) 03:47, 29 March 2011 (UTC)Reply

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

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