Research Probability - Revision history

Shealladh: Shealladh moved page Game Design Ideas Research Probability to Research Probability without leaving a redirect

2017-08-18T04:01:46Z

Shealladh moved page Game Design Ideas Research Probability to Research Probability without leaving a redirect

Shealladh at 03:53, 18 August 2017

2017-08-18T03:53:34Z

Shealladh at 06:48, 30 July 2017

2017-07-30T06:48:21Z

Shealladh: /* Desired outcomes TABLE */

2017-07-02T01:19:21Z

‎Desired outcomes TABLE

Shealladh: /* Desired outcomes TABLE */

2017-07-02T01:17:49Z

‎Desired outcomes TABLE

Shealladh at 01:13, 2 July 2017

2017-07-02T01:13:25Z

Shealladh at 01:09, 2 July 2017

2017-07-02T01:09:07Z

Shealladh at 00:55, 2 July 2017

2017-07-02T00:55:23Z

Shealladh at 00:28, 2 July 2017

2017-07-02T00:28:26Z

Shealladh at 00:19, 2 July 2017

2017-07-02T00:19:21Z

← Older revision		Revision as of 03:53, 18 August 2017
Line 78:		Line 78:


−	== [[~~Game_Design_Ideas_Research_Probability~~\|Probability and Games: Damage Rolls]] ==	+	== [[Research_Probability\|Probability and Games: Damage Rolls]] ==
	Paper-and-dice role playing games like Dungeons & Dragons use ''damage rolls'' to calculate [http://www.dandwiki.com/wiki/SRD:Attack_Damage attack damage]. This makes sense for a game based on dice. Many computer RPGs calculate damage and other attributes (strength, magic points, agility, etc.) with a similar system.		Paper-and-dice role playing games like Dungeons & Dragons use ''damage rolls'' to calculate [http://www.dandwiki.com/wiki/SRD:Attack_Damage attack damage]. This makes sense for a game based on dice. Many computer RPGs calculate damage and other attributes (strength, magic points, agility, etc.) with a similar system.

← Older revision		Revision as of 06:48, 30 July 2017
Line 70:		Line 70:


−	'''Note:''' Green = <span style="color:#008000">I Have</span>, Red = <span style="color:#FF0000">Don't Have</span>, Orange = <span style="color:#E18700">Old Scan</span>, Blue = <span style="color:#000080">Misc</span>, Black = <span style="color:#000000">ALL Base (Template)</span>	+	'''Note:''' Green = '''<span style="color:#008000">I Have</span>''', Red = '''<span style="color:#FF0000">Don't Have</span>''', Orange = '''<span style="color:#E18700">Old Scan</span>''', Blue = '''<span style="color:#000080">Misc</span>''', Black = '''<span style="color:#000000">ALL Base (Template)</span>'''

@@ Line 318: / Line 318: @@
 {| class="wikitable sortable"
 |+ style="caption-side:top; color:#e76700;"|Desired outcomes
 |-
 | style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>

@@ Line 318: / Line 318: @@
 {| class="wikitable sortable"
 |+ style="caption-side:top; color:#e76700;"|Desired outcomes
-! rowspan="2" |Name
+! Name
-! rowspan="2" |Product
+! Product
-! rowspan="2" |Product #
+! Product #
-! rowspan="2" |Product #
+! Product #
-! rowspan="2" |Year
-! rowspan="2" |Page count
-! colspan="2" |Category
-! rowspan="2" |Banner background
-! rowspan="2" |Notes
 |-
-! Primary
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-! Secondary
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
 |-
-|Arcane Lore
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|Hârn Classics
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|COL4803
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|CG
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|2010
-|10
-|style="background:#B1790C;" align="center"|<span style="color:#FFDE30"> '''Lore'''</span>
-|style="background:#00415F;" align="center"|<span style="color:#FFDE30"> Guilds & Crafts</span>
-|black
-−
 |-
-|Arcane Lore
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|Hârn Classics
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|COL4803
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|CG
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|2010
-|10
-|style="background:#B1790C;" align="center"|<span style="color:#FFDE30"> '''Lore'''</span>
-|style="background:#00415F;" align="center"|<span style="color:#FFDE30"> Guilds & Crafts</span>
-|black
-−
 |-
-|Aleath
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|Son of Cities
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|COL5015
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|CG
+| style="background:#176727;" width="10%" align="center" |<span style="color:#FFDE30"> '''Kandáy'''</span>
-|1987
+|-
-|6
+! Primary
-| style="background:#176727;" width="25%" align="center" colspan="2"|<span style="color:#FFDE30"> '''Kandáy'''</span>
+! Secondary
-|none
+! Primary
-|Aleath 7 through 12
+! Secondary
 |}
 </center>
@@ Line 386: / Line 371: @@
 The code to generate numbers from the table is simple. This code has been fast enough for my own needs, but if your profiler says it’s too slow, speed up the linear search by trying binary/interpolation search, lookup tables, or the [http://www.keithschwarz.com/darts-dice-coins/ alias method]. Also see [https://en.wikipedia.org/wiki/Inverse_transform_sampling inverse transform sampling].
 ==== Draw your own distribution ====

@@ Line 314: / Line 314: @@
-'''Desired outcomes TABLE'''
+==== Desired outcomes TABLE ====
-−
-−
 <center>
 {| class="wikitable sortable"

← Older revision	Revision as of 04:01, 18 August 2017
(No difference)

@@ Line 16: / Line 16: @@
 |}
 </center>
@@ Line 263: / Line 315: @@
 '''Desired outcomes TABLE'''
 '''Note:''' <span style="color:#FF0000">TO ADD:</span> CODE floating right?

@@ Line 270: / Line 270: @@
-Study that code and make sure you understand how it works before the next step. Try picking different values of x to see which result you get. Let’s generalize this code into something reusable for different probability tables. The first step is to write out the table:
+Study that code and make sure you understand how it works before the next step. Try picking different values of <code>x</code> to see which result you get. Let’s generalize this code into something reusable for different probability tables. The first step is to write out the table:
-In the hand-written code, each if statement compared x to the cumulative sum of the probabilities. Instead of writing separate if statements with manually-expressed sums, we can loop over the entries of the table:
+In the hand-written code, each <code>if</code> statement compared <code>x</code> to the ''cumulative'' sum of the probabilities. Instead of writing separate <code>if</code> statements with manually-expressed sums, we can loop over the entries of the table:
-The final thing we need to generalize is the sum of the table entries. Let’s compute the sum and use that for choosing a random x:
+The final thing we need to generalize is the sum of the table entries. Let’s compute the sum and use that for choosing a random <code>x</code>:
@@ Line 282: / Line 282: @@
-The code to generate numbers from the table is simple. This code has been fast enough for my own needs, but if your profiler says it’s too slow, speed up the linear search by trying binary/interpolation search, lookup tables, or the alias method. Also see inverse transform sampling.
+The code to generate numbers from the table is simple. This code has been fast enough for my own needs, but if your profiler says it’s too slow, speed up the linear search by trying binary/interpolation search, lookup tables, or the [http://www.keithschwarz.com/darts-dice-coins/ alias method]. Also see [https://en.wikipedia.org/wiki/Inverse_transform_sampling inverse transform sampling].
 ==== Draw your own distribution ====
-The nice thing about this approach is that it allows any shape. Try drawing in this playground to see what the code will be:
+The nice thing about this approach is that it allows ''any'' shape. Try drawing in this playground to see what the code will be:
@@ Line 296: / Line 296: @@
 === Conclusion ===
+Random damage rolls and random attributes are easy to implement. As a game designer, you should consider what properties you want the resulting distribution to have. If you want to use dice rolls:
-−
-**

@@ Line 253: / Line 253: @@
 === Arbitrary Shapes ===
+We’ve been starting with the ''input'' algorithms and looking at the corresponding ''output'' distributions. We’re going through lots of different inputs until we find an output that matches what we want. Is there a more direct way of getting the right algorithm? ''Yes!''
-**
-==== A ====
+'''Let’s go backwards''', starting with the desired output expressed as a histogram. Let’s try this with a simple example.
-**
 === Conclusion ===
+*
 **

@@ Line 219: / Line 219: @@
 <code>damage = rollDice(3, 4)</code>
 <code>if random(100) < '''<span style="color:#006699"><u>5</u></span>''':</code>
 : <code>damage += rollDice(3, 4)</code>
@@ Line 239: / Line 241: @@
 <code>value = '''<span style="color:#006699"><u>0</u></span>''' + rollDice('''<span style="color:#006699"><u>3</u></span>''', '''<span style="color:#006699"><u>8</u></span>''')</code>
 <code># '''<span style="color:#006699"><u>No min</u></span>'''</code>
 <code># '''<span style="color:#006699"><u>No max</u></span>'''</code>
 <code># '''<span style="color:#006699"><u>No critical bonus</u></span>'''</code>