Need for predictable random generator

by

That means, 1 out of 5 hits should be critical. The problem is I got very bad real life results – sometimes players get 3 crits in 5 hits, sometimes none in 15 hits.

What you need is a shuffle bag. It solves the problem of true random being too random for games.

The algorithm is about like this: You put 1 critical and 4 non-critical hits in a bag. Then you randomize their order in the bag and pick them out one at a time. When the bag is empty, you fill it again with the same values and randomize it. That way you will get in average 1 critical hit per 5 hits, and at most 2 critical and 8 non-critical hits in a row. Increase the number of items in the bag for more randomness.

Here is an example of an implementation (in Java) and its test cases that I wrote some time ago.

More Related Contents:

  1. Random generation of numbers? [closed]
  2. Create Random Number Sequence with No Repeats
  3. Generating m distinct random numbers in the range [0..n-1]
  4. Generate N random numbers within a range with a constant sum
  5. How to find number of words in a phrase with spaces removed by checking v. dictionary
  6. Generate random numbers uniformly over an entire range
  7. What is the efficient way to count set bits at a position or lower?
  8. Using stdlib’s rand() from multiple threads
  9. Fast exact bigint factorial
  10. Generating combinations in c++
  11. How to find which elements are in the bag, using Knapsack Algorithm [and not only the bag’s value]?
  12. Lock-free Progress Guarantees in a circular buffer queue
  13. generate random double numbers in c++
  14. Finding duplicates in O(n) time and O(1) space
  15. Fast String Hashing Algorithm with low collision rates with 32 bit integer [closed]
  16. Emulate “double” using 2 “float”s
  17. Determining if a number is prime
  18. How to add two numbers without using ++ or + or another arithmetic operator
  19. Are there any better methods to do permutation of string?
  20. How do I scale down numbers from rand()?
  21. Reorder vector using a vector of indices [duplicate]
  22. Converting epoch time to “real” date/time
  23. Program is generating same random numbers on each run? [duplicate]
  24. Why is the new random library better than std::rand()?
  25. Vary range of uniform_int_distribution
  26. What is the safe way to fill multidimensional array using std::fill?
  27. Is it possible to implement lock free map in C++
  28. stl ordering – strict weak ordering
  29. Calculate mean and standard deviation from a vector of samples in C++ using Boost
  30. Checking if all elements of a vector are equal in C++

Leave a Comment