用代码破解斗地主残局
相信大家都玩过斗地主，规则就不再介绍了。直接上一张朋友圈看到的残局图： 这道题我刚看到时，曾尝试用手工来破解，每次都以为找到了农民的必胜策略时，最后都发现其实农民跑不掉。由于手工...
斗地主
斗地主之用蚁群算法整理牌型：概述
前面我们介绍了提取人类知识然后用模糊推理来进行模糊控制。现在我们尝试下用人工智能来做斗地主。所选择的玩法规则是上海三打一，即两副牌、四个玩家。根据该规则，我们可以将整个打牌过程分为...
斗地主之用蚁群算法整理牌型：如何进行牌力估计
我们在前面讲到过，各牌手的牌力估计就是我们在用蚁群算法构造最优牌型时的启发性知识。启发性知识其实就是我们利用自己的经验对事物做出的判优性评估，或者说就是对事物价值的判断。原则上，应...
斗地主之用蚁群算法整理牌型：几个关键点的处理
牌型选择和其它问题的差异性分析蚁群算法是由仿生蚂蚁寻食发展而来，所以其很自然的就以寻找最短路径的旅行家问题为研究对象。而旅行家问题有几个特点：- 每一步都是从当前所在城市的所有邻接...
斗地主之初始评估与叫牌
有了牌型，我们还需要对牌型进行评估。评估的目的是判明各牌手、牌型的强弱，以决定如何打牌。评估包括两个阶段，第一阶段是牌型整理好之后、出牌之前的初始评估，以建立初始的基本判断；第二阶...
斗地主之动态评估
在其他玩家出牌之后，我们还需要进行动态评估，以便于在下一次出牌时可以做出尽量正确的选择。想做出正确的判断有两个前提：一是收集到足够的、准确的信息；二是拥有丰富的知识对收集到的信息进...
斗地主之推测
经过前面所说的调整和改进，终于进入了打牌水平可随规则数增加的正轨。但不久又出问题了:(这个问题的现象很简单，解决起来却很复杂：跳打。比如地主出了张2，下家在不清楚小鬼分布的情况下就...
