Blocks world
Encyclopedia
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:
It is shown that the best version of blocks world is NP-hard.
Artificial intelligence
Artificial intelligence is the intelligence of machines and the branch of computer science that aims to create it. AI textbooks define the field as "the study and design of intelligent agents" where an intelligent agent is a system that perceives its environment and takes actions that maximize its...
. The program was created by Terry Winograd
Terry Winograd
Terry Allen Winograd is an American professor of computer science at Stanford University, and co-director of the Stanford Human-Computer Interaction Group...
and is a limited-domain natural-language
Natural language
In the philosophy of language, a natural language is any language which arises in an unpremeditated fashion as the result of the innate facility for language possessed by the human intellect. A natural language is typically used for communication, and may be spoken, signed, or written...
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.
A.i.
A.i. is a three-piece rock-electroclash band based from Los Angeles, California. The band consists of Nick Young , Zack Young , and Milen Kirov . In September 2007, 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 SHRDLUSHRDLUSHRDLU was an early natural language understanding computer program, developed by Terry Winograd at MIT from 1968-1970. In it, the user carries on a conversation with the computer, moving objects, naming collections and querying the state of a simplified "blocks world", essentially a virtual box...
- Patrick WinstonPatrick WinstonPatrick Henry Winston is an American computer scientist, and is a professor at the Massachusetts Institute of Technology. Winston was director of the MIT Artificial Intelligence Laboratory from 1972 to 1997, succeeding Marvin Minsky, who left to found the MIT Media Lab and succeeded by Rodney Brooks...
's structural concept learner
It is shown that the best version of blocks world is NP-hard.