昨晚搞到现在:https://github.com/xiaomaomiao/xiaomaomiao.github.io.git
里面注释非常详细。谢谢大家
里面注释非常详细。谢谢大家
2017-08-23
如果大家对于 AI 感兴趣的话,我推荐一本书 Artificial Intelligence: A Modern Approach,这也是我们 AI 课的参考书,讲解的可以说相当全面了。
对五子棋这种零和游戏来说, AI 可以用极小化极大,威胁空间搜索等多种方法实现,但即使是效果最好的 Minimax,仍然是一种变相穷举,因为它其实也是对博弈树的深度优先搜索。这其实没什么问题,因为即使是人类,我们也是按照这种方法下棋的,就是对方下一步会怎样等。最关键的地方其实在于评价棋局,也就是评估函数,这个才是最难的,才是所谓的机器学习。
机器想要改进这个评价函数,也是需要大量数据集的,不过这些就说远了
对五子棋这种零和游戏来说, AI 可以用极小化极大,威胁空间搜索等多种方法实现,但即使是效果最好的 Minimax,仍然是一种变相穷举,因为它其实也是对博弈树的深度优先搜索。这其实没什么问题,因为即使是人类,我们也是按照这种方法下棋的,就是对方下一步会怎样等。最关键的地方其实在于评价棋局,也就是评估函数,这个才是最难的,才是所谓的机器学习。
机器想要改进这个评价函数,也是需要大量数据集的,不过这些就说远了
2017-07-30
老师的 AI 虽然没有用什么高深的算法,但是效果还是不错的。我最近也在写五子棋游戏,虽然是 iOS 版的,不过 AI 这一块跟语言没什么关系,我分别实现了贪心算法和极小化极大博弈树搜索算法,棋力还算不错,大家有兴趣的话可以看一下我的源码:https://github.com/Kesoyuh/Gomoku,如果觉得有帮助希望能给个 star,谢谢
2017-07-30
看了评论区 我才觉得真的弱智 再说一下我自己的见解 再怎么AI都是一段代码 那所说的学习能力就是 代码完善代码问题咯? 如果真的能开发出这种代码 还要程序猿作甚? 严重科幻片看多了。。。。
2017-07-25