AI基础中的Minimax及Alpha-beta算法
AI基础中的Minimax及Alpha-beta算法基本思路一般解决博弈类问题的自然想法是将格局组织成一棵树,树的每一个节点表示一种格局,而父子关系表示由父格局经过一步可以到达子格局。Minimax也不例外,它通过对以当前格局为根的格局树搜索来确定下一步的选择。而一切格局树搜索算法的核心都是对每个格局价值的评价。Minimax算法基于以下朴素思想确定格局价值:Minimax是一种悲观算法,即假设对手
转载
2015-12-01 18:05:16 ·
3494 阅读 ·
0 评论