「「カルドセプトサーガ」にダイス目が偶数と奇数を繰り返すバグ」記事へのコメント

理解できん

[Anonymous Coward]

法則を入れる方が面倒じゃないのか？
何でこんなことになったの？

Re:理解できん

[niratama (2175)]

メルセンヌ・ツイスタのページからリンクされていた、 良い乱数・悪い乱数 [so-net.ne.jp]によると、

rand( )その１

UNIX の /usr/ucb/cc、gcc、g++を解析した結果、 rand( ) は以下の動作をすることがわかった。

static long x=1;
void srand(unsigned s) { x=s; }
long rand() { x=x*1103515245+12345; return x&2147483647; }

これは、非常にシンプルな線形合同法である。この乱数の最下位ビットは0と1の繰り返しになる。すなわち、偶数と奇数が交互に生成される

Re:理解できん

[scavenger (21990)]

まさにこれに遭遇したことが。

skiplistを試してみたとき、リストの深さを決定するのに、
    while(rand()%2==1) {
        level++;
    }
みたいなことをしたんですが、深さは0が1しか得られませんでした。
おかげでskiplistなのに遅い遅い(笑)

NetBSD1.6のころだったっけ。
linuxでは一応期待したように動きましたが、rand()%2はアレなので止めました(笑)