智游城

 找回密码
 注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5718|回复: 12
打印 上一主题 下一主题

如何计算HANDUP胜率表,请计算机软件高手参与

[复制链接]
跳转到指定楼层
1#
老陈 发表于 2012-7-6 19:03:01 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 老陈 于 2012-7-6 05:03 编辑

我计划计算HANDUP胜率表,即每一种牌的组合对其它牌的组合,算尽所有的公共牌的组合。
计算复杂程度如下:
甲1326种组合
乙1225种组合
公共牌组合1,712,304
比较赢、和、输的次数

计算一个组合如:
AQ vs JJ
这部分我已经编完,大约需4.2秒(用我的计算机)
如何减少计算量,请高手参与


分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友 微信微信
收藏收藏
2#
Jsli 发表于 2012-7-6 19:56:45 | 只看该作者
老陈的帖子
看不懂也顶
3#
dengxianqi 发表于 2012-7-6 20:03:14 来自手机 | 只看该作者
这不是pokerstove吗?
4#
angest 发表于 2012-7-6 21:30:32 | 只看该作者
用蒙特卡洛算法取近似值,误差极小
5#
 楼主| 老陈 发表于 2012-7-6 21:52:32 来自手机 | 只看该作者
本帖最后由 老陈 于 2012-7-6 08:50 编辑
angest 发表于 2012-7-6 07:30
用蒙特卡洛算法取近似值,误差极小


我不想计算近似值,想计算精确值。用最笨的算法大约需要79天,用对称性就可以减少一半,肯定还有其它减少计算量的方法,暂时还没想出来。

比如 AK vs Q9  和 AK vs Q9 计算结果是一样的,问题是怎么来描述和实现。
6#
Howard 发表于 2012-7-7 00:04:10 | 只看该作者
老陈这个算法我非常感兴趣,我给自己定的一个目标,就是go pro后开发出一套完善的计算概率的软件,要站在pokerstove,pokercruncher,ICM,flopzilla等巨人的肩膀上。

还没有多想过,现在只能给出一些简单的思路,不是算法性能的改变,而是投机取巧,计算机专业的老陈见笑

1. 翻前任意两手牌的对决,无deadcard的情况,可以固定写在软件里,因为这个使用频率极高。比如,任意一个对手不是一手牌而是range,则可省去大量时间

2. AKo vs Q9o的问题,可以设置一个 “花色等效性” 的函数:
    输入: 当然就是两手牌,
    处理: 甲高牌花色 vs 乙高牌花色 一致为1,不一致为0; 甲低牌花色 vs 乙高牌花色 。。。。   这样,结果就是一个4位的二进制数(十进制的1~16)
    输出:此4位的二进制数

    两次对决中,先用其他函数保证这两手牌的rangk是一致的,比如 第一次AhKd vs Qd9s  第二次AdKh vs Qs9c,然后调用此函数,看输出是否一致,一致则等效。
7#
 楼主| 老陈 发表于 2012-7-7 03:43:54 来自手机 | 只看该作者
Howard 发表于 2012-7-6 10:04
老陈这个算法我非常感兴趣,我给自己定的一个目标,就是go pro后开发出一套完善的计算概率的软件,要站在po ...

受到极大启发,非常感谢,我将尽快测试一下这种方法,如能成功,计算量将减少到原来的1/16。太棒了。
8#
 楼主| 老陈 发表于 2012-7-7 13:03:10 来自手机 | 只看该作者
Howard 发表于 2012-7-6 10:04
老陈这个算法我非常感兴趣,我给自己定的一个目标,就是go pro后开发出一套完善的计算概率的软件,要站在po ...

思路完全正确,并且实现起来容易。现在程序代码已经写完,正在运行,和预期的差不多,大概需要38个小时完成全部计算。对老霍的思维敏捷程度,我是佩服得五体投地。
9#
西红柿 发表于 2012-7-7 14:36:12 | 只看该作者
数学菜鸟,飘过!只求分享成功果实~
10#
 楼主| 老陈 发表于 2012-7-8 05:13:10 来自手机 | 只看该作者
本帖最后由 老陈 于 2012-7-7 15:16 编辑
Howard 发表于 2012-7-6 10:04
老陈这个算法我非常感兴趣,我给自己定的一个目标,就是go pro后开发出一套完善的计算概率的软件,要站在po ...


我使用6个二进制数,还要包括甲高 vs 甲低、乙高 vs 乙低,否则AK vs QQ 和AK vs QQ输出相同,这显然是错的。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

手机版|Archiver|智游城论坛

GMT+8, 2024-10-20 20:26 , Processed in 0.056412 second(s), 8 queries , Redis On.

Powered by Discuz! X3.2

© 2001-2012 Comsenz Inc.

返回顶部