预计算(将一系列字符串及其排列与一定数量的其他字符串匹配)有多大帮助,尤其是在网络上?

时间:2010-03-31 05:23:56

标签: permutation performance

考虑一个带有n个卷轴的典型老虎机(比如reel1:a,b,c,d,w1,d,b,..等)。 在游戏中,我们生成一个由n个对象组成的串联字符串(如上面的字符,字符) 我们有一个支付表,其中列出了带有支付金额的获胜字符串。

问题是一个狂野的角色(野性列表:w1,w2),可以取代{w1:a,b,c},{w2:a} ..等等。 是否真的值得在预先计算和使用的野外进行所有可能的获胜字符串排列,或者只是在出现时,相应地生成所有与手头模式的组合。

我最初并没有真正看到太大的不同,但是现在如果我需要扩展机器以处理比以前更高浓度野生的11+卷轴,我需要弄清楚这个的确切方法 特别是。

任何想法都会非常感激:)

1 个答案:

答案 0 :(得分:0)

我的问题并不清楚。你有卷轴 - 最多11个,里面装满了符号。每卷多少钱?有些符号是2个或更多符号的通配符吗?

让我们将通配符放在旁边一段时间。如果每卷有10个符号,则可获得10 ^ 11种可能的组合。那就是:100(美国)十亿。

我想卷轴上会重复一些符号?

你有什么要计算的?获胜概率?特殊模式是否胜出?

示例:

a a (a, b, c) (a, b) b  

这可能是aaaab或aaabb ... - 对aacbb。我想,你拥有的通配符越多,预计算所需的可能性就越大,这需要大量的内存。

虽然在最近的机器上要检查的模式数量会很快完成。不是吗?