摘要:
博弈 Game 的分类维度 Deterministic or stochastic? One, two, or more players? Zero sum? Perfect information (can you see the state)? Adversarial Search 对抗搜索 A 阅读全文
摘要:
Constraint Satisfaction Problem 在搜索算法中,我们关心的是从初始节点到目标节点的一条路径;而在约束满足问题中,我们没有初始状态,只关心 goal 而不在乎 path。 Planning: sequences of actions Identification: ass 阅读全文
摘要:
首先,我们 定义一个搜索问题 : a state space a successor/result function (with actions, costs) a start state a goal test 例如对于一个 Pacman 世界来说,状态空间就是 Pacman 所在的位置、豆子的状 阅读全文