许久未打开手机斗地主,前日登录发现新增“残局”模式,便思考尝试编程给出解法。 搜索网络上相关资料较少,去重后仅找到两个简单的Python实现,其一仅能判断必胜策略的存在性,另一给出了低效的简单实现,且牌型的支持不够完整,对于一个简单残局的运算耗时五分钟,相比下本文的C++多线程实现仅耗时数秒,且复用对象减少内存消耗。 斗地主残局双方明牌,玩家作为地主方先出。 完全信息,有限步数(手牌数有限,打完结束),符合策梅洛定理* ,且显然没有平局,双方必有一方有必胜策略。 至于如何暴力搜索,此处非常符合...
(2024-04-08)