- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 五子棋ai：极大极小搜索和α-β剪枝算法的思想和实现(qt和c++)（三）极大极小搜索和α-β剪枝算法
现在我们来到了五子棋ai的核心环节：极大极小搜索和α-β剪枝算法。这两个东西听上去挺高大上，但我实际中去实现之后才发现，原来也就是那么回事。一、极大极小搜索什么是极大极小搜索？我首先要介绍博弈树的概念。博弈树就是己方和敌方进行决策时形成的树状结构，每一个节点的分支表示当前节点可以走的各种可能的位置，每一个叶结点表示一个局面。比如说，从空棋盘开始（根节点），我进行落子，我有1515=255种落子...
2020-02-27 22:02:49
12909
10
原创 五子棋ai：极大极小搜索和α-β剪枝算法的思想和实现(qt和c++)（二）贪心算法和评估函数
我查找了大量的网上资料，结合自己编程实践，走了很多弯路，总结了一些关于五子棋ai的经验以供大家参考借鉴。一、贪心算法（相当于ai只思考一步的情况）对于五子棋ai，大部分人想到的是做一个评估函数。这里的评估函数网上大概有两种，但是很多人会弄混淆。第一种我称为K函数（只是一个代号，与第二种相区别），是对一个可走的空位子进行打分，如果ai白子落在这个空位置的分数越高，说明这个位置就越好，每次ai走...
2020-02-27 18:15:36
13481
20
原创 五子棋ai：极大极小搜索和α-β剪枝算法的思想和实现(qt和c++)（一）引言和界面设计
引言alphaGo击败围棋冠军李世石的新闻让我对棋类博弈产生了浓厚的兴趣，无奈本人不会围棋，但算是一个五子棋业余爱好者，于是乎希望通过实现一个五子棋ai来了解相关算法和知识。五子棋在英文中又称Gobang，five-in-row，还有两个称呼：gomoku和renju（连珠）。我来简要介绍一下区别。由于五子棋已经被机器严格证明了是一种**“不公平”的游戏，先手黑子是绝对占优的，并且先手有必胜*...
2020-02-27 16:47:45
10336
3
原创 qt c++实现的ai贪吃蛇吃满屏幕，超详细！(二)ai的具体实现
不同的人写的界面不同，我就不讲ui界面了，直接讲ai蛇的具体实现。实现绘制和更新等游戏功能的类是drawWidget，由于这个类里面的东西太多太杂，我只把和ai有关的部分放上来，如果你想了解更多，可以看我的完整代码，放到了GitHub上：一、ai思路在有障碍的方格图中搜索两点之间的一条路径，有bfs算法和a*算法。我用的是bfs算法，后面会讲bfs的实现。那么有了这个bfs就好办了。蛇怎么...
2020-02-23 16:17:17
1274
原创 qt c++实现的ai贪吃蛇吃满屏幕，超详细！(一)基本组件
这是我作为小白的第一篇博客。由于疫情宅在家里没事干，我重写了大二上的贪吃蛇ai，实现了吃满屏幕。效果图如下，即使是很大的地图(41*41=1681)也能吃近似满。 现在看来仍有许多不足之处。话不多说，直接开始。软件用的是qt，下面我假设你已经熟悉了qt的特性，比如信号和槽机制和重写事件等。游戏基本组件类基本组件有地图类、蛇类、食物类这3个类。我把它们都放到component....
2020-02-23 10:31:57
1376
OpenGL glfw模拟仿真车削
2021-02-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人