20220523数据结构绿皮书读书笔记

为了良好的阅读体验,建议到个人博客或CSDN,QQ空间就是备份用的,tx看起来彻底放弃日志了。。。。
20220523数据结构绿皮书读书笔记
## 5.4 在博弈中预读几步
博弈树可以帮我们在游戏中做出有利于自己的决策,树根是初始状态,树杈是每局中玩家可能做的选择。每下降一层代表另一个玩家做出了下一次选择。
游戏规则:每人每局可以选择1-3,但不能和对手选择的一样,当总数第一次达到8时的玩家胜利。图中F代表第一个玩家获胜,S代表第二个玩家获胜
这个小游戏生成的博弈树不是很大,但实际的棋类游戏的博弈树往往是巨大的,大到人和机器都难以短时间内看到结局。但高手可以在有限的时间内做出更有利于自己的选择,虽然不能保证能赢(参考阿尔法GO),因为有经验的人可以针对特定的场景来判断是当前否对自己有利。评估函数用于来评估当前的场景对自己赢的有利程度,这种利用评估函数在博弈树上搜索的方式叫做启发式搜索。
可以利用极大极小博弈树做搜索,搜索的时候如果发现没必要的比较,可以做剪枝
这段看的头疼,一直搞不懂这种博弈算法,原理懂但一直都难以设计合适的评估函数,也许后面应该先看看博弈论??挖个坑,后面学AI的时候尝试手动计算一个试试
这其实让我有点想放弃继续看算法的计划hhhh这么多年了我的算法依然这么烂
mark 目前是208页练习5.4 ,pdf是225页
0 Comments
Leave a Reply