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

最新推荐文章于 2023-03-02 19:08:31 发布
最新推荐文章于 2023-03-02 19:08:31 发布
阅读量138 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/winways/p/7722940.html
版权

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

然后做剪枝的优化

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

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

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

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

 

相关代码暂时不提供

有需要的可以留言

转载于:https://www.cnblogs.com/winways/p/7722940.html

weixin_30947043
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
麻将算法源码（任意癞子）
02-10
分享一个麻将胡牌算法，支持多癞子，自己对麻将胡牌的理解写的一套快速识别胡牌逻辑，核心逻辑500行代码，仅对同条万进行处理，字花牌不包含在内，易理解，1M次随机胡牌牌型大概3秒左右。原创分享，我的算法也许可以给你带来一种思路，也许你有更好的，仅供学习参考。如果有什么逻辑错误，欢迎指出。
麻将 胡牌 算法（任意癞子）
jimheaven的专栏
02-10 2196
分享一个麻将胡牌算法，支持多癞子，自己对麻将胡牌的理解写的一套快速识别胡牌逻辑，核心逻辑500行代码，仅对同条万进行处理，字花牌不包含在内，易理解，1M次随机胡牌牌型大概3秒左右。原创分享，我的算法也许可以给你带来一种思路，也许你有更好的，仅供学习参考。如果有什么逻辑错误，欢迎指出。源码：https://download.csdn.net/download/jimheaven/12147500 ...
棋牌麻将 - 无癞子胡牌算法
kunyus的博客
11-29 1428
基础知识本文涉及的所有名词均在博文中有说明： http://blog.csdn.net/kunyus/article/details/78644517核心处理流程 去除杂念: 由于字牌中只只允许出现 对子 和 刻子, 所以单独处理字牌. 返璞归真: 万/筒/条牌等 序数牌 处理除了花色不同其他规则一致, 所以忽略 序数牌 花色进行处理. 分而治之: 序数牌中存在关系的牌必须是连续的, 不连续的牌之间
node.js——麻将算法（五）胡牌算法的一些优化处理方案（有赖子版）
weixin_34148456的博客
06-12 271
以前有赖子判胡算法 http://blog.csdn.net/sm9sun/article/details/65632646   以前的帖子说明了处理赖子的两种方案：枚举代替及插空补缺，并最终选择了枚举遍历方案，因为当初考虑的是通过GetAppointList方法已经会剔除大多数无关联的牌了，且后期大家通过吃碰杠等也会减少手牌，姑且认为n的值为10，因为大多数麻将四个赖子直接胡。所以三个赖子...
麻将胡牌算法（遍历+剪枝）
weixin_44592761的博客
03-02 1万+
这个算法采用以遍历为基础的方法对胡牌进行搜索，并加入了一定的剪枝策略。没有对算法复杂度和运行时间进行测试，但整体运行速度基本可观，基本剪去了大部分无用的搜索。这个算法是部署在我的个人网站上的（因服务器资源极其有限（0_0），所以写的这个服务主要是给亲友使用的，需要授权会员码成为会员才能够体验哦，如果有童鞋想体验下的话可以在我的个人网站上找到我的联系方式要下会员码，所以我使用TypeScript语言编写的，用JavaScript语言的童鞋可以稍加修改后服用。
麻将癞子胡牌算法
05-17
麻将癞子胡牌算法，效率超快。4个5个癞子都测试过，python语言写的。
c++麻将胡牌算法，癞子胡牌算法
04-02
本项目主要探讨了如何使用C++语言实现麻将胡牌算法，包括普通胡牌规则以及特殊的“癞子”（也称为万能牌）胡牌规则。这里我们将深入解析这两种算法的核心原理。 首先，我们来看基础的麻将胡牌算法。麻将是一种四人...
麻将癞子算法
02-20
麻将癞子算法
golang版超高效带癞子麻将胡牌算法
10-23
golang版麻将胡牌算法，包含带癞子和不带癞子，将gui_index 设置为34 就是不带癞子的麻将胡牌算法，gui_index 设置为[0，34）就是带癞子的麻将胡牌算法
node.js——麻将算法（二）赖子玩法
九日王朝
03-24 6761
上篇博客传送门http://blog.csdn.net/sm9sun/article/details/65448140 上文中已经实现了基本胡法的算法，本章加入“癞子玩法”的判胡逻辑 对于癞子的处理方式无非就两种： 一，以枚举的方式使癞子转换为其他牌型进行进一步判断 二，在计算判胡时出现位置空缺时使用癞子进行补位 前者的优势是准确度相对容易把控，并且逻辑清
包含癞子的麻将胡牌算法
Bice
06-21 1897
记录一下麻将的通用胡牌算法实现，只要满足M x ABC + N x DDD + EE 即可胡牌。 在这里先分析一下最简单的胡牌思路：先找出所有可能的将牌，若除去两张将牌之外的所有牌都能成扑，则可胡牌。 将牌就是公式里唯一的对子EE、扑的意思是一套牌顺子ABC或者刻子DDD。 将牌的查找：遍历每张手牌，若有两张以上相同牌就能作将，或者用一张癞子凑也可。 接下来就只要判断一副牌是否成扑，伪...
分享一个麻将听牌算法（带癞子）（Lua）
a972114267的博客
08-29 3630
算法已验证，目前没有发现问题，还有待优化，请指正（没有考虑东南西北中发白）； M.CardTb = { {0,0,0,0,0,0,0,0,0}, --筒子 {0,0,0,0,0,0,0,0,0}, --万字 {0,0,0,0,0,0,0,0,0}, --条字 {0} } ---用于存放手牌个数，最后一个用来存放癞子， 首先创建一个table，用来存储手牌，我看到网上不少听牌算法用的都是一维数组，讲真我觉得一维数组有点眼花，所以用了二维数组。 M.Card = {0
数值优化（三）
weixin_34113237的博客
07-28 367
线搜索方法 线搜索方法的基本过程都是在每一次迭代中先计算出一个优化方向\(p_k\),再在这个方向上对目标函数做一维优化，即选取合适的\(\alpha_k\),使\(x_{k+1}=x_k+\alpha p_k\)达到优化目的。一般来说，选取\(p_k=-B_k^{--1}\nabla f_k\)，其中\(B_k\)是一个对称正定矩阵，\(B_k\)的选取有多种选择，比如在牛顿法中，\(B_k\)...
带癞子麻将查表判断胡牌高效率低内存算法
panshiqu的专栏
03-02 1万+
在我未查阅相关资料时，最初我有两种想法（本文只深入讨论第二种想法） * 像我当初做斗地主智能出牌机器人拆解手牌那样，拆解手牌后判定是否符合条件进而判定输赢。 * 组合出所有赢的手牌，构造 map，判定输赢只需查表即可，键值初步设想的是排序并拼接成的 string。
癞子麻将胡牌以及听牌算法实现
热门推荐
skillart的专栏
10-24 3万+
最先实现的就是算法的实现。 需求：碰杠胡  ，不能吃 ，不能听 ，只能自摸胡，其中癞子可以做任意牌但是不能碰和杠。 写的时候还不会玩麻将，还是老板教的。^_^ 最麻烦的是胡牌算法。之前搜到的都是不包含癞子正常的胡牌，用的是%3余2，其中余数2就是余的将的意思。 但是有癞子就不能这么用了。只好自己写一个了。 一个有136张牌，万，饼，条，东西南北中发白34种牌。 有四个癞子是直接
js 实现癞子斗地主中顺子的实现
最新发布
02-02
在JavaScript中实现癞子斗地主中顺子的实现可以通过以下步骤来完成。 首先，我们需要了解顺子的定义。顺子是指一组连续的牌，牌面点数依次递增或递减，并且数量必须大于等于5张。在癞子斗地主中，癞子牌可以代替...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值