生存战争随机输出电路研究心得

生存战争里面电路是游戏的核心，也是比较难上手的内容，很多玩家可能对电路的原理不太了解，其实只要弄懂开关的放置以及电路触发基本上可以入门了，下面是随机输出电路研究心得，有兴趣可以学习一下。

随机输出电路研究心得

我们知道，sc里的随机板能随机输出0~1.5V电压的信号（以0.1为公差，刚好16种），因此，当我们需要等概率地输出16种信号中的一种时，只要像猴子一样蹦出来使用一个随机板就够了。但是，这种现成的方法显然并不能满足我们对更多种随机输出模式的渴望，我们希望可以有任意多种类的信号被随机输出，而且是等概率输出。另外，为了保证游戏的流畅性，我们不能让电路信号处理的时间过长，否则，尿急的朋友就会愤怒地把别人的手机扔出窗外，然后看着自己的手机狠狠地撸上一管。好，现在我们有了一个明确的目标，就是要想方设法对任意数量的信号进行随机抽取，同时要满足下面两个要求：

1、抽到每种信号的概率都一样；

2、抽签过程不能太久。

一、2^n

要探讨这个问题，我们一般都是从最简单的开始，由于随机输出0种和1种信号没有意义，因此，最简单的，当然是2种。要从2种信号中随机抽出1种，同时满足以上两个要求，机智的同学马上就会发现，既然随机板能随机输出16种信号，那么我们就把0~7这8种信号不加区分，归为一种信号，然后把8~15这8种信号也不加区分，归为另一种信号，这样，我们就成功地对随机板进行了改装，不仅能随机输出2种信号，而且每种信号等概率输出，甚至不用等太久就输出了，因为只用了一个随机板，只抽了一次签。那么，具体要怎样改装呢？这里只提供一种方法：由于0~7的二进制数的第四位都是0，8~15的二进制数的第四位都是1，所以我们可以用A/D板（模变数）把产生的信号转化为二进制，取它的第四位即可。机智的同学又会发现，按照这种思路，把16种信号继续均匀地划分成4份，每份里的信号不加区分，这样，我们就得到了能随机输出4种信号的随机板，同样是等概率的。如果我们再激进一点，还能得到8种信号的随机板。这时候同学们激动了，大吼道：16种信号的随机板也一定没有问题!然后我转身就是一巴掌，说：这不是废话吗!

到了这里，随机板已经被分到了极限，但是这只是一个随机板被分到了极限，如果再增加一个随机板，可能产生的信号量将会增多。增多了多少?此时的信号该如何表示？先回答后者：此时的信号由两个随机板同时产生的两个数所组成的有序数对来唯一确定，例如一个随机板产生4，另一个产生10，那么输出的信号可以表示为（4，10），而一个产生10，另一个产生4，则表示为（10，4），和前一个是不同的信号（有序）。这样的数对有16×16=256个，也是两个随机板配合产生的最大信号量。如果我们模仿前面的做法，把第二个随机板变成2种信号的随机板，我们便会得到一对能产生16×2=32种信号的随机板，而且每种信号的产生概率都是相等的，继续下去还会得到64种、128种和256种信号的随机板。当然，这还没完，机智的同学马上就会发现，继续增加随机板就可以继续乘2，得到更多种类的随机板，直至无穷。好了，到这里如果我们回顾一下这一部分所解决的随机板的种类，我们就会惊奇地发现，它们刚好排成一个以2为首项也以2为公比的数列，所以我们可以用这一数列的通项公式来归纳出我们所解决的随机板类型，即2^n(2的n次方，n=1，2，3……）。

总结：能产生2^n种信号且满足那两个要

求的随机板可以被做出，即我们已经找到了一种方法，能够对形如2^n种的信号进行随机抽取，且能保证公平性（要求1）和流畅性（要求2）。

二、非2^n

这时候尿急的朋友不耐烦了，搞了这么久，才解决了2^n，如果不是2^n该怎么办呢？这个问题问得好，很遗憾，我找不到任何完美的方法来解决这个问题，我实在是尽力了，因为我认为根本就不存在解决这种问题的方案，这主要是由随机板的输出结构所决定的，但我不能完全肯定这种方案是不存在的，因为我能力毕竟有限，找不到不等于不存在，除非我给出不存在的证明，可是连证明我也给不出。既然如此，我是不是该收场了呢？不，既然找不到完美的方案，那我们只好退而求其次，寻找不太完美的方案了。下面我将以19作为例子，介绍几个不太完美的方案，每个方案各有千秋，可根据需要斟酌选用。

（1）评委给分法（不推荐）

基本思路：19个评委（随机板）随机为19个选手（信号）打分，分数最高者唯一时输出，不唯一时再评比。

优缺点：分数比较的电路稍复杂，尽管保证了公平性，但有可能出现连续评比多次分数最高者仍不唯一的情况，输出便会延期，流畅性不能保证。

备注：评分上限越高，重分的概率就越低，流畅性就越高，适当提高评分上限可以提高流畅性。但比较大小和判断循环的电路仍很复杂，故不推荐此法。

（2）全加法（依然不推荐）

基本思路：让18个随机板随机输出0或1（2种信号的随机板），把这些结果全部加起来输出。

优缺点：刚好能输出0~18共19种信号，不需要循环判断，流畅性似乎不错，但仔细分析，公平性不能保障（要输出18必须要每个随机板都输出1才行，只有一种情况，而要输出1只需要其中一个随机板输出1，其它输出0就行，共有18种情况，显然输出1要比输出18要容易得多）。

备注：这种方法具有不可克服的缺点，非常不推荐。

（3）分区法

基本思路：思路和2^n一样，就是把随机板的所有可能的输出均等划分，但16不可能均等划分成19份，只能往上走，但无论是32还是64还是更大的2^n，都不行，因为它们都不是19的倍数。这样的话，就只能尽可能均等划分了。例如，选32来划分，先分成26和6两个部分，然后把26平均分成13份，把6平均分成6份，这样就成功把32分成了19份，尽管是不均匀的，但也只能这样。

优缺点：电路设计简单，没有循环，保证了流畅性，但公平性显然不能保证。

备注：扩大随机板输出容量（如把上面的32改成64），使划分更精细，输出更公平。

（4）海选法

基本思路：不管三七二十一，给我32，我就取前19种信号当作有效信号，抽中有效信号时输出，抽不中再抽，抽中为止。

优缺点：显然很好地保证了公平性，但又无可避免地失去了流畅性。

备注：扩大随机板输出容量，然后尽可能多地提高有效信号所占的比例（如取64个信号的前57个平均分成19份作为有效信号），可以让抽不中的可能性降低，提高流畅性。

总结：两个要求不能同时满足。

随机生成0或F的电路图