“随机查找”序列生成器

时间:2013-08-12 13:26:05

标签: c# javascript procedural-generation

我想不出一个好方法,如果可能的话,我会感激一些帮助!

我恐怕没有任何代码可以发布,因为我没有那么远。

我需要从 0-999范围内的3个(或可能更多)参数生成一系列值。

对于给定的输入,值必须始终相同,但在上边界和下边界之间具有公平分布,以便显示为随机。

例如:

function (1, 1, 1) = 423

function (1, 1, 2) = 716

function (1, 2, 1) = 112

这些必须合理地快速生成,我的意思是我应该能够在网页加载期间生成 100-200 而没有明显的延迟。

该方法必须可以在C#中实现,但也可以在JavaScript中实现,否则我可能会使用CRC32或MD5哈希算法。

如果有帮助,这将用作程序生成例程的一部分。

我之前曾经问过这个问题,但我认为我的解释质量很差让我失望。

如果措辞严厉,我道歉。如果是的话,请告诉我,我会尝试进一步解释。

非常感谢您的帮助。

3 个答案:

答案 0 :(得分:5)

这是一个:

function sequence(x, y, z) {
    return Math.abs(441*x-311*y+293*z) % 1000;
}

它甚至可以从您的示例中生成输出!

答案 1 :(得分:1)

使用Wiki

中的Marsaglia生成器
public class SimpleMarsagliaRandom
{
    private const uint original_w = 1023;
    private uint m_w = original_w;    /* must not be zero */
    private uint m_z = 0;    /* must not be zero, initialized by the constructor */

    public SimpleMarsagliaRandom()
    {
        this.init(666);
    }

    public void init(uint z)
    {
        this.m_w = original_w;
        this.m_z = z;
    }

    public uint get_random()
    {
        this.m_z = 36969 * (this.m_z & 65535) + (this.m_z >> 16);
        this.m_w = 18000 * (this.m_w & 65535) + (this.m_w >> 16);
        return (this.m_z << 16) + this.m_w;  /* 32-bit result */
    }

    public uint get_random(uint min, uint max)
    {
        // max excluded
        uint num = max - min;
        return (this.get_random() % num) + min;
    }
}

simpleMarsagliaRandom = function() 
{
    var original_w = 1023 >>> 0;
    var m_w = 0, m_z = 0;

    this.init = function(z)
    {
        m_w = original_w;
        m_z = z >>> 0;
    };

    this.init(666);

    var internalRandom = function()
    {
        m_z = (36969 * (m_z & 65535) + (m_z >>> 16)) >>> 0;
        m_w = (18000 * (m_w & 65535) + (m_w >>> 16)) >>> 0;
        return (((m_z << 16) >>> 0) + m_w) >>> 0;  /* 32-bit result */
    };

    this.get_random = function(min, max)
    {
        if (arguments.length < 2)
        {
            return internalRandom();
        }

        var num = ((max >>> 0) - (min >>> 0)) >>> 0;
        return ((internalRandom() % num) + min) >>> 0;
    }    
};

在Javascript中,所有>>>都要将号码强制为uint

完全未经测试

请注意,在get_random中为从x到y生成数字所做的是错误的。较低的数字将比较高的数字发生多一点。举一个例子:假设你有一个标准的6面骰子。滚动它,你得到1-6。现在让我们说你打印数字0-5。滚动它,你得到0-5。没问题。但是你需要0-3范围内的数字。所以你滚动%3 ...所以我们有:

rolled => rolled % 3
0 => 0, 
1 => 1, 
2 => 2, 
3 => 0, 
4 => 1, 
5 => 2, 
6 => 0. 

0结果更常见。

Ideone for C#version:http://ideone.com/VQudcV
JSFiddle for Javascript版本:http://jsfiddle.net/dqayk/

答案 2 :(得分:0)

您应该能够在C#和JS中使用MD5哈希。

在C#中:

int Hash(params int[] values)
{
    System.Security.Cryptography.MD5 hasher = MD5.Create();
    string valuesAsString = string.Join(",", values);
    var hash = hasher.ComputeHash(Encoding.UTF8.GetBytes(valuesAsString));
    var hashAsInt = BitConverter.ToInt32(hash, 0);
    return Math.Abs(hashAsInt % 1000);
}

在JS中,使用某种MD5算法(例如jshash

实现相同的方法