Has the clustering illusion been removed?


If it doesn't fit anywhere else, it belongs here. Also, come here if you just need to get hammered.

Abyss Ambulator

Posts: 1244

Joined: Thursday, 10th March 2011, 19:45

Post Monday, 23rd December 2013, 21:20

Has the clustering illusion been removed?

I was playing a recent trunk version and was surprised to find that certain items and monsters appeared to be generated with roughly the same frequency as in previous versions of Crawl.

Just wondering if the devs have removed or nerfed the clustering illusion. If so, this is a terrible move that will surely only make the Tavern better for experienced players, who will no longer have to keep pointing out the existence of the clustering illusion in the forums.

For this message the author Jeremiah has received thanks: 3
duvessa, ontoclasm, reaver

Tartarus Sorceror

Posts: 1888

Joined: Saturday, 9th July 2011, 20:57

Post Monday, 23rd December 2013, 21:35

Re: Has the clustering illusion been removed?

There've been no changes made to the clustering illusion in trunk, it's just your overzealous pattern recognition.

Swamp Slogger

Posts: 147

Joined: Thursday, 29th August 2013, 02:22

Post Tuesday, 24th December 2013, 05:07

Re: Has the clustering illusion been removed?

but I just found 3 identical +3 robes in the same store. rng is broken!! (make sure my name gets credit for this bug pls)

Ziggurat Zagger

Posts: 6393

Joined: Friday, 17th December 2010, 18:17

Post Tuesday, 24th December 2013, 05:11

Re: Has the clustering illusion been removed?

god of clustering illusion

Swamp Slogger

Posts: 131

Joined: Saturday, 2nd November 2013, 08:39

Location: Mother Russia

Post Tuesday, 24th December 2013, 06:42

Re: Has the clustering illusion been removed?

Does crawl has PRNG with a good source of entropy? Because if it hasn't, It becomes tedious-but-optimal play style where you have to decypher your rng to know what's the next roll and that's obviously against the game philosophy.
User avatar

Dungeon Master

Posts: 762

Joined: Thursday, 25th April 2013, 02:43

Post Tuesday, 24th December 2013, 10:30

Re: Has the clustering illusion been removed?

brendan wrote:Hi,

I wrote the current version of the random number generator to replace Mersenne Twister because a player figured out how to predict the state. In general writing a random number generator is a very bad idea. If you doubt me look at java.lang.Random.

The generator is seeded from the system's pseudorandom number generator, combining that output with the current system time and process id.

The generator has a 160-bit internal state. This is a very large state. For those keeping score at home, there are approximately 2^190 atoms in the sun.

The design is based on combining JKISS, a non-cryptographic RNG, with an alternating step generator (ASG).

JKISS works by jamming together three different so-so RNGs: one linear congruential generator (LCG), a multiply-with-carry generator (MWC) and a xorshift generator. I have slightly modified JKISS to make it resistant to the types of cryptanalysis that a crawl player might attempt.

An ASG works by combining the output from two independent generators and alternatively advancing them based on the output of a third 'gate' generator. In this case, I use a 32-bit Galois Linear Feedback Shift Register as the gate and advance a xorshift generator or a MWC generator. The output of these generators is combined is with an LCG.

This generator passes L'Ecuyer's TestU01 Big Crush suite and Marsaglia's Diehard suite. Mersenne Twister fails two of the tests in this suite.

As others have said, crawl is pretty darn random.

Click here to thank this post.
On IRC my nick is reaverb. I play online under the name reaver, though.

Swamp Slogger

Posts: 147

Joined: Thursday, 29th August 2013, 02:22

Post Tuesday, 24th December 2013, 11:58

Re: Has the clustering illusion been removed?

Seems passable.
User avatar

Tartarus Sorceror

Posts: 1881

Joined: Saturday, 7th September 2013, 21:16

Location: Itajubá, MG, Brazil.

Post Tuesday, 24th December 2013, 13:06

Re: Has the clustering illusion been removed?

for some reason I thought Clustering Illusion was a monster spell. maybe one of mara's. I think I should get some sleep.
my posts are to be read in a mildly playful tone, with a deep, sexy voice.
User avatar

Vestibule Violator

Posts: 1593

Joined: Thursday, 19th May 2011, 16:38

Location: Penza, Russia

Post Wednesday, 25th December 2013, 11:18

Re: Has the clustering illusion been removed?

I thought it was about greater liches summoned by greater liches summoned by greater liches summoned by greater liches.
If you find any mistakes or typos in my post, feel free to PM me about it. Thanks in advance!

The Verse flows throughout Aquaria...
Through each ripple and wave...
Through every living being...
The Verse binds us all as one.

Return to Crazy Yiuf's Corner

Who is online

Users browsing this forum: No registered users and 30 guests

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software for PTF.