積木世界

积木世界(英語:blocks world)是是人工智能领域中一个较为重要的规划域描述语言之一[1][2]。玩具积木暗喻了经典象征性人工智能的运作方法。

积木世界一例,蘇西曼異常問題英语Sussman anomaly的第一步驟

实例

可以想象如下场景,一堆颜色,形状各异的积木叠在桌上,目标是建造一个或多个垂直的堆积栈。问题是每次只有一块积木允许被挪动:这块积木要不是被放在桌子上,就是放在另一块积木的上方。也正因如此,特定时间内,其他木块不能被移动。同时,有些木块上方不能摆放木块。

参考文献

  1. ^ Gupta, N.; Nau, D. On the Complexity of Blocks-World Planning (PDF). Artificial Intelligence. 1992, 56 (2–3): 223–254 [2019-08-07]. doi:10.1016/0004-3702(92)90028-v. (原始内容 (PDF)存档于2019-03-21). 
  2. ^ Tamas Horváth; Hungary) Ilp 200 (2003 Szeged. Inductive Logic Programming: 13th International Conference, ILP 2003, Szeged, Hungary, September 29 - October 1, 2003, Proceedings. Springer Science & Business Media. 24 September 2003: 155–156 [2019-08-07]. ISBN 978-3-540-20144-1. (原始内容存档于2021-08-15).