![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AI
文章平均质量分 83
钮祜禄蕾
这个作者很懒,什么都没留下…
展开
-
五子棋AI算法-Alpha Beta剪枝
上一篇讲了极大极小值搜索,其实单纯的极大极小值搜索算法并没有实际意义。 可以做一个简单的计算,平均一步考虑 50 种可能性的话,思考到第四层,那么搜索的节点数就是 50^4 = 6250000,在我的酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个,那么 625W 个节点需要的时间在 100 秒以上。电脑一步思考 100秒肯定是不能接受的,实际上最好一步能控制在 5 秒 以内。 顺便说一下层转载 2017-12-02 13:34:41 · 3746 阅读 · 0 评论 -
五子棋AI 算法——极大极小搜索
计算机博弈(也称机器博弈),是一个挑战无穷、生机勃勃的研究领域,是人工智能领域的重要研究方向,是机器智能、兵棋推演、智能决策系统等人工智能领域的重要科研基础。机器博弈被认为是人工智能领域最具挑战性的研究方向之一。 机器博弈的核心技术是博弈搜索算法 零和博弈(zero-sum game),又称零和游戏,与非零和博弈相对,转载 2017-12-02 13:39:52 · 8083 阅读 · 2 评论