笔记

利用评估函数f(n) = g(n) + h(n)，主要算法有GBFS，A，A*和IDA*，可以利用松弛条件创造可接纳的启发式函数，最后用A*算法解决八数码问题

1. 博弈 1.1 前提 双人博弈：博弈对象只有己方和对方，没有第三方 二人零和：若一方获胜取得x分，则另一方失败取得-x分 全信息：博弈过程中，任何一方都完全了解当前格局和过去历史，不存在信息差 非偶然：任何一方都只能根据当前实际情况来采取行动，不存在“碰运气”的行为 利益完全对立：任何一方动作的目的都只能是击败对方，不存在暂时合作 交替行动：每方一次只能进行一次动作，接着就轮到对方做动作 1 ...