C#中基于坐标与地图种子生成唯一伪随机数的实现问题

针对你需要的GetRandomValue方法，核心要解决避免(x,y)与(y,x)输出相同的问题，同时保证相同输入返回固定结果。以下是几种高效可行的实现方式：

方法1：自定义哈希混合（兼容所有.NET版本） #

通过乘法+加法的组合破坏异或的交换律，将x、y、种子混合成唯一哈希值，再用该值初始化Random：

int GetRandomValue(int xCoordinate, int yCoordinate, int mapSeed)
{
    // 用质数乘数混合三个值，避免坐标顺序交换导致哈希重复
    int hash = mapSeed;
    hash = hash * 31 + xCoordinate; // 31是常用哈希质数乘数，减少碰撞概率
    hash = hash * 31 + yCoordinate;
    
    // 用哈希值作为种子生成确定性随机数
    var random = new Random(hash);
    return random.Next(); // 若需要指定范围，可改为random.Next(minValue, maxValue)
}

为什么能解决问题： #

乘法+加法的组合不满足交换律，(31*seed + x)*31 + y 和 (31*seed + y)*31 + x 的结果完全不同，彻底规避了异或带来的坐标顺序问题。

方法2：使用官方HashCode.Combine（.NET Core 2.1+/.NET 5+） #

利用.NET内置的HashCode.Combine方法简化哈希混合，代码更简洁且性能稳定：

int GetRandomValue(int xCoordinate, int yCoordinate, int mapSeed)
{
    // 官方实现的多值哈希混合，自动处理顺序问题
    int hash = HashCode.Combine(mapSeed, xCoordinate, yCoordinate);
    return new Random(hash).Next();
}

方法3：高性能无Random实例实现（适合频繁调用场景） #

如果高度图生成需要大量调用该方法，每次初始化Random会有性能开销，可直接实现轻量伪随机生成逻辑（基于线性同余生成器LCG）：

int GetRandomValue(int xCoordinate, int yCoordinate, int mapSeed)
{
    // 第一步：混合种子与坐标得到初始值
    long seed = mapSeed;
    seed = seed * 1103515245 + xCoordinate;
    seed = seed * 1103515245 + yCoordinate;
    seed = (seed ^ (seed >> 16)) & 0x7FFFFFFF; // 修正为非负整数
    
    // 第二步：用LCG生成伪随机值（同.NET Random的底层逻辑）
    seed = (seed * 1103515245 + 12345) % 0x7FFFFFFF;
    return (int)seed;
}

注意事项： #

• 若需要特定范围的随机值（比如0-255的高度值），可以对结果取模，或调整LCG的输出范围，避免直接取模带来的分布偏差。
• 所有方法均保证相同的xCoordinate、yCoordinate、mapSeed输入会返回完全一致的结果，符合带种子地图的需求。

内容的提问来源于stack exchange，提问作者morgan clement