麻将癞子剪枝算法效率优化

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了麻将癞子剪枝算法效率优化相关的知识,希望对你有一定的参考价值。

首先四个癞子做34*34*34*34的穷举

技术分享

然后做剪枝的优化

技术分享

时间复杂度相差了一个34的数量级

但这不是平均效率  最坏的情况 依然不会提升太多

但有些麻将的癞子数量要超过7个

此时应该使用查表的办法,再按循环去做穷举显然是一件很浪费效率的事

 

相关代码暂时不提供

有需要的可以留言

以上是关于麻将癞子剪枝算法效率优化的主要内容,如果未能解决你的问题,请参考以下文章

麻将纸牌求解算法,需要加速

房卡麻将分析系列之"发牌器"算法设计

发布一个麻将作弊器(Qt 绘图实现)

房卡麻将分析系列之"发牌器"算法设计

cocos Creator js 房卡麻将/血战/H5四川麻将源码下载搭建

源码架设教程之麻将AI算法与数据结构棋牌