hedgewars/uRandom.pas
author unc0rr
Sun, 02 Dec 2012 01:25:11 +0400
changeset 8178 8bd087478b48
parent 7579 51724c98a74f
child 8026 4a4f21070479
child 8912 78ea1839aac9
permissions -rw-r--r--
Fix QSettings problems: - Reopen file in ReadOnly mode if it was open in ReadWrite mode and is being read. This is needed for stupid QSettings which opens file in ReadWrite mode just to call readAll() on it. - Implement setSize(0)
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
     1
(*
1066
1f1b3686a2b0 Update copyright headers a bit
unc0rr
parents: 920
diff changeset
     2
 * Hedgewars, a free turn based strategy game
6700
e04da46ee43c the most important commit of the year
koda
parents: 6580
diff changeset
     3
 * Copyright (c) 2004-2012 Andrey Korotaev <unC0Rr@gmail.com>
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
     4
 *
183
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
     5
 * This program is free software; you can redistribute it and/or modify
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
     6
 * it under the terms of the GNU General Public License as published by
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
     7
 * the Free Software Foundation; version 2 of the License
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
     8
 *
183
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
     9
 * This program is distributed in the hope that it will be useful,
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
    10
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
    11
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
    12
 * GNU General Public License for more details.
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    13
 *
183
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
    14
 * You should have received a copy of the GNU General Public License
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
    15
 * along with this program; if not, write to the Free Software
57c2ef19f719 Relicense to GPL
unc0rr
parents: 155
diff changeset
    16
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    17
 *)
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    18
2630
079ef82eac75 revamped file access and debug display
koda
parents: 2599
diff changeset
    19
{$INCLUDE "options.inc"}
079ef82eac75 revamped file access and debug display
koda
parents: 2599
diff changeset
    20
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    21
unit uRandom;
5123
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    22
(*
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    23
 * This unit supplies platform-independent functions for getting various
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    24
 * pseudo-random values based on a shared seed.
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    25
 *
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    26
 * This is necessary for accomplishing pseudo-random behavior in the game
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    27
 * without causing a desynchronisation of different clients when playing over
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    28
 * a network.
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    29
 *)
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    30
interface
351
29bc9c36ad5f Fixed-point arithmetics in engine.
unc0rr
parents: 320
diff changeset
    31
uses uFloat;
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    32
5123
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    33
procedure SetRandomSeed(Seed: shortstring); // Sets the seed that should be used for generating pseudo-random values.
7001
89488f5b99ca GetRandom -> GetRandomf
unc0rr
parents: 6700
diff changeset
    34
function  GetRandomf: hwFloat; overload; // Returns a pseudo-random hwFloat.
7389
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    35
function  GetRandom(m: LongWord): LongWord; overload; inline; // Returns a positive pseudo-random integer smaller than m.
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    36
procedure AddRandomness(r: LongWord); inline;
5123
b0b57f247e02 guess what. comments. yay for burning commits
sheepluva
parents: 4976
diff changeset
    37
function  rndSign(num: hwFloat): hwFloat; // Returns num with a random chance of having a inverted sign.
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    38
7389
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    39
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    40
implementation
3295
ced0ee8280ad fix building without DEBUGFILE
koda
parents: 3284
diff changeset
    41
102
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    42
var cirbuf: array[0..63] of Longword;
2699
249adefa9c1c replace initialization/finalization statements with custom init functions
koda
parents: 2630
diff changeset
    43
    n: byte;
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    44
7389
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    45
procedure AddRandomness(r: LongWord); inline;
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    46
begin
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    47
n:= (n + 1) and $3F;
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    48
cirbuf[n]:= cirbuf[n] xor r
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    49
end;
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    50
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    51
function GetNext: Longword; inline;
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    52
begin
102
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    53
n:= (n + 1) and $3F;
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    54
cirbuf[n]:=
105
e7cb9bb4a9de - Fixed integer->longint
unc0rr
parents: 102
diff changeset
    55
           (cirbuf[(n + 40) and $3F] +           {n - 24 mod 64}
e7cb9bb4a9de - Fixed integer->longint
unc0rr
parents: 102
diff changeset
    56
            cirbuf[(n +  9) and $3F])            {n - 55 mod 64}
e7cb9bb4a9de - Fixed integer->longint
unc0rr
parents: 102
diff changeset
    57
            and $7FFFFFFF;                       {mod 2^31}
136
89970b70b076 Implement bot levels
unc0rr
parents: 130
diff changeset
    58
351
29bc9c36ad5f Fixed-point arithmetics in engine.
unc0rr
parents: 320
diff changeset
    59
GetNext:= cirbuf[n]
102
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    60
end;
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    61
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    62
procedure SetRandomSeed(Seed: shortstring);
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    63
var i: Longword;
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    64
begin
7577
bdbb072b38b9 initModule really not needed for uRandom
nemo
parents: 7575
diff changeset
    65
n:= 54;
155
401f4ea24715 Engine can generate land preview and send it via IPC
unc0rr
parents: 136
diff changeset
    66
6580
6155187bf599 A partial reformatting of the pascal code to have consistent syntax. Things that are still inconsistent.
lovelacer
parents: 5123
diff changeset
    67
if Length(Seed) > 54 then
6155187bf599 A partial reformatting of the pascal code to have consistent syntax. Things that are still inconsistent.
lovelacer
parents: 5123
diff changeset
    68
    Seed:= copy(Seed, 1, 54); // not 55 to ensure we have odd numbers in cirbuf
102
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    69
527
e23490ce1f06 - One more land template
unc0rr
parents: 431
diff changeset
    70
for i:= 0 to Pred(Length(Seed)) do
e23490ce1f06 - One more land template
unc0rr
parents: 431
diff changeset
    71
    cirbuf[i]:= byte(Seed[i + 1]);
102
c45643d3fd78 New faster random generator
unc0rr
parents: 22
diff changeset
    72
124
75b892eff74d Fixed PRNG to properly use seed string
unc0rr
parents: 107
diff changeset
    73
for i:= Length(Seed) to 54 do
4665
fa7ad5f3725f Make basic training solvable again. Freeze RNG at current version for less of this kind of issue in future, and a bit more savable of seeds. Disable offsets in preparation for release.
nemo
parents: 4363
diff changeset
    74
    cirbuf[i]:= $A98765 + 68; // odd number
130
19e3c16fb9f0 Fix engine PRNG (accidentally deleted a line)
unc0rr
parents: 124
diff changeset
    75
6580
6155187bf599 A partial reformatting of the pascal code to have consistent syntax. Things that are still inconsistent.
lovelacer
parents: 5123
diff changeset
    76
for i:= 0 to 1023 do
6155187bf599 A partial reformatting of the pascal code to have consistent syntax. Things that are still inconsistent.
lovelacer
parents: 5123
diff changeset
    77
    GetNext
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    78
end;
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    79
7001
89488f5b99ca GetRandom -> GetRandomf
unc0rr
parents: 6700
diff changeset
    80
function GetRandomf: hwFloat;
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    81
begin
351
29bc9c36ad5f Fixed-point arithmetics in engine.
unc0rr
parents: 320
diff changeset
    82
GetNext;
7001
89488f5b99ca GetRandom -> GetRandomf
unc0rr
parents: 6700
diff changeset
    83
GetRandomf.isNegative:= false;
89488f5b99ca GetRandom -> GetRandomf
unc0rr
parents: 6700
diff changeset
    84
GetRandomf.QWordValue:= GetNext
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    85
end;
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    86
7389
15c3fb4882df Sorry about the slight delay in pickup. You can blame a few lame cheaters. This is to make their cheating a bit harder.
nemo
parents: 7043
diff changeset
    87
function GetRandom(m: LongWord): LongWord; inline;
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    88
begin
105
e7cb9bb4a9de - Fixed integer->longint
unc0rr
parents: 102
diff changeset
    89
GetNext;
351
29bc9c36ad5f Fixed-point arithmetics in engine.
unc0rr
parents: 320
diff changeset
    90
GetRandom:= GetNext mod m
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    91
end;
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    92
915
33040b7695c0 - Some changes in clusters initialization
unc0rr
parents: 527
diff changeset
    93
function rndSign(num: hwFloat): hwFloat;
33040b7695c0 - Some changes in clusters initialization
unc0rr
parents: 527
diff changeset
    94
begin
33040b7695c0 - Some changes in clusters initialization
unc0rr
parents: 527
diff changeset
    95
num.isNegative:= odd(GetNext);
33040b7695c0 - Some changes in clusters initialization
unc0rr
parents: 527
diff changeset
    96
rndSign:= num
33040b7695c0 - Some changes in clusters initialization
unc0rr
parents: 527
diff changeset
    97
end;
33040b7695c0 - Some changes in clusters initialization
unc0rr
parents: 527
diff changeset
    98
4
bcbd7adb4e4b - set svn:eol-style to native
unc0rr
parents: 1
diff changeset
    99
end.