状态空间知识表示的方法和 产生式系统
1
状态空间知识表示: 介绍和权衡
什么是状态空间知识表示?
哪些技术问题在这种情况下被提出?
这种范例提供了哪些方案解决状态空间下表示 的问题?
2
案例: 8数码问题.
已知: 8数码问题的一个棋局形势:
1
3
8
2 5
7 4 6
问题: 经过一系列合法步骤,使棋局转换成一个期望的 形势:
1 8 7
2
3 4 5
3
6
状态空间知识表示: 概要:
选择某种清晰的方式表示当前问题的状态。 明确地表达在这些状态下所能执行的合法行为: 包括合法行为产生的条件和结果 == 产生式规则 表示初始状态。 明确地表示当前问题的目标状态。
在问题的初始状态和后继状态,激活产生式规则,直到 达到目标状态。
8
国际象棋(2):
2. 描述产生合法移动的规则:
Ex.:
4 3 2 1
A B C D E F G H
( (pawn_white,2,x) , (blank, 3, x), (blank, 4, x) ) add( ( pawn_white, 4, x) ), remove( (pawn_white, 2, x) )
[ 4, y ] [ x, 3 ] [ 0, y ] [ x - d, y ]
Remove some from large:
Empty (remove some from) small.
*
20
Part of the state space:
[ 0, 0 ]
Fill small
[ 0, 3 ]