“斗地主”残局的对抗搜索算法

“斗地主”残局的对抗搜索算法

许久未打开手机斗地主,前日登录发现新增“残局”模式,便思考尝试编程给出解法。搜索网络上相关资料较少,去重后仅找到两个简单的Python实现,其一仅能判断必胜策略的存在性,另一给出了低效的简单实现,且牌型的支持不够完整,对于一个简单残局的运算耗时五分钟内存占用,相比下本文的C++多线程实现仅耗时数秒且复用对象减少内存消耗。