跳转到内容

積木世界

维基百科,自由的百科全书

这是本页的一个历史版本,由Wolfch留言 | 贡献2020年2月5日 (三) 03:35编辑。这可能和当前版本存在着巨大的差异。

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

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

实例

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

参考文献

  1. ^ Gupta, N.; Nau, D. On the Complexity of Blocks-World Planning (PDF). Artificial Intelligence. 1992, 56 (2–3): 223–254. doi:10.1016/0004-3702(92)90028-v. 
  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. ISBN 978-3-540-20144-1.