Blocks world

Blocks world

The blocks world is one of the most famous planning domains in artificial intelligence. The program was created by Terry Winograd and is a limited-domain natural-language system that can understand typed commands and move blocks around on a surface.

Imagine a set of cubes (blocks) sitting on a table. The goal is to build one or more vertical stacks of blocks. The catch is that only one block may be moved at a time: it may either be placed on the table or placed atop another block. Because of this, any blocks that are, at a given time, under another block cannot be moved.

The simplicity of this toy world lends itself readily to symbolic or classical A.I. approaches, in which the world is modeled as a set of abstract symbols which may be reasoned about.

Theses/projects which took place in Blocks World:
* Terry Winograd's SHRDLU
* Patrick Winston's structural concept learner

It is shown that the best version of blocks world is NP-hard(http://www.cs.pdx.edu/~bart/archive/cs510sps/hw/blocks-long.ps.gz).


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • World of Warcraft Trading Card Game — Daten zum Spiel Autor Mike Hummel, Brian Kibler, Danny Mandel Verlag Upper Deck Entertainment Erscheinungsjahr 2006 Art Sammelkartenspiel Mitspieler 2 und mehr …   Deutsch Wikipedia

  • World of Goo — World of Goo: Корпорация Гуу World of Goo Разработчик 2D Boy Издатели Independent Nintendo WiiWare …   Википедия

  • World of Quest — Format Animated series Fantasy Created by Jason Kruse Starring Ron Pardo Landon Norris James Rankin …   Wikipedia

  • World Wide Telecom Web — (also called as Spoken Web or Telecom Web) is an initiative to create an alternate web for the under privileged. It could help bridge the digital divide by bringing the benefits of the information revolution to the billions of underserved people… …   Wikipedia

  • World Trade Center (Copenhagen) — World Trade Center Copenhagen is a proposed complex in Ørestad, a development zone between Copenhagen s city center and Copenhagen Airport. Designed by Kim Utzon, son of architect Jørn Utzon, who designed the Sydney Opera House. The center is… …   Wikipedia

  • World of Warcraft — WoW redirects here. For other uses, see Wow. World of Warcraft …   Wikipedia

  • World Trade Center — For other uses, see World Trade Center (disambiguation). World Trade Center[1] …   Wikipedia

  • World Health Organization — WHO redirects here. For other uses, see Who (disambiguation). World Health Organization منظمة الصحة العالمية 世界卫生组织 Organisation mondiale de la Santé Всемирная организация здравоохранения Organización Mundial de la Salud …   Wikipedia

  • World Bank Group — The World Bank Group (WBG) is a family of five international organizations responsible for providing finance and advice to countries for the purposes of economic development and eliminating poverty. The Bank came into formal existence on 27… …   Wikipedia

  • World News Now — WNN redirects here. For other uses, see WNN (disambiguation). For American Broadcasting Company s news channel, see ABC News Now. World News Now Also known as ABC World News Now …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”