{"id":69465,"date":"2018-12-14T16:26:00","date_gmt":"2018-12-14T16:26:00","guid":{"rendered":"http:\/\/www.gamasutra.com\/view\/news\/332913"},"modified":"2018-12-14T16:26:00","modified_gmt":"2018-12-14T16:26:00","slug":"blog-prngs-and-controlling-fate-in-video-games","status":"publish","type":"post","link":"https:\/\/sickgaming.net\/blog\/2018\/12\/14\/blog-prngs-and-controlling-fate-in-video-games\/","title":{"rendered":"Blog: PRNGs and controlling fate in video games"},"content":{"rendered":"

The following blog post, unless otherwise noted, was written by a member of Gamasutra\u0092s community.
The thoughts and opinions expressed are those of the writer and not Gamasutra or its parent company. <\/small><\/i><\/strong> <\/p>\n

\n

[youtube https:\/\/www.youtube.com\/watch?v=4GXb2Da1Rak]<\/p>\n

Just to quickly explain that video, and why it was worth starting with: That was a competitive match of Super Smash Brothers Melee, and Peach has a 1.7% chance of pulling a super strong turnip with one of her moves, and it\u2019s very rare and very useful. So in this clip, the player does it twice in a row, with a taunt in between, and the crowd and commentators go nuts, because that\u2019s unprecedentedly lucky. But my favorite thing about this clip is that Armada, the peach player, was interviewed afterwards about this moment and he says that he \u201cJust knew.\u201d There\u2019s not really any way he could have known, right? That\u2019s sort of the point of randomness, that it\u2019s unpredictable and uncontrollable. So why is the way we talk about luck so active, or participatory? How do we end up with things like \u201cthe gambler\u2019s fallacy\u201d and good luck charms? How can people claim to be skilled at luck? There\u2019s this compelling narrative of certain people being able to control fate, to be in total control over there life, but that\u2019s not really possible, right?<\/big><\/p>\n

[youtube https:\/\/www.youtube.com\/watch?v=rs55rZcbXYI]<\/p>\n

Well, there\u2019s this guy named Dominic LoRiggio, who calls himself \u201cThe Dominator\u201d, and he consistently wins at craps (dice throwing). Above is an hour long BBC Documentary about him. You really only need to watch 30 seconds or so to get the idea.\u00a0It\u2019s not the most high end documentary, the video quality is bad and the dramatic reenactments are hilariously dramatic. He goes to a shady seminar and gets recruited to some sort of dice gang, they really play up the \u201cfighting fate\u201d narrative. The gist is that because craps relies on the laws of physics as it\u2019s source of randomness, it can be controlled through careful throwing, and it isn\u2019t technically cheating. <\/big><\/p>\n

Now, it\u2019s very possible that the controlled throwing seminar is a complete scam, none of the sources I\u2019ve found are really sure, but it’s an enticing thought. Not everything we think of as random is necessarily out of our control; dice are basically the icon for chance but they\u2019re much more deterministic than we give them credit for, once you understand the rules they follow<\/strong>. When something seems random but is actually derived from deterministic rules, that\u2019s called a Pseudo Random Number Generator<\/strong>, and that\u2019s the main thing I want to talk about: how they work, the history of pseudorandomness in video games, and what that means to players. My goal in all of this is to make some suggestions for how designers might be able to better tap in to the experiential potential in \u201cControlling Fate\u201d, because right now the majority of the interaction people have with randomness in games is very surface level, often banal. You can increase the drop chance of loot by wearing a jester hat in Dark Souls, or type in a swear word as a seed for a Minecraft world, but there\u2019s very little thought by the player as to what that means, what they\u2019re actually doing. And there\u2019s a lot more depth of control available with PRNGs.<\/big><\/p>\n

<\/strong><\/p>\n

The\u00a0people who care the most about PRNGs seem to be mathematicians and cyber security people (it\u2019s very useful for security to be able to generate numbers that are unpredictable if you aren\u2019t in the know, but knowable if you have the key). For one that makes a lot of the writing very dense and technical, but I\u2019ve gone through the trouble of picking out the interesting stuff for us. This article<\/a> by Eric Uner\u00a0points out a variety of important properties that PRNGS are derived from, and I think it\u2019s not a huge leap to try to attach some of these useful terms to input. These are the venues that we would be able to give players control over chance through.<\/big> <\/strong><\/p>\n

<\/figure>\n

Seed<\/strong> is an obvious one, it\u2019s the starting point from which the rest of the sequence is derived, and inputting a different seed causes a different result. A lot of games that use procedural generation have this element exposed, such as the aforementioned Minecraft<\/em>. But it\u2019s not usually as a part of the central gameplay, it\u2019s usually in the menus, or input before the proper game begins. The relationship between the seed and the outcome is also usually obfuscated to the point where the player can make no meaningful choices when inputting a seed, it\u2019s just used as a way of getting repeat outcomes. If you type in \u201clava\u201d as your Minecraft<\/em> seed, you sadly do not receive a lava world, it\u2019s a bit unintuitive.<\/big><\/p>\n

This brings us to the next property, the formula<\/strong>, which is what converts the seed into whatever it is you\u2019re outputting: level generation, item drops, etc. This part is always there under the hood in any PRNG, but I think exposing it, making it editable or learnable, could be valuable. A game that makes it\u2019s formula slightly more digestible is Conway\u2019s Game of Life<\/em><\/a>, which has a more visual rule set that is still deep enough to produce securely unpredictable results.<\/big><\/p>\n

It doesn’t\u00a0let you change the formula at all, at least in any implementations I\u2019ve seen, but it does expose it and help it make sense by dressing it in the analogy of over and under population. The game is also very open and encourages experimentation with little risk, which really lets players take the time to learn the rules for themselves.<\/big><\/p>\n

Step Frequency <\/strong>refers to how often the operation, the shuffling and dealing if it were playing cards, is repeated. This is something that gets more use in games, but usually in the form of grinding. To bring it back to the opening clip, there is <\/em>one way for Peach players to get better turnips more frequently, it\u2019s pretty simple they just have to find more opportunities to pull. Even that small, inherent amount of control has had effects on the metagame though. Players have developed a method (shown above) to most optimally farm through turnips, thereby mitigating some of the luck<\/strong> with skill<\/strong> (the method is quite technically difficult). A similar example in shooters would be critical hits, the frequency <\/strong>of crits would be naturally be higher on a weapon with a higher fire rate.<\/big><\/p>\n

Distribution <\/strong>is another related term, it refers to how varied the results can be. A random number generator that only gives you 4s and 1s has a lower distribution than one that gives you a number from 1\u2013100. Project M<\/em>, a competitive Super Smash Brothers Brawl<\/em> mod, adds some foresight, if not total control, of the distribution of Mr. Game and Watch\u2019s Judgement move. The move, in other games, is completely random and displays a number from 1 to 9. Project M adds a visual indicator that lets players know whether the next hammer will be even or odd, thus limiting the distribution<\/strong> and allowing players to make more informed decisions. Since the hammer can also not be the same as the previous 2 numbers, it\u2019s possible to lower the odds of a getting a 9 (the strongest one) down to \u2153, and also be aware of what the other two options will be.<\/big><\/p>\n

\u00a0<\/p>\n

All of these properties (and there are more in the article <\/a>for the curious) can be, or have been, linked to game mechanics, but as I said it\u2019s often been very surface level. I think part of the reason for this is that modern PRNGs are often too complicated to be able to teach to players, especially when a lot of games tend to take a very long time just to get across basic movement mechanics.<\/big><\/p>\n

Unfortunately because of the cryptographic focus of most PRNG writing, most Pseudo Random Number Generators are designed to be hard <\/em>to interact with for security<\/strong> reasons, while as designers we would probably be aiming for a pleasant sweet spot of intuitiveness and challenge. I\u2019ve found the closest thing to what we would want in PRNG literature comes from older formulas, which are generally pretty terrible for what the math people want.<\/big><\/p>\n

One such method is the middle square method, by Jon Von Neumann.<\/big><\/p>\n

It\u2019s simple enough to be essentially a game on it\u2019s own. You take a number as your seed, and you pick a number of digits, thats k<\/strong>. You square the first number, and then the middle k<\/strong> digits of the square is your new step. You then square that and repeat.<\/big><\/p>\n

So here\u2019s a puzzle, if the first number is 12345, and the 3rd number is 225625, what\u2019s k<\/strong>? The answer is upside down below, like a newspaper puzzle:<\/big><\/em><\/p>\n

x\u1d09s \u028e\u0287\u025f\u1d09\u025f p\u01dd\u0279pun\u0265 u\u01dd\u028c\u01dds pu\u0250sno\u0265\u0287 \u0279no\u025f \u028e\u0287\u025f\u1d09\u025f = \u0279\u01dd\u028dsu\u0250<\/big><\/em><\/p>\n

I\u2019ll admit it isn\u2019t a very fun game, it\u2019s really just math, but it serves as a hopeful example that the sweet spot we want can exist, where, given the proper understanding <\/strong>of the formula, <\/strong>something unpredictable to a layman becomes obvious to someone skilled. So how would we make this genuinely fun, something that people would actually play?<\/big><\/p>\n

\u00a0<\/p>\n

Well, one way to find that out is to look at a particular sect of players, who\u2019ve been finding ways to \u201ccontrol fate\u201d even in games where the developers didn\u2019t want them to be able to. Speedrunners, and to an even greater extent TASers (tool assisted speedruns, played frame by frame), are quite dedicated in their unraveling of game engines in order to beat the games as fast as possible. In certain games, usually older ones with more limited computational power, randomness was determined in strange ways, still designed to obfuscate but often tied to player input for lack of a better source of chaos. The tie to player input lets dedicated players do incredible, empowering things\u00a0.<\/big><\/p>\n

\n

[youtube https:\/\/www.youtube.com\/watch?v=Zp0jd2I7fPI]<\/p>\n


\n

A tutorial for real time RNG manipulation in Oracle of Seasons. You too can control fate!<\/em><\/figcaption><\/figure>\n

I think it\u2019s kind of beautiful that that just by linking their PRNGs to player input<\/strong> these old games accidentally have such added richness. It\u2019s like a hidden power<\/em> in the player character that can only be brought out through determination and perseverance. That\u2019s exactly the kind of power narrative some designers love to try to invoke and here they were doing it completely by accident. Possibly the best example of this secret power is in The Legend of Zelda Oracle of Ages \/ Seasons. The engine is only stepped (shuffled) during certain actions in game: screen transitions, digging, sword slashes. This limited iteration<\/strong> allows more fine control from players but the best part is this: the pitch of the sword slash sound effect in the games is determined by the PRNG, and as such acts as useful feedback <\/strong>(essentially the inverse of Security<\/strong>) <\/strong>for players. Specific series of sounds allow players to confirm their setups and locate themselves in the generator. These factors allow this RNG manipulation to be viable for real time play, while in other games where it\u2019s less accessible it can be too difficult to perform. And if it\u2019s possible for developers to make RNG manipulation playable by accident, I\u2019m fairly confident we can make it better than playable, fun<\/em> even, if we actually do it deliberately, taking into account all these factors.<\/big><\/p>\n

Bonus fun, a transcription of the simple PRNG in Megaman\u00a02<\/figcaption><\/figure>\n

So to reiterate, for luck manipulation to become a useful game mechanic, it needs to be tied to player input<\/strong> in some way, and it needs feedback<\/strong> so players can understand the system. It needs to be simplified compared to cybersecurity PRNGs, so that the relationship (formula<\/strong>) between seed <\/strong>and outcome can be understood. Maybe it would be good to let players tamper directly with the formulas, allowing room for creativity. We\u2019ve also learned a variety of ways in which someone could interact with a PRNG, and each can result in different feelings of interaction. Controlling step frequency<\/strong> might be farming for a higher frequency or dodging triggers in order to avoid shuffling. Controlling range<\/strong> might look like wearing certain charms to invoke certain behaviours in NPCs or the weather.<\/big><\/p>\n

The requirements<\/strong> for players being able to conquer these systems can be varied as well. It can be execution difficulty<\/strong>, like \u201cThe Dominator\u201d and his controlled throws. Maybe it\u2019s just a knowledge gate<\/strong>: learning the value of K. Or maybe it\u2019s about learning a system<\/strong> through experimentation, like figuring out what shapes in Conway\u2019s Game Of Life are stable.<\/big><\/p>\n

\u00a0<\/p>\n

So what would a game look like that takes all these things into consideration? Let\u2019s design, hypothetically, a game centered around the mechanic of manipulating chance. Firstly, we need to select a what kind of seed <\/strong>we want, and what formula <\/strong>we want to apply to it. In order to help players understand and manipulate the formula easily I want to make it something very visual and tangible.<\/big><\/p>\n

<\/p>\n

Taking inspiration again from Game of Life, let\u2019s have the seed<\/strong> be a small grid of pushable blocks that represent different elements in the game. The blocks can be connected to characters in a game world (let\u2019s say it\u2019s blocks with faces) and their coordinates in the push-block grid can correspond to the locations of the characters on the larger map. So you essentially get to place players in different locations and then go out into the world and find them there. Characters could react differently in different areas or when adjacent to other characters. This relationship is nice and intuitive, but it\u2019s probably too<\/em> controllable right now to be considered random.<\/big><\/p>\n

This is where we need the formula, <\/strong>some operation to conduct on the blocks at set intervals to make the arrangement change in complicated ways. The formula could be movement patterns that each block has, denoted by arrows on the block: one character might move left and down alternatingly, or one might circle clockwise. Players could try to set the initial positions such that these moving blocks collide with each other several steps later to be in the positions the player needs.<\/big><\/p>\n

Step Frequency <\/strong>then comes into play. How often do the blocks move, and how often can the player reset them? Let\u2019s say that the game runs on a day night cycle, with blocks moving every hour on the hour. The player can only reset the positions at midnight. Tying step frequency to time makes sense aesthetically, but as we\u2019ve learned it might be interesting to tie the progress of time to the player\u2019s input, via their progress through the map. If the map is split into individual screens like Zelda <\/em>1, time could pass an hour every time the player changes screens. Thanks to the visual feedback<\/strong> of a UI clock updating or the light changing it becomes less of an arbitrary connection as it was in the Oracle games.<\/big><\/p>\n

The skill being tested with this would be of the \u2018understanding the system variety\u2019<\/strong>. New players presented with the grid likely won\u2019t understand it and will get a slew of unpredictable and unfavorable placements of characters throughout the day. They can continue shuffling the blocks about randomly each day and seeing what they get, and observant players could hopefully start making deliberate choices and planning more and more steps ahead to get more and more specific outcomes.<\/big><\/p>\n

Of course this is a very rough outline of a game idea, and a lot of the success of it would depend on the execution and clarity of the feedback, and the complexity of interactions between characters and locations. But hopefully you get the idea, that if you design with these properties in mind you can arrive at some strange, unique ways of interacting with a game that can still be approachable and fit in with standard game tropes.<\/big><\/p>\n

Obviously not every game can afford to be about<\/em> luck manipulation, they don\u2019t need to be. But these concepts can be applied with more subtlety to preexisting genres and formats to easily add richness to current systems.<\/big><\/p>\n

Take the loot drop rates of an RPG, Dark Souls<\/em> for example. Dark Souls\u2019 <\/em>only way of interacting with its luck engine is being able to slightly increase the overall chance of drops. Dark Souls <\/em>loves to obfuscate it\u2019s mechanics and I wouldn\u2019t want to take away from that by completely opening the hood on the underlying randomness. But you could add some subtle depth by allowing some more specific control over the range (Distribution<\/strong>) of drops; Players already wearing parts of an armour set could have raised chances to find the remaining parts, or there could be specific rings that increase the drop chances of specific categories of items (swords, healing items, \u2018warm and fuzzy\u2019 items, etc.) Players might even be completely unaware of these mechanics depending on how obvious the effects are, but it would still flavour each player\u2019s experience differently and more deliberately than purely random variations.<\/big><\/p>\n

A hypothetical ring that would increase drop chances for plant-based or healing\u00a0items.<\/figcaption><\/figure>\n

I think Esports games in particular can also benefit from this school of thought, I know many already do to one degree or another. But frustration surrounding RNG mechanics in MOBAs, Shooters, Platform Fighters, etcetera is definitely still prevalent. People get frustrated by random crits, but headshots are adored because they\u2019re skill based. Being able to reinforce every luck mechanic with skill or strategy could help mitigate these complaints and add more competitive depth to a character. If a character\u2019s chance for crits increases gradually so long as they never stop moving, that can encourage a certain style of play and require players develop a certain skill. You could have another character have the opposite, where staying stationary is rewarded by their RNG engine.<\/big><\/p>\n

\n

[youtube https:\/\/www.youtube.com\/watch?v=DWEQOABTaLs]<\/p>\n


\n <\/p>\n

Fun compilation of TF2 crits, some of which are manipulated by certain loadouts and strategies to be more common.<\/a><\/p>\n


\n<\/figure>\n

I think a better working understanding of randomness and the potential therein for emergent stories and deep, compelling gameplay is useful for any designer. It lets both designers and players have more control over certain aspects of play and can mitigate feelings of unfairness or non-interactivity. And I think it\u2019s worth our time to play with this more, collectively. Maybe it could spur a new genre, or subgenre, with wholly different skills and knowledge bases to most games currently available, kind of like the many randomized games that emerged following Rogue<\/em>. All it would take is one shining, trendsetting example. In real life, it might not be possible to \u201cControl Fate\u201d but when you\u2019re designing a game you get to decide what we can control, and why not explore that fantasy?<\/big><\/p>\n

\u00a0<\/p>\n

Citation<\/big><\/h3>\n

Blayd92. YouTube, YouTube, 6 Apr. 2013, <\/em>www.youtube.com\/watch?v=4GXb2Da1Rak.<\/em><\/a><\/p>\n

Hull, T E, and A R Dobell. \u201cRandom Number Generators.\u201d Source For Industrial and Applied Mathematics, epubs-siam-org.library.sheridanc.on.ca\/doi\/10.1137\/1004061.<\/em><\/p>\n

Kendall, Graham. \u201cHow to Cheat at Dice\u200a\u2014\u200afrom an Expert in Games.\u201d The Conversation, The Conversation, 8 Nov. 2018, theconversation.com\/how-to-cheat-at-dice-from-an-expert-in-games-96320.<\/em><\/p>\n

\u201cLuck Manipulation.\u201d TASVideos, tasvideos.org\/LuckManipulation.html.<\/em><\/p>\n

Machicao, Marina Jaeneth, et al. \u201cChaotic Encryption Method Based on Life-Like Cellular Automata.\u201d <\/em>Https:\/\/Arxiv.org\/Pdf\/1112.6326.Pdf.<\/em><\/a><\/p>\n

Martin, Edwin. John Conway\u2019s Game of Life, bitstorm.org\/gameoflife\/.<\/em><\/p>\n

Myst, Vestboy. \u201cGuide\u200a\u2014\u200aPostmodern RNG Tactics (Knitting & Panning Theory Discussion).\u201d Smashboards, smashboards.com\/threads\/postmodern-rng-tactics-knitting-panning-theory-discussion.414626\/.<\/em><\/p>\n

O, dragonc. YouTube, YouTube, 18 Apr. 2017, <\/em>www.youtube.com\/watch?v=Zp0jd2I7fPI.<\/em><\/a><\/p>\n

\u201cOracle of Ages.\u201d Zelda.SpeedRuns.com, zelda.speedruns.com\/ooa\/ooatt\/rng-manipulation.<\/em><\/p>\n

\u201cRandom Generators.\u201d TASVideos, tasvideos.org\/RandomGenerators.html.<\/em><\/p>\n

Uner, Eric. \u201cGenerating Random Numbers.\u201d Embedded, <\/em>www.embedded.com\/design\/configurable-systems\/4024972\/Generating-random-numbers.<\/em><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

The following blog post, unless otherwise noted, was written by a member of Gamasutra\u0092s community.The thoughts and opinions expressed are those of the writer and not Gamasutra or its parent company. [youtube https:\/\/www.youtube.com\/watch?v=4GXb2Da1Rak] Just to quickly explain that video, and why it was worth starting with: That was a competitive match of Super Smash Brothers […]<\/p>\n","protected":false},"author":2,"featured_media":69466,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[20],"tags":[],"class_list":["post-69465","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news"],"_links":{"self":[{"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/posts\/69465","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/comments?post=69465"}],"version-history":[{"count":0,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/posts\/69465\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/media\/69466"}],"wp:attachment":[{"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/media?parent=69465"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/categories?post=69465"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/tags?post=69465"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}