级人工智能原理-10-1853.pptVIP

例：设有如下结构的移动将牌游戏 B代表黑色牌，W代表白色牌；E代表该位置为空。玩法： 当一个牌移入相邻的空位时，费用等于挑过的牌数加1。 一个牌至多可跳过两个牌进入空位置，其费用等于跳过的牌数加1。 要求把所有的B都移到所有的W的右边，设计h(x)。 解： 显然W左边的B越少越接近目标，因此可用W左边B的个数作为h(x) h(x)=3*(每个W左边B个数的总和） h(x)=3*(2+2+3)=21 极大极小值算法 Function MAX-MIN-DECISION(state) returns an action inputs: state (current state in game) v← MAX-VALUE(state) return the action in SUCCESSORS(state) with value v Function MAX-VALUE(state) returns a utility value if TERMINAL-TEST(state) then return UTILITY(state) v← -∞ for a, s in SUCCESSORS(state) do v← MAX(v, MIN-VALUE(s)) return v (a=action招数) Function MIN-VALUE(state) returns