mirror of
https://github.com/codeninjasllc/codecombat.git
synced 2024-11-30 02:55:43 -05:00
53 lines
1.4 KiB
CoffeeScript
53 lines
1.4 KiB
CoffeeScript
# http://coffeescriptcookbook.com/chapters/math/generating-predictable-random-numbers
|
|
class Rand
|
|
@className: 'Rand'
|
|
# If created without a seed, uses current time as seed.
|
|
constructor: (@seed) ->
|
|
# Knuth and Lewis' improvements to Park and Miller's LCPRNG
|
|
@multiplier = 1664525
|
|
@modulo = 4294967296 # 2**32-1
|
|
@offset = 1013904223
|
|
unless @seed? and 0 <= @seed < @modulo
|
|
@seed = (new Date().valueOf() * new Date().getMilliseconds()) % @modulo
|
|
|
|
# sets new seed value, even handling negative numbers
|
|
setSeed: (seed) ->
|
|
@seed = ((seed % @modulo) + @modulo) % @modulo
|
|
|
|
# return a random integer 0 <= n < @modulo
|
|
randn: =>
|
|
# new_seed = (a * seed + c) % m
|
|
@seed = (@multiplier * @seed + @offset) % @modulo
|
|
|
|
# return a random float 0 <= f < 1.0
|
|
randf: =>
|
|
@randn() / @modulo
|
|
|
|
# return a random int 0 <= f < n
|
|
rand: (n) =>
|
|
Math.floor @randf() * n
|
|
|
|
# return a random int min <= f < max
|
|
rand2: (min, max) =>
|
|
min + @rand max - min
|
|
|
|
# return a random float min <= f < max
|
|
randf2: (min, max) =>
|
|
min + @randf() * (max - min)
|
|
|
|
# return a random float within range around x
|
|
randfRange: (x, range) =>
|
|
x + (-0.5 + @randf()) * range
|
|
|
|
# shuffle array in place, and also return it
|
|
shuffle: (arr) =>
|
|
return arr unless arr.length > 2
|
|
for i in [arr.length-1 .. 1]
|
|
j = Math.floor @randf() * (i - 1)
|
|
t = arr[j]
|
|
arr[j] = arr[i]
|
|
arr[i] = t
|
|
arr
|
|
|
|
|
|
module.exports = Rand
|