@pkmn/engine 0.1.0-dev.90d6c14c → 0.1.0-dev.9257876b

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (48) hide show
  1. package/LICENSE +1 -3
  2. package/README.md +52 -21
  3. package/build/pkg/addon.js.map +1 -1
  4. package/build/pkg/data/ids.json +12 -12
  5. package/build/pkg/data/layout.json +2 -2
  6. package/build/pkg/data/protocol.json +69 -12
  7. package/build/pkg/data.d.ts +3 -2
  8. package/build/pkg/data.js.map +1 -1
  9. package/build/pkg/gen1.js +2 -2
  10. package/build/pkg/gen1.js.map +1 -1
  11. package/build/pkg/index.d.ts +2 -1
  12. package/build/pkg/index.js.map +1 -1
  13. package/build/pkg/protocol.js +57 -38
  14. package/build/pkg/protocol.js.map +1 -1
  15. package/build/test/display.js.map +1 -1
  16. package/build/tools/debug.js +3 -1
  17. package/build/tools/debug.js.map +1 -1
  18. package/build.zig +125 -102
  19. package/package.json +43 -23
  20. package/src/bin/install-pkmn-engine +27 -19
  21. package/src/lib/common/data.zig +12 -24
  22. package/src/lib/common/optional.zig +9 -2
  23. package/src/lib/common/protocol.zig +805 -327
  24. package/src/lib/common/rational.zig +12 -8
  25. package/src/lib/common/rng.zig +26 -17
  26. package/src/lib/gen1/calc.zig +9 -10
  27. package/src/lib/gen1/chance.zig +83 -66
  28. package/src/lib/gen1/data/moves.zig +192 -180
  29. package/src/lib/gen1/data/species.zig +3 -3
  30. package/src/lib/gen1/data/types.zig +7 -7
  31. package/src/lib/gen1/data.zig +60 -67
  32. package/src/lib/gen1/helpers.zig +261 -123
  33. package/src/lib/gen1/mechanics.zig +370 -403
  34. package/src/lib/gen2/calc.zig +143 -0
  35. package/src/lib/gen2/chance.zig +1315 -0
  36. package/src/lib/gen2/data/items.zig +12 -18
  37. package/src/lib/gen2/data/moves.zig +663 -569
  38. package/src/lib/gen2/data/species.zig +1 -1
  39. package/src/lib/gen2/data/types.zig +134 -31
  40. package/src/lib/gen2/data.zig +106 -79
  41. package/src/lib/gen2/generated.zig +806 -0
  42. package/src/lib/gen2/helpers.zig +8 -12
  43. package/src/lib/gen2/mechanics.zig +3587 -9
  44. package/src/lib/{binding/node.zig → node.zig} +10 -13
  45. package/src/lib/pkmn.zig +26 -3
  46. package/src/lib/{binding/wasm.zig → wasm.zig} +2 -1
  47. package/src/lib/gen1/README.md +0 -812
  48. package/src/lib/gen2/README.md +0 -308
@@ -1,812 +0,0 @@
1
- # Pokémon Generation I: RBY
2
-
3
- This document exists to describe the design of pkmn's Generation I ("RBY") engine. A high level
4
- overview of the project's design can be found in the [top level design
5
- document](../../../docs/DESIGN.md). The Generation I engine is implemented and tested across the
6
- following files:
7
-
8
- - [`data.zig`](data.zig) ([`data`](data)): contains definitions of all of the data structures used
9
- by the engine, described in detail [below](#data-structures)
10
- - [`helpers.zig`](helpers.zig): helpers used to construct complex data types with
11
- sensible defaults (internally used by tests and tools)
12
- - [`mechanics.zig`](mechanics.zig): code which manipulates the data structures to implement the
13
- mechanics of the game
14
- - [`test.zig`](test.zig): unit tests for `mechanics.zig` (the code is also tested by [integration
15
- tests](../../../docs/TESTING.md) at a higher level)
16
-
17
- The engine also relies on the [data types](../common/data.zig), [protocol](../common/protocol.zig),
18
- and [RNG](../common/rng.zig) logic which is shared across generations and lives in
19
- [`lib/common`](../common).
20
-
21
- Covered below is a description of the [**data structures**](#data-structures) used including the
22
- [**information**](#information) they contain and their [**layout**](#layout), a list of
23
- [**bugs**](#bugs) that are introduced by `-Dshowdown` for Pokémon Showdown compatibility, an
24
- [**RNG**](#rng) table, high level [**details**](#details) about the control flow of the engine and a
25
- list of additional reference [**resources**](#resources).
26
-
27
- ## Data Structures
28
-
29
- The following information is required to simulate a Generation I Pokémon battle:
30
-
31
- | pkmn | Pokémon Red (pret) | Pokémon Showdown |
32
- | --------------------------------------- | ---------------------------------- | -------------------------------------- |
33
- | `battle.seed` | `Random{Add,Sub}` | `battle.seed` |
34
- | `battle.turn` | - | `battle.turn` |
35
- | `battle.last_damage` | `Damage` | `battle.lastDamage` |
36
- | `side.{active,pokemon}` | `PlayerMonNumber`/`BattleMon` | `side.active` |
37
- | `side.team` | `PartyMons` | `side.pokemon` |
38
- | `side.last_used_move` | `PlayerUsedMove` | `pokemon.lastMove` |
39
- | `side.last_selected_move` | `PlayerSelectedMove` | `side.lastSelectedMove` |
40
- | `battle.last_moves.{p1,p2}_index` | `PlayerMoveListIndex` | - |
41
- | `battle.last_moves.{p1,p2}_counterable` | - | `side.lastMove` |
42
- | `side.order` | - | `pokemon.position` |
43
- | `{pokemon,active}.moves` | `{party,battle}_struct.{Moves,PP}` | `pokemon.{baseMoveSlots,moveSlots}` |
44
- | `pokemon.hp` | `{party,battle}_struct.HP` | `pokemon.hp` |
45
- | `{pokemon,active}.status` | `{party,battle}_struct.Status` | `pokemon.status` |
46
- | `{pokemon,active}.level` | `PlayerMonUnmodifiedLevel` | `pokemon.level` |
47
- | `pokemon.species` | `party_struct.Species` | `pokemon.baseSpecies` |
48
- | `pokemon.stats` | `box_struct.Stats` | `pokemon.baseStoredStats` |
49
- | `active.stats` | `battle_struct.Stats` | `pokemon.modifiedStats` |
50
- | `volatiles.transform` | `PlayerMonUnmodified*` | `pokemon.storedStats` |
51
- | `active.species` | `battle_struct.Species` | `pokemon.species` |
52
- | `{pokemon,active}.types` | `{party,battle}_struct.Type` | `pokemon.types` |
53
- | `active.boosts` | `PlayerMon*Mod` | `pokemon.boosts` |
54
- | `active.volatiles` | `PlayerBattleStatus{1,2,3}` | `pokemon.volatiles` |
55
- | `volatiles.state` | `PlayerBideAccumulatedDamage` | `volatiles.bide.totalDamage` |
56
- | `volatiles.attacks` | `PlayerNumAttacksLeft` | `volatiles.{bide,lockedmove}.duration` |
57
- | `volatiles.confusion` | `PlayerConfusedCounter` | `volatiles.confusion.duration` |
58
- | `volatiles.toxic` | `PlayerToxicCounter` | `volatiles.residualdmg.counter` |
59
- | `volatiles.substitute` | `PlayerSubstituteHP` | `volatiles.substitute.hp` |
60
- | `volatiles.disabled_{move,duration}` | `PlayerDisabledMove{,Number}` | `volatiles.disable.{move,time}` |
61
-
62
- - Pokémon Showdown [doesn't implement the correct Generation I RNG](#rng) and as such its `seed` is
63
- different
64
- - `battle.turn` only needs to be tracked to be compatible with the Pokémon Showdown protocol
65
- - Pokémon Showdown tracks several last used move variables (`Battle.lastMove`, `Side.lastMove`, and
66
- `Pokemon.lastMove`), none of which accurately match the `PlayerUsedMove` variable from the
67
- cartridge (`Side.lastMove` should be what's used, but is used by Pokémon Showdown only for Counter
68
- and isn't set and cleared in the correct locations. `Pokemon.lastMove` matches `PlayerUsedMove`
69
- more often so is what the engine attempts to model, despite the implications for Counter)
70
- - `battle.last_moves` doesn't map precisely to cartridge concepts because it's used to track desyncs
71
- which instead are represented on the cartridge as discrepancies between the two separate battle
72
- states that exist in the link battle.
73
- - Pokémon Showdown doesn't implement the [partial-trapping move Mirror Move
74
- glitch](https://glitchcity.wiki/Partial_trapping_move_Mirror_Move_link_battle_glitch) and as such
75
- doesn't need to keep track of a player's last selected move index (`PlayerMoveListIndex`)
76
- - Battle results (win, lose, draw) and request states are communicated via the return value of
77
- `Battle.update`
78
- - Nicknames (`BattleMonNick`/`pokemon.name`) aren't handled by the pkmn engine as they're expected
79
- to be handled by driver code if required
80
- - Pokémon Red's `LastSwitchInEnemyMonHP`, `InHandlePlayerMonFainted`, `PlayerNumHits`,
81
- `PlayerMonMinimized`, and `Move{DidntMiss,Missed}` are relevant for messaging/UI only
82
- - Pokémon Red's `TransformedEnemyMonOriginalDVs` is only relevant for the [Transform DV manipulation
83
- glitch](https://pkmn.cc/bulba/Transform_glitches#Transform_DV_manipulation_glitch)
84
- - Pokémon Red's `PlayerMove*` tracks information that's stored in the `Move` class
85
- - Pokémon Red's `PlayerStatsToDouble`/`PlayerStatsToHalve` are constants which are always 0
86
- - pkmn doesn't store the DVs/stat experience of Pokémon as they're expected to already be accounted
87
- for in the `Pokemon` `stats` and never need to be referenced in-battle (though a `DVs` struct
88
- exists to simplify generating legal test data)
89
- - Instead of storing unmodified stats like Pokémon Red or Pokémon Showdown, pkmn simply tracks the
90
- identity of the Pokémon that has been transformed into in the `active.volatiles.transform` field
91
- - pkmn uses `volatiles.state` for total accumulated damage for Bide but also for implementing
92
- accuracy overwrite mechanics for certain moves (this glitch is present on the device but isn't
93
- correctly implemented by Pokémon Showdown currently)
94
-
95
- ### `Battle` / `Side`
96
-
97
- `Battle` and `Side` are analogous to the classes of the
98
- [same](https://github.com/smogon/pokemon-showdown/blob/master/sim/battle.ts)
99
- [name](https://github.com/smogon/pokemon-showdown/blob/master/sim/side.ts) in Pokémon Showdown and
100
- store general information about the battle. Unlike in Pokémon Showdown there is a distinction
101
- between the data structure for the "active" Pokémon and its party members (see below).
102
-
103
- Due to layout constraints, details about the last moves for a side are stored in what would
104
- otherwise be the padding bytes of`Battle` (the `last_moves` field) instead of in `Side`.
105
-
106
- ### `Pokemon` / `ActivePokemon`
107
-
108
- Similar to the cartridge, to save space different information is stored depending on whether a
109
- [Pokémon](https://pkmn.cc/bulba/Pok%c3%a9mon_data_structure_%28Generation_I%29) is actively
110
- participating in battle vs. is switched out (pret's [`battle_struct` vs.
111
- `party_struct`](https://pkmn.cc/pokered/macros/ram.asm)). In Pokémon Showdown, all the Pokémon in a
112
- battle are represented by the same
113
- [`Pokemon`](https://github.com/smogon/pokemon-showdown/blob/master/sim/pokemon.ts) class, and static
114
- party information is saved in fields beginning with "`stored`" or "`base`".
115
-
116
- #### `MoveSlot`
117
-
118
- A `MoveSlot` is a data-type for a `(move, current pp)` pair. A pared down version of Pokémon
119
- Showdown's `Pokemon.moveSlot`, it also stores data from the cartridge's `battle_struct::Move` macro
120
- and can be used to replace the `PlayerMove*` data. Move PP is stored as a full byte instead of how
121
- the cartridge (`battle_struct::PP`) stores it (6 bits for current PP and the remaining 2 bits used
122
- to store the number of applied PP Ups). PP Up bits don't actually need to be stored on move slot
123
- as max PP is never relevant in Generation I.
124
-
125
- #### `Status`
126
-
127
- Bitfield representation of a Pokémon's major [status
128
- condition](https://pkmn.cc/bulba/Status_condition), mirroring how it's stored on the cartridge. A
129
- value of `0x00` means that the Pokémon isn't affected by any major status, otherwise the lower 3
130
- bits represent the remaining duration for Sleep. Other status are denoted by the presence of
131
- individual bits - at most one status should be set at any given time.
132
-
133
- In Generation I & II, the "badly poisoned" status (Toxic) is instead treated as a volatile (see
134
- below), so the upper most bit of `Status` is instead used to track state required to implement Pokémon
135
- quirks:
136
-
137
- - when combined with a valid sleep duration (or 0), it indicates that the `SLP` status was
138
- self-inflicted (required to implement Pokémon Showdown's "Sleep Clause Mod")
139
- - when combined with `PSN` it indicates that the Pokémon is actually badly poisoned (required in
140
- order to send the same incorrect protocol messages as Pokémon Showdown - the Toxic volatile
141
- alone isn't sufficient in compatibility mode because it gets lost on switch)
142
-
143
- #### `Volatiles`
144
-
145
- Active Pokémon can have ["volatile" status
146
- conditions](https://pkmn.cc/bulba/Status_condition#Volatile_status) (called ["battle
147
- status"](https://pkmn.cc/pokered/constants/battle_constants.asm#L73) bits in pret), all of which are
148
- boolean flags that are cleared when the Pokémon faints or switches out:
149
-
150
- | pkmn | Pokémon Red (pret) | Pokémon Showdown |
151
- | -------------- | -------------------------- | ------------------ |
152
- | `Bide` | `STORING_ENERGY` | `bide` |
153
- | `Thrashing` | `TRASHING_ABOUT` | `lockedmove` |
154
- | `MultiHit` | `ATTACKING_MULTIPLE_TIMES` | `Move#multihit` |
155
- | `Flinch` | `FLINCHED` | `flinch` |
156
- | `Charging` | `CHARGING_UP` | `twoturnmove` |
157
- | `Binding` | `USING_TRAPPING_MOVE` | `partiallytrapped` |
158
- | `Invulnerable` | `INVULNERABLE` | `Move#onLockMove` |
159
- | `Confusion` | `CONFUSED` | `confusion` |
160
- | `Mist` | `PROTECTED_BY_MIST` | `mist` |
161
- | `FocusEnergy` | `GETTING_PUMPED` | `focusenergy` |
162
- | `Substitute` | `HAS_SUBSTITUTE_UP` | `substitute` |
163
- | `Recharging` | `NEEDS_TO_RECHARGE` | `mustrecharge` |
164
- | `Rage` | `USING_RAGE` | `rage` |
165
- | `LeechSeed` | `SEEDED` | `leechseed` |
166
- | `Toxic` | `BADLY_POISONED` | `toxic` |
167
- | `LightScreen` | `HAS_LIGHT_SCREEN_UP` | `lightscreen` |
168
- | `Reflect` | `HAS_REFLECT_UP` | `reflect` |
169
- | `Transform` | `TRANSFORMED` | `transform` |
170
-
171
- [Bide](https://pkmn.cc/bulba/Bide_(move)) (damage),
172
- [Substitute](https://pkmn.cc/bulba/Substitute_(move)) (substitute HP),
173
- [Confusion](https://pkmn.cc/bulba/Confusion_(status_condition)) (duration),
174
- [Toxic](https://pkmn.cc/bulba/Toxic_(move)) (counter),
175
- [Transform](https://pkmn.cc/bulba/Transform_(move)) (identity), and
176
- [Disable](https://pkmn.cc/bulba/Disable_(move)) (move and duration), and multi-hit attacks all
177
- require additional information that's also stored in the `Volatiles` structure. `MultiHit` isn't
178
- strictly required to be stored as it should always be 0 after updates barring errors, however it's
179
- convenient to maintain as it maps neatly to the cartridge and is effectively "free" space-wise due
180
- to padding.
181
-
182
- The `state` field of `Volatiles` is effectively treated as a union:
183
-
184
- - if `volatiles.Bide` is set, `volatiles.data.state` reflects the total accumulated Bide damage
185
- - otherwise, `volatiles.data.state` reflects the last computed move accuracy (required to implement
186
- the [Rage and Thrash / Petal Dance accuracy bug](https://www.youtube.com/watch?v=NC5gbJeExbs))
187
-
188
- #### `Stats` / `Boosts`
189
-
190
- [Stats](https://pkmn.cc/bulba/Stat) and [boosts (stat
191
- modifiers)](https://pkmn.cc/bulba/Stat#Stat_modifiers) are stored logically, with the exception that
192
- boosts should always range from `-6`...`6` instead of `1`...`13` as on the cartridge.
193
-
194
- ### `Move` / `Move.Data`
195
-
196
- `Move` serves as an identifier for a unique [Pokémon move](https://pkmn.cc/bulba/Move) that can be
197
- used to retrieve `Move.Data` with information regarding base power, accuracy, and type. As covered
198
- earlier, PP information isn't strictly necessary in Generation I so is dropped. `Move.None` exists
199
- as a special sentinel value to indicate `null`. Move PP data is only included for testing and isn't
200
- necessary for the actual engine implementation.
201
-
202
- In order to workaround various [Pokémon Showdown bugs](#bugs) and to support its protocol in logs,
203
- additional information is stored in `Move.Data` (`targets`) about what Pokémon Showdown believes the
204
- `Move.Target` to be (despite the concept of targeting not existing until Generation III when Double
205
- battles were introduced). More specifically, a move's "targeting" status is required in various
206
- places to determine which protocol messages to print.
207
-
208
- | pkmn | Pokémon Showdown |
209
- | ----------- | ---------------- |
210
- | `AllOthers` | `allAdjacent` |
211
- | (`Self`) | `allyTeam` |
212
- | `Any` | `any` |
213
- | `Other` | `normal` |
214
- | `RandomFoe` | `randomNormal` |
215
- | `Depends` | `scripted` |
216
- | `Self` | `self` |
217
-
218
- ### `Species` / `Species.Data`
219
-
220
- `Species` just serves as an identifier for a unique [Pokémon
221
- species](https://pkmn.cc/bulba/Pokémon_species_data_structure_(Generation_I)) as the base stats of a
222
- species are already accounted for in the computed stats in the `Pokemon` structure and nothing in
223
- battle requires these to be recomputed. Similarly, Type is unnecessary to include as it's also
224
- already present in the `Pokemon` struct. `Species.None` exists as a special sentinel value to
225
- indicate `null`. `Species.Data` is only included for testing and isn't necessary for the actual
226
- engine implementation, outside of `Species.CHANCES` which is required as the base speed / 2 of the
227
- species is necessary for computing critical hit probability.
228
-
229
- ### `Type` / `Types` / `Effectiveness`
230
-
231
- The [Pokémon types](https://pkmn.cc/bulba/Type) are enumerated by `Type`. `Types` represents a tuple
232
- of 2 types, but due to limitations in Zig this can't be represented as a `[2]Type` array and thus
233
- instead takes the form of a packed struct. `Effectiveness` serves as an enum for tracking a moves
234
- effectiveness - like the cartridge, effectiveness is stored as `0`, `5`, `10`, and `20`
235
- (technically only a 2-bit value is required, but as with `Types` Zig only allows a minimum of a byte
236
- to be stored at each address of an array).
237
-
238
- The 'precedence' of the various type match-ups matters beyond just the [dual-type damage
239
- misinformation
240
- glitch](https://pkmn.cc/bulba/List_of_glitches_(Generation_I)#Dual-type_damage_misinformation) -
241
- type effectiveness modifiers are applied based on the (haphazard) ordering of the effectiveness
242
- table as opposed to first applying modifiers for a species's first type and then second type. The
243
- engine maintains a `Type.PRECEDENCE` table with just the match-ups that are relevant in game
244
- (certain type combinations can't crop up with the limited Generation I species pool and as such are
245
- pruned for efficiency) and only looks up precedence when necessary to minimize expensive searches.
246
- Pokémon Showdown doesn't implement type precedence.
247
-
248
- ## Information
249
-
250
- The information of each field (in terms of [bits of
251
- entropy](https://en.wikipedia.org/wiki/Entropy_(information_theory))) is as follows:
252
-
253
- | Data | Range | Bits | | Data | Range | Bits |
254
- | --------------- | --------- | ---- | --- | ----------------- | -------- | ---- |
255
- | **seed** | 0...255 | 8 | | **turn** | 1...1000 | 10 |
256
- | **team index** | 1...6 | 3 | | **move index** | 1...4 | 2 |
257
- | **species** | 1...151 | 8 | | **move** | 1...165 | 8 |
258
- | **stat** | 1...999 | 10 | | **boost** | 0...13 | 4 |
259
- | **level** | 1...100 | 7 | | **volatiles** | *17* | 17 |
260
- | **bide** | 0...65635 | 16 | | **substitute** | 0...179 | 8 |
261
- | **confusion** | 0...5 | 3 | | **toxic** | 0...31 | 5 |
262
- | **multi hits** | 0...5 | 3 | | **base power** | 0...40 | 6 |
263
- | **base PP** | 1...8 | 3 | | **PP Ups** | 0...3 | 2 |
264
- | **PP** | 0...64 | 7 | | **HP / damage** | 0...704 | 10 |
265
- | **status** | 0...13 | 4 | | **effectiveness** | 0...3 | 2 |
266
- | **type** | 0...15 | 4 | | **accuracy** | 6...20 | 4 |
267
- | **disabled** | 0...8 | 4 | | **DVs** | 0...15 | 4 |
268
- | **move effect** | 0..66 | 7 | | **attacks** | 0..4 | 3 |
269
- | **crit chance** | 7..65 | 6 | | **transform** | 0..15 | 4 |
270
- | **target** | 0..4 | 3 | | | | |
271
-
272
- From this one can determine the minimum bits[^1] required to store each data structure to determine
273
- how much overhead the preceding representations have after taking into consideration [alignment &
274
- padding](https://en.wikipedia.org/wiki/Data_structure_alignment) and
275
- [denormalization](https://en.wikipedia.org/wiki/Denormalization):
276
-
277
- - **`Pokemon`**: 5× stats (`50`) + 4× move slot (`60`) + HP (`10`) + status (`4`) + species (`8`) +
278
- types (`8`) + level (`7`)
279
- - **`ActivePokemon`**: 4× stats (`40`) + 4× move slot (`60`) + 6× boosts (`24`) + volatile data
280
- (`35`) + volatiles (`17`) + species (`8`) + types (`8`) + disabled (`6`) + transform (`4`)
281
- - the active Pokémon's stats/species/move slots/types may change in the case of Transform
282
- - the active Pokémon's types may change due to Conversion
283
- - the active Pokémon's level and current and max HP can always be referred to the `Pokemon`
284
- struct
285
- - **`Side`**: `ActivePokemon` + 6× `Pokemon` + active (`3`) + last used (`8`) + last selected
286
- (`8`) + counterable (`1`) + last move index (`3`)
287
- - `order` doesn't need to be stored as the party can always be rearranged as switches occur
288
- - **`Battle`**: 6× `Side` + seed (9× `8` + `4`) + turn (`10`) + last damage (`10`)
289
- - **`Type.CHART`**: attacking types (`15`) × defending types (`15`) × effectiveness (`2`)[^2]
290
- - **`Type.PRECEDENCE`**: 29× attacking type (`4`) + defending type (`4`) pairs
291
- - **`Moves.DATA`**: 165× base power (`6`) + effect (`7`) + accuracy (`4`) + type (`4`) + target
292
- (`3`)
293
- - **`Species.CHANCES`**: 151× crit chance (`6`)
294
-
295
- | Data | Actual bits | Minimum bits | Overhead |
296
- | ----------------- | ----------- | ------------ | -------- |
297
- | `Pokemon` | 192 | 147 | 30.6% |
298
- | `ActivePokemon` | 256 | 202 | 26.7% |
299
- | `Side` | 1472 | 1107 | 33.0% |
300
- | `Battle` | 3088 | 2310 | 33.7% |
301
- | `Type.CHART` | 1800 | 450 | 300.0% |
302
- | `Type.PRECEDENCE` | 232 | 232 | 0.0% |
303
- | `Moves.DATA` | 5280 | 3960 | 33.3% |
304
- | `Species.CHANCES` | 1208 | 906 | 33.3% |
305
-
306
- In the case of `Type.CHART`/`Type.PRECEDENCE`/`Moves.DATA`/`Species.CHANCES`, technically only the
307
- values which are used by any given simulation are required, which could be as low as 1 in both
308
- circumstances (e.g. all Normal Pokémon each only using the single move Tackle), though taking into
309
- consideration the worst case all Pokémon types are required and 48 moves. The `Moves.DATA` array
310
- could be eliminated and instead the `Move` data actually required by each `Pokemon` could be placed
311
- beside the `MoveSlot`, though this is both less general and adds unnecessary complexity.
312
-
313
- [^1]: For data with lower cardinality it's possible to save memory by ordinalizing the values and
314
- turning them into indices into a lookup table (e.g. encode all possible move base powers in a lookup
315
- table and store the index into that table instead of the actual base power). While this approach may
316
- minimize the absolute memory used, performance is more likely to suffer as the goal is to minimize
317
- un-cached memory lookups, not total memory usage.
318
-
319
- [^2]: Instead of storing as a sparse multi-dimensional array the type chart could instead only
320
- [store values which are not normal
321
- effectiveness](https://github.com/pret/pokered/blob/master/data/types/type_matchups.asm) in 820 bits
322
- as 82× attacking type (`4`) + defending type (`4`) + non-Normal effectiveness (`2`). This would
323
- avoid having to do two memory lookups at the cost of a longer time scanning, but the second lookup
324
- should already be fast due to locality of reference meaning it's likely to already be in the cache.
325
- This approach would also render `Type.PRECEDENCE` unnecessary.
326
-
327
- ## Layout
328
-
329
- The precise layout of the engine's data structures is important to those implementing driver code,
330
- as clients must directly probe the engine's state through these structures (i.e. the pkmn engine
331
- doesn't produce an equivalent to Pokémon Showdown's `|request|` protocol message, this information
332
- must be gleaned through the `Battle` state). Useful size and offset information can be found in
333
- the [`layout.json`](../../data/layout.json) which exists to simplify writing driver code.
334
-
335
- Documentation of the wire protocol used for protocol message logging when `-Dlog` is enabled can be
336
- found in [PROTOCOL.md](../../../docs/PROTOCOL.md). Note that the
337
- [`pkmn-debug`](../../../README.md#pkmn-debug) tool exists to display the binary protocol and battle
338
- data in the browser for ease of debugging.
339
-
340
- ### `Battle`
341
-
342
- | Start | End | Data | Description |
343
- | ------- | ------- | ------------------- | ------------------------------------------------------- |
344
- | 0 | 184 | [`sides[0]`](#side) | Player 1's side |
345
- | 184 | 368 | [`sides[1]`](#side) | Player 2's side |
346
- | 368 | 370 | `turn` | The current turn number |
347
- | 370 | 372 | `last_damage` | The last damage dealt by either side |
348
- | 372 | 374-376 | `last_moves` | The slot index of the last selected moves for each side |
349
- | 374-376 | 384 | `rng` | The RNG state |
350
-
351
- - the current `turn` is 2 bytes, written in native-endianness
352
- - `last_moves` layout depends on whether or not Pokémon Showdown compatibility mode is enabled
353
- (`-Dshowdown`). In either case it stores the last selected move index and last executed move for
354
- each player (required to detect desyncs). In the case of the move index, 0 is used as an empty
355
- value and 1-4 represent actual moves:
356
- - if `showdown` is enabled byte 372 is used to store the last selected move index of `side[0]` and
357
- byte 373 is used to store whether or not the side's last executed move would have been considered
358
- "counterable"; and bytes 374 and 375 store the same information for `side[1]`
359
- - otherwise the first 4 bits of byte 372 stores the last selected move index of `side[0]` and the
360
- next 4 bits store whether that side's last executed move would have been considered
361
- "counterable", with the same information for `side[1]`'s being stored in the second byte
362
- - the `rng` depends on whether or not Pokémon Showdown compatibility mode is enabled (`-Dshowdown`):
363
- - if `showdown` is enabled, the RNG state begins on byte 376 and consists of a 64-bit seed,
364
- written in native-endianness
365
- - otherwise the RNG state begins on byte 374 and consists of the 9 bytes of the seed followed by
366
- the index pointing to which byte of the seed is currently being used
367
-
368
- ### `Side`
369
-
370
- | Start | End | Data | Description |
371
- | ----- | --- | -------------------------- | --------------------------------------- |
372
- | 0 | 24 | [`pokemon[0]`](#pokemon) | The player's first Pokémon |
373
- | 24 | 48 | [`pokemon[1]`](#pokemon) | The player's second Pokémon |
374
- | 48 | 72 | [`pokemon[2]`](#pokemon) | The player's third Pokémon |
375
- | 72 | 96 | [`pokemon[3]`](#pokemon) | The player's fourth Pokémon |
376
- | 96 | 120 | [`pokemon[4]`](#pokemon) | The player's fifth Pokémon |
377
- | 120 | 144 | [`pokemon[5]`](#pokemon) | The player's sixth Pokémon |
378
- | 144 | 176 | [`active`](#activepokemon) | The player's active Pokémon |
379
- | 176 | 182 | `order` | The current order of the player's party |
380
- | 182 | 183 | `last_selected_move` | The last move the player selected |
381
- | 183 | 184 | `last_used_move` | The last move the player used |
382
-
383
- - `order` is a 6 byte array where `order[i]` represents the "slot" of `pokemon[i]`, where the slot
384
- is usually a unique value from 1 to 6 but can be 0 in situations where a player brings less than six
385
- Pokémon to battle (note however that if `order[i]` is 0 than for all j > 0 `order[i+j]` **must**
386
- equal 0).
387
-
388
- ### `ActivePokemon`
389
-
390
- | Start | End | Data | Description |
391
- | ----- | --- | ---------------------------------- | ---------------------------------------------------------- |
392
- | 0 | 2 | `stats.hp` | The active Pokémon's computed max HP stat |
393
- | 2 | 4 | `stats.atk` | The active Pokémon's modified Attack stat |
394
- | 4 | 6 | `stats.def` | The active Pokémon's modified Defense stat |
395
- | 6 | 8 | `stats.spe` | The active Pokémon's modified Speed stat |
396
- | 8 | 10 | `stats.spc` | The active Pokémon's modified Special stat |
397
- | 10 | 11 | `species` | The active Pokémon's species |
398
- | 11 | 12 | `type1`/`type2` | The active Pokémon's types |
399
- | 12 | 13 | `boosts.atk`/`boosts.def` | The active Pokémon's Attack and Defense boosts |
400
- | 13 | 14 | `boosts.spe`/`boosts.spd` | The active Pokémon's Speed and Special boosts |
401
- | 14 | 15 | `boosts.accuracy`/`boosts.evasion` | The active Pokémon's Accuracy and Evasion boosts |
402
- | 15 | 16 | - | *Zero padding* |
403
- | 16 | 24 | [`volatiles`](#volatiles-1) | The active Pokémon's volatile statuses and associated data |
404
- | 24 | 25 | `moves[0].id` | The active Pokémon's second move |
405
- | 25 | 26 | `moves[0].pp` | The PP of the active Pokémon's first move |
406
- | 26 | 27 | `moves[1].id` | The active Pokémon's second move |
407
- | 27 | 28 | `moves[1].pp` | The PP of the active Pokémon's second move |
408
- | 28 | 29 | `moves[2].id` | The active Pokémon's third move |
409
- | 29 | 30 | `moves[2].pp` | The PP of the active Pokémon's third move |
410
- | 30 | 31 | `moves[3].id` | The active Pokémon's fourth move |
411
- | 31 | 32 | `moves[3].pp` | The PP of the active Pokémon's fourth move |
412
-
413
- - the active Pokémon's `stats.hp` is always identical to the corresponding stored Pokémon's `stats.hp`
414
- - `boosts` and `types` includes bytes which store two 4-bit fields each
415
-
416
- #### `Volatiles`
417
-
418
- > **NOTE:** The offsets in the following table represent *bits* and **not** bytes.
419
-
420
- | Start | End | Data | Description |
421
- | ----- | --- | ------------------- | ----------------------------------------------------------- |
422
- | 0 | 1 | `Bide` | Whether the "Bide" volatile status is present |
423
- | 1 | 2 | `Thrashing` | Whether the "Thrashing" volatile status is present |
424
- | 2 | 3 | `MultiHit` | Whether the "MultiHit" volatile status is present |
425
- | 3 | 4 | `Flinch` | Whether the "Flinch" volatile status is present |
426
- | 4 | 5 | `Charging` | Whether the "Charging" volatile status is present |
427
- | 5 | 6 | `Binding` | Whether the "Binding" volatile status is present |
428
- | 6 | 7 | `Invulnerable` | Whether the "Invulnerable" volatile status is present |
429
- | 7 | 8 | `Confusion` | Whether the "Confusion" volatile status is present |
430
- | 8 | 9 | `Mist` | Whether the "Mist" volatile status is present |
431
- | 9 | 10 | `FocusEnergy` | Whether the "FocusEnergy" volatile status is present |
432
- | 10 | 11 | `Substitute` | Whether the "Substitute" volatile status is present |
433
- | 11 | 12 | `Recharging` | Whether the "Recharging" volatile status is present |
434
- | 12 | 13 | `Rage` | Whether the "Rage" volatile status is present |
435
- | 13 | 14 | `LeechSeed` | Whether the "LeechSeed" volatile status is present |
436
- | 14 | 15 | `Toxic` | Whether the "Toxic" volatile status is present |
437
- | 15 | 16 | `LightScreen` | Whether the "LightScreen" volatile status is present |
438
- | 16 | 17 | `Reflect` | Whether the "Reflect" volatile status is present |
439
- | 17 | 18 | `Transform` | Whether the "Transform" volatile status is present |
440
- | 18 | 21 | `confusion` | The remaining turns of confusion |
441
- | 21 | 24 | `attacks` | The number of attacks remaining |
442
- | 24 | 40 | `state` | A union of either: <ul><li>the total accumulated damage from Bide</li><li>the overwritten accuracy of certain moves</li></ul> |
443
- | 40 | 48 | `substitute` | The remaining HP of the Substitute |
444
- | 48 | 52 | `transform` | The identity of whom the active Pokémon is transformed into |
445
- | 52 | 56 | `disabled_duration` | The remaining turns the move is disabled |
446
- | 56 | 59 | `disabled_move` | The move slot (1-4) that's disabled |
447
- | 59 | 64 | `toxic` | The number of turns toxic damage has been accumulating |
448
-
449
- ### `Pokemon`
450
-
451
- | Start | End | Data | Description |
452
- | ----- | --- | --------------- | ------------------------------------------ |
453
- | 0 | 2 | `stats.hp` | The Pokémon's computed max HP stat |
454
- | 2 | 4 | `stats.atk` | The Pokémon's unmodified Attack stat |
455
- | 4 | 6 | `stats.def` | The Pokémon's unmodified Defense stat |
456
- | 6 | 8 | `stats.spe` | The Pokémon's unmodified Speed stat |
457
- | 8 | 10 | `stats.spc` | The Pokémon's unmodified Special stat |
458
- | 10 | 11 | `moves[0].id` | The Pokémon's first stored move |
459
- | 11 | 12 | `moves[0].pp` | The PP of the Pokémon's first stored move |
460
- | 12 | 13 | `moves[1].id` | The Pokémon's second stored move |
461
- | 13 | 14 | `moves[1].pp` | The PP of the Pokémon's second stored move |
462
- | 14 | 15 | `moves[2].id` | The Pokémon's third stored move |
463
- | 15 | 16 | `moves[2].pp` | The PP of the Pokémon's third stored move |
464
- | 16 | 17 | `moves[3].id` | The Pokémon's fourth stored move |
465
- | 17 | 18 | `moves[3].pp` | The PP of the Pokémon's fourth stored move |
466
- | 18 | 20 | `hp` | The Pokémon's current HP |
467
- | 20 | 21 | `status` | The Pokémon's current status |
468
- | 21 | 22 | `species` | The Pokémon's stored species |
469
- | 22 | 23 | `type1`/`type2` | The Pokémon's stored types |
470
- | 23 | 24 | `level` | The Pokémon's level |
471
-
472
- ## Bugs
473
-
474
- In addition to its alternative [RNG semantics](#rng), Pokémon Showdown's implementation of the first
475
- generation of Pokémon contains a number bugs, [many of which are known and have been documented on
476
- Smogon](https://www.smogon.com/forums/posts/5933177/show):
477
-
478
- - moves on Pokémon Showdown can do 0 damage instead of failing or causing a [division-by-zero
479
- freeze](https://pkmn.cc/bulba-glitch-1#Division_by_0).
480
- - Pokémon Showdown doesn't implement type effectiveness precedence correctly.
481
- - Pokémon Showdown checks for type and OHKO immunity before accuracy.
482
- - Confusion self-hits use the wrong damage formula resulting in off-by-one errors (and also fail to
483
- account for an opponent's Reflect). Furthermore, the confusion self-hit damage erroneously gets
484
- inflicted on the confused user's substitute if the confused user had been attempting to use a
485
- self-targeting move. Finally, Pokémon Showdown erroneously considers the *uncapped* self-hit
486
- damage for the purposes of tracking the battle's last damage.
487
-
488
- Beyond these general bugs, several move effects are implemented incorrectly by Pokémon Showdown.
489
- Some of these moves are [too fundamentally broken to be implemented](#unimplementable) by the pkmn
490
- engine, but the following moves have their broken behavior preserved in `-Dshowdown` mode:
491
-
492
- - **Bide**: Bide's damage can overflow if OHKO moves are involved because OHKO moves work by setting
493
- the damage to 65535 - Pokémon Showdown doesn't implement this overflow and instead lets Bide's
494
- damage grow unbounded. Additionally, if the opponent faints after Bide inflicts damage on Pokémon
495
- Showdown residual damage incorrectly still gets applied to Bide's user.
496
- - **Counter**: On Pokémon Showdown choices made while sleeping (which shouldn't have been
497
- registered) can erroneously cause Counter to trigger Desync Clause Mod behavior. Additionally,
498
- because Pokémon Showdown neglects to zero the last battle damage if a move misses due to immunity
499
- or invulnerability Counter occasionally works on Pokémon Showdown when it should fail.
500
- - **Leech Seed**: Leech Seed fails to heal its source side if a seeded target faints due to
501
- recoil/crash damage on Pokémon Showdown.
502
- - **Pay Day**: Pay Day should still scatter coins if it hits (but doesn't break) and opponent's
503
- Substitute but doesn't on Pokémon Showdown.
504
- - **Flinch**: Flinching doesn't get cleared during move selection on Pokémon Showdown and is
505
- instead cleared in Pokémon Showdown's "residual" phase, meaning the flinch status gets erroneously
506
- preserved across fainting (as fainting triggers Pokémon Showdown's "instaswitch" behavior which
507
- skips end-of-turn residuals).
508
- - **Rage**: Rage boosts should still result in burn/paralysis [stat modification
509
- errors](https://pkmn.cc/bulba-glitch-1#Stat_modification_errors) but don't on Pokémon Showdown.
510
- Furthermore, Pokémon Showdown only builds Rage for Disable/Explosion (hit/miss) when attacking
511
- into a Substitute instead of all moves. Pokémon Showdown also implements the [Rage and Thrash /
512
- Petal Dance accuracy bug]( https://www.youtube.com/watch?v=NC5gbJeExbs) incorrectly, as the
513
- accuracy only gets written when the volatile is present which can lead to incorrect accuracy
514
- values on turns where Rage is used on the same turn as a move which modifies accuracy or evasion.
515
- - **Thrash** / **Petal Dance**: once a Pokémon is locked into a thrashing move they lose all speed
516
- ties on Pokémon Showdown (due to the fact that if they win the speed tie their action then gets
517
- "changed" and inserted back into the queue after their opponent's action). Pokémon Showdown also
518
- implements accuracy incorrectly, as covered earlier.
519
- - **Freeze** / **Sleep**: Pokémon Showdown requires a move to be selected when a Pokémon is frozen
520
- or sleeping and uses that in the event that the status is removed while on the cartridge no
521
- selection is possible and no turn exists for the thawed/woken Pokémon to act except in the case of
522
- a Fire-type move thawing a slower Pokémon (which should result in the [Freeze top move selection
523
- glitch](https://glitchcity.wiki/Freeze_top_move_selection_glitch), which isn't implemented and
524
- would also likely be incorrect if it were to be implemented due to how Pokémon Showdown
525
- incorrectly saves arbitrary moves with its choice selection semantics). Furthermore, thrashing
526
- volatiles shouldn't be cleared if the user misses a turn due to freeze / sleep.
527
- - **Hyper Beam**: due to improperly implemented selection mechanics, the [Hyper Beam
528
- automatic-selection glitch](https://glitchcity.wiki/Hyper_Beam_automatic_selection_glitch) does
529
- not exist on Pokémon Showdown. Additionally, Hyper Beam being able to cause [Freeze permanent
530
- helplessness](https://pkmn.cc/bulba-glitch-1#Hyper_Beam_.2B_Freeze_permanent_helplessness) isn't
531
- implement by Pokémon Showdown.
532
- - **Roar** / **Whirlwind**: these moves can miss on Pokémon Showdown (and advance the RNG when
533
- checking) which is incorrect (these moves should always fail, but don't check accuracy or advance
534
- the RNG). More importantly, these moves should *not* cause the tracked last battle damage to be
535
- zeroed, but on Pokémon Showdown they do.
536
- - **Substitute**: in addition to the [Substitute + Confusion
537
- glitch](https://pkmn.cc/bulba-glitch-1#Substitute_.2B_Confusion_glitch) not being implemented
538
- correctly (covered earlier), the [Substitute 1/4
539
- glitch](https://glitchcity.wiki/Substitute_%C2%BC_HP_glitch) also fails in many cases due to
540
- Pokémon Showdown implementing the health check based on floating point division instead of integer
541
- division like on the cartridge (meaning the Substitute 1/4 glitch only occurs if the Pokémon's
542
- maximum HP is evenly divisible by 4). Substitute also incorrectly blocks Dream Eater on
543
- Pokémon Showdown and incorrectly still heals 1 HP for any draining moves if the attack does 0
544
- damage. Finally, Pokémon Showdown uses a `subFainted` field to track whether a Substitute was
545
- broken to know when to nullify a move's effect, only it doesn't get cleared at the end of
546
- the turn and can result in incorrect behavior on subsequent turns with the moves Mirror Move and
547
- Metronome that invoke `runMove` (which is where `subFainted` gets cleared) on the user but skips
548
- calling it for the eventual true target.
549
-
550
- In addition to numerous cases where Pokémon Showdown uses the wrong type of message (e.g. `|-fail`
551
- vs. `|-miss|` vs. `|-immune|`, e.g. in the case of Leech Seed) which aren't documented here, Pokémon
552
- Showdown sometimes gets message ordering incorrect (which doesn't effect the outcome of the battle,
553
- only pedantic UI correctness):
554
-
555
- - **Rage**: Rage should report the `|-boost|` before the Disable `|-miss|`, not after.
556
- - **Haze**: Haze clears the status/volatiles in an incorrect order.
557
- - **Twineedle**: the `|-hitcount|` ("Hit 2 times") should come before the `|-status|` message, not
558
- after.
559
- - **Thrash** / **Petal Dance**: confusion should silently get applied before the `|move|` message,
560
- not after.
561
-
562
- Pokémon Showdown also implements a number of modifications to the cartridge (usually but not always
563
- called out in the `|rule|` section at the beginning of a battle's log):
564
-
565
- - **Sleep Clause Mod**: players are prevented from putting more than one of their opponent's Pokémon
566
- to sleep at a time (usage of the move fails).
567
- - **Freeze Clause Mod**: players are prevented from freezing more than one of their opponent's
568
- Pokémon at a time (usage of the move fails).
569
- - **Desync Clause Mod**: If the usage of a move would cause a desync it instead causes a failure.
570
- However, this mod doesn't trigger for [**division by
571
- zero**](https://pkmn.cc/bulba/List_of_glitches_(Generation_I)#Division_by_0) - instead of failing,
572
- Pokémon Showdown silently patches the damage calculation to divide by 1 instead of 0. The
573
- definition of the Desync Clause Mod should be extended or the code should be changed to fail
574
- instead of succeeding in these cases.
575
- - **Endless Battle Clause**: Prematurely ends the battle in a tie after 1000 turns or in certain
576
- situations where it's trivially detectable that no progress can be made.
577
- - **Switch Priority Clause Mod**: When both player switch out their Pokémon at the same time the
578
- faster Pokémon switches first. This mod is **not broadcast at the start of the battle in the
579
- `|rule|` section** in Generation I (or II) as the actual order of switches here doesn't have
580
- competitive implications like it does in Generation III, but it's still contrary to how the games
581
- work where the [host (Player 1)'s Pokemon would switch
582
- first](https://www.smogon.com/forums/posts/5989318/show).
583
-
584
- Pokémon Showdown enforces several clauses *before* the battle: **Cleric Clause** (all Pokémon must
585
- have full HP and PP, and not have any status conditions prior to the battle), **Stat Tradeback
586
- Clause** (Pokémon may not have moves obtained from trading back from Pokémon Gold/Silver/Crystal,
587
- though may have DV spreads which would otherwise be unobtainable), **Species Clause** (players may
588
- not have more than one of the same Pokémon species on their team) and bans specific moves via
589
- **Evasion Clause**, **OHKO Clause**, and the **Invulnerability Clause** - none of these are
590
- implemented by the pkmn engine as they can all be accomplished at a higher level by the client.
591
- Similarly, Pokémon Showdown's UI mods, the **HP Percentage Mod** which displays the HP percentage of
592
- a Pokémon instead of pixel information and the **Move Effectiveness Mod** which corrects for the
593
- [dual-type damage misinformation
594
- glitch](https://pkmn.cc/bulba/List_of_glitches_(Generation_I)#Dual-type_damage_misinformation) or
595
- the correction to [Poison/Burn animation with 0
596
- HP](https://pkmn.cc/bulba/List_of_glitches_(Generation_I)#Poison.2FBurn_animation_with_0_HP) are all
597
- left up to a client to support.
598
-
599
- ### Unimplementable
600
-
601
- Numerous moves on Pokémon Showdown are broken not simply due to local issues in the implementation
602
- of their effects but instead due to **global issues** related to fundamental mechanics such as
603
- [broken move selection](https://www.smogon.com/forums/posts/8655897/show), using move name instead
604
- of slot to determine move identity, implementing volatile statuses incorrectly or not understanding
605
- how moves which call other moves work means that it isn't possible to completely implement Pokémon
606
- Showdown's behavior for the following moves (the pkmn engine attempts to reproduce as much of the
607
- behavior that can be reproduced without making data structure changes or dramatically deviating from
608
- the correct control flow):
609
-
610
- - **Wrap**: Binding moves like Wrap are implemented on Pokémon Showdown with an artificial
611
- `partialtrappinglock` volatile as opposed to how it works on the cartridge which simply relies on
612
- the `Binding` volatile of the opponent. This mistake results in choice locking not being reported
613
- properly when the binding move was initiated via another move such as Metronome or Mirror Move.
614
- Binding moves also have some local implementation issues - on Pokémon Showdown a bound Pokémon
615
- still gets a turn under the [trapping sleep
616
- glitch](https://glitchcity.wiki/Trapping_move_and_sleep_glitch), Wrap does 0 damage against
617
- Ghost-type Pokémon instead of properly respecting immunity, and binding effects are handled in the
618
- wrong order in the code which results in either out of order messaging or, more consequentially,
619
- Pokémon using Rage/Bide or Thrashing/Charging moves being incorrectly forced to skip a turn when
620
- the Pokémon using the Binding move switches.
621
- - **Mimic**: Pokémon Showdown checks that the user of Mimic has Mimic in one of their move slots,
622
- which means Mimic legally called via Metronome or Mirror Move only works if the user also has
623
- Mimic (and the moved mimicked by Mimic called via Metronome / Mirror Move erroneously overrides
624
- the Mimic move slot instead of the Metronome / Mirror Move move slot). Furthermore, because
625
- Pokémon Showdown deducts PP based on a move's name instead of slot, if Mimic copies a move the
626
- Pokémon already knows, PP deduction for using either the original move of the mimicked move
627
- instead deducts PP for whichever appears at the lower move slot index and the PP is allowed to go
628
- negative (effectively allowing for infinite PP use). Pokémon Showdown also doesn't deduct PP from
629
- using Transform if it was copied by Mimic.
630
- - **Mirror Move**: As covered earlier, both Substitute and Binding moves misbehave when used via
631
- Mirror Move (though Pokémon Showdown has its own weird behavior and doesn't implement the [partial
632
- trapping move Mirror Move
633
- glitch](https://glitchcity.wiki/Partial_trapping_move_Mirror_Move_link_battle_glitch) that exists
634
- on the cartridge). Additionally, Pokémon Showdown sets the last used move every turn a Pokémon is
635
- Thrashing instead of just on the turn it's actually selected meaning Mirror Move sometimes
636
- successfully mirrors a Thrashing move when it should fail. Finally, if Mirror Move copies Struggle
637
- it shouldn't deduct PP but on Pokémon Showdown it does.
638
- - **Metronome**: In addition to the issues with binding moves and Substitute, Metronome and Mirror
639
- Move can't mutually call each other more than 3 times in a row without causing the Pokémon
640
- Showdown simulator to crash due to defensive safety checks that don't exist on the cartridge.
641
- - **Transform**: Transform screws up the effect of Disable, because on Pokémon Showdown, Disable
642
- prevents moves of a given *name* from being used (e.g. "Water Gun") as opposed to moves in a
643
- specific *slot* (e.g. the second move slot), and a Pokémon's moves can change after Transform
644
- (this isn't an issue with Disable + Mimic because Mimic happens to replace the same slot).
645
- Transform also has a bad interaction with Pokémon Showdown's buggy Haze implementation, as Haze on
646
- Pokémon Showdown doesn't copy unmodified stats, leaving the Transformed Pokémon with incorrect
647
- stats. Furthermore, transforming and then using Mirror Move / Metronome can result in [glitchy
648
- behavior and
649
- softlocks](https://pkmn.cc/bulba/Transform_glitches#Transform_.2B_Mirror_Move.2FMetronome_PP_error)
650
- which Pokémon Showdown doesn't implement.
651
-
652
- Importantly, Pokémon Showdown's **speed tie RNG mechanics are unimplementable** in the pkmn engine
653
- as they rely on internal implementation decisions made by Pokémon Showdown that are impossible to
654
- replicate without also mimicking Pokémon Showdown's (incorrect) event and "action" systems (see
655
- below).
656
-
657
- ## RNG
658
-
659
- **The pkmn engine aims to match the cartridge's RNG frame-accurately**, in that provided with the
660
- same initial seed and inputs it should produce the same battle playout as the Pokémon Red cartridge.
661
- **Pokémon Showdown doesn't correctly implement frame-accurate RNG in any generation**, and along
662
- with the [bugs](#bugs) discussed earlier this results in large differences in the codebase. Because
663
- the pkmn engine aims to be as compatible with Pokémon Showdown as possible when in `-Dshowdown`
664
- compatibility mode, the implications of these differences are outlined below:
665
-
666
- - **RNG**: Pokémon Showdown uses the RNG from Generation V & VI in every generation, despite
667
- the seeds and algorithm being different. Pokémon Red uses a simple 8-bit RNG with 9 distinct
668
- seeds generated when the link connection is established, whereas Pokémon Showdown uses a 64-bit
669
- RNG with a 32-bit output.
670
- - **Algorithm**: As detailed in the table below, the algorithm used by Pokémon Showdown in the
671
- places randomness is required is often different than on the cartridge, so even if Pokémon
672
- Showdown were using the correct RNG the values would still diverge (including using a completely
673
- incorrect distribution for multi-hit moves).
674
- - **Bias**: Pokémon Showdown often needs to reduce its 32-bit output range to a smaller range in
675
- order to implement various effects, and does so using a [biased integer multiplication
676
- method](http://www.pcg-random.org/posts/bounded-rands.html) as opposed to debiasing via rejection
677
- sampling to ensure uniformity as is done on the cartridge. This means that certain values are
678
- fractionally more likely to be chosen than others, though this bias is usually quite small (e.g.
679
- in the case of Metronome instead of selecting moves with an equal $1\over163$ chance, Pokémon
680
- Showdown selects some with a $1\over2^{32}$ greater chance than others).
681
- - **Order of operations**: RNG calls effectively introduce something similar to a ["memory
682
- barrier"](https://en.wikipedia.org/wiki/Memory_barrier) in that they must be sequenced correctly
683
- (though operations which occur between them may happen in any order). Pokémon Showdown violates
684
- this by introducing additional operations (see below) and changing up the order of existing
685
- operations (e.g. choosing to check for hit/miss, determine the number of hits for moves with
686
- multiple hits, determine if a move hit critically and then the damage instead of checking for
687
- hit/miss and determining number of hits *after* the other two). While it's often desirable to
688
- rearrange code for performance or to improve readability this can only be done if it doesn't
689
- affect accuracy.
690
- - **Speed-ties**: In addition to [breaking switch-in speed ties with an RNG
691
- call](https://www.smogon.com/forums/threads/adv-switch-priority.3622189/), speed ties in Pokémon
692
- Showdown actually result in a large number of spurious frame advancements due to the internal
693
- implementation details of Pokémon Showdown's event and "action" systems. Ultimately, without
694
- keeping track of all of the handlers for the internal events Pokémon Showdown invents and
695
- implementing the same "action" system, matching Pokémon Showdown's RNG in the presence of speed
696
- ties proves impossible, and thus the reference Pokémon Showdown implementation pkmn engine aims to
697
- match has been [patched](../../../docs/TESTING.md#patches) to change this behavior.
698
- - **Effects**: Pokémon Showdown occasionally incorrectly inserts RNG calls in move effect handlers
699
- when they're not relevant:
700
- - Roar / Whirlwind roll to hit and can "miss" as opposed to simply failing
701
-
702
- Finally, the **initial 9-byte seed for link battles on Pokémon Red can't include bytes larger than
703
- the `SERIAL_PREAMBLE_BYTE`**, so must be in the range $\left[0, 252\right]$. This has implications
704
- on the first 9 random numbers generated during the battle and has [**non-trivial competitive
705
- implications**](https://www.smogon.com/forums/posts/9068411/show) (at the start of the battle move
706
- effects become more likely, the ["1/256-miss" glitch](https://glitchcity.wiki/1/256_miss_glitch)
707
- can't happen, Player 1 is more likely to win speed ties, etc) that Pokémon Showdown can't replicate
708
- due to everything described earlier.
709
-
710
- All of places in the link battle code where randomness is required are outlined below:
711
-
712
- | Type | Location | Description |
713
- | ------------------------ | ------------------------ | --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
714
- | **Speed Tie** | `turnOrder` | Player 1 if $X < 127$, otherwise Player 2 |
715
- | **Critical Hit** | `checkCriticalHit` | <dl><dt>Pokémon Red</dt><dd>Inflict a critical hit if $X' < chance$ where $X'$ is $X$ with its bits rotated left three times</dd><dt>Pokémon Showdown</dt><dd>Critical hit if $X < chance$</dd></dl> |
716
- | **Damage** (range) | `randomizeDamage` | <dl><dt>Pokémon Red</dt><dd>Continue generating until $X' \geq 217$ where $X'$ is $X$ with its bits rotated right once</dd><dt>Pokémon Showdown</dt><dd>Generate $X \in \left[217, 256\right)$</dd></dl> |
717
- | **Hit / Miss** | `checkHit` | Hit if $X < scaledAccuracy$ |
718
- | **Burn** (chance) | `Effects.burnChance` | Trigger if $X < 26$ ($77$ for Fire Blast) |
719
- | **Confusion** (chance) | `Effects.confusion` | Trigger if $X< 25$ |
720
- | **Confusion** (duration) | `Effects.confusion` | <dl><dt>Pokémon Red</dt><dd>Last for $\left(X \land 3\right) + 2$ turns</dd><dt>Pokémon Showdown</dt><dd>Last for $X \in \left[2, 6\right)$ turns</dd></dl> |
721
- | **Confusion** (self-hit) | `beforeMove` | Trigger if $X \geq 128$ |
722
- | **Flinch** (chance) | `Effects.flinchChance` | Trigger if $X < 26$ ($77$ for Stomp / Headbutt / Rolling Kick / Low Kick) |
723
- | **Freeze** (chance) | `Effects.freezeChance` | Trigger if $X < 26$ |
724
- | **Paralysis** (chance) | `Effects.paralyzeChance` | Trigger if $X< 26$ ($77$ for Body Slam / Lick) |
725
- | **Paralysis** (full) | `beforeMove` | Trigger if $X < 63$ |
726
- | **Poison** (chance) | `Effects.poison` | Trigger if $X < 52$ ($103$ for Smog / Sludge) |
727
- | **Sleep** (duration) | `Effects.sleep` | <dl><dt>Pokémon Red</dt><dd>Continue generating until $X \land 7 \neq 0$</dd><dt>Pokémon Showdown</dt><dd>Generate $X \in \left[1, 8\right)$</dd></dl> |
728
- | **Bide** (duration) | `Effects.bide` | <dl><dt>Pokémon Red</dt><dd>Last for $\left(X \land 1\right) + 2$ turns</dd><dt>Pokémon Showdown</dt><dd>Last for $X \in \left[2, 4\right)$ turns</dd></dl> |
729
- | **Disable** (move) | `Effects.disable` | <dl><dt>Pokémon Red</dt><dd>Continue generating until $X \land 3$ is the index of a non-empty move slot</dd><dt>Pokémon Showdown</dt><dd>Generate $X \in \left[0, \|movesSlots\|\right)$</dd></dl> |
730
- | **Disable** (duration) | `Effects.disable` | <dl><dt>Pokémon Red</dt><dd>Last for $\left(X \land 7\right) + 1$ turns</dd><dt>Pokémon Showdown</dt><dd>Last for $X \in \left[1, 9\right)$ turns</dd></dl> |
731
- | **Metronome** (move) | `metronome` | <dl><dt>Pokémon Red</dt><dd>Continue generating until $X$ matches the index of a move which isn't Struggle or Metronome</dd><dt>Pokémon Showdown</dt><dd>Generate $X \in \left[0, \|validMoves\|\right)$, where $validMoves$ is ordered set of moves with Struggle and Metronome removed <i>(indexes of moves > Metronome are shifted down)</i></dd></dl> |
732
- | **Mimic** (move) | `Effects.mimic` | <dl><dt>Pokémon Red</dt><dd>Continue generating until $X \land 3$ is the index of a non-empty move slot</dd><dt>Pokémon Showdown</dt><dd>Generate $X \in \left[0, \|movesSlots\|\right)$</dd></dl> |
733
- | **Psywave** (power) | `specialDamage` | <dl><dt>Pokémon Red</dt><dd>Continue generating until $X < {3\over2} \cdot level$</dd><dt>Pokémon Showdown</dt><dd>Generate $X \in \left[0, {3\over2} \cdot level\right)$</dd></dl> |
734
- | **Thrash** (rampage) | `Effects.thrash` | <dl><dt>Pokémon Red</dt><dd>Last for $\left(X \land 1\right) + 2$ turns</dd><dt>Pokémon Showdown</dt><dd>Last for $X \in \left[2, 4\right)$ turns</dd></dl> |
735
- | **Thrash** (confusion) | `beforeMove` | <dl><dt>Pokémon Red</dt><dd>Last for $\left(X \land 3\right) + 2$ turns</dd><dt>Pokémon Showdown</dt><dd>Last for $X \in \left[2, 6\right)$ turns</dd></dl> |
736
- | **Binding** (duration) | `Effects.binding` | <dl><dt>Pokémon Red</dt><dd>Last for $\left(X \land 3\right) + 1$ further turns if $\left(X \land 3\right) < 2$<br /> otherwise last for $\left(Y \land 3\right) + 1$ further turns (reroll)</dd><dt>Pokémon Showdown</dt><dd>Last for $X \in \{2, 2, 2, 3, 3, 3, 4, 5\} - 1$ further turns</dd></dl> |
737
- | **Multi-Hit** (hits) | `Effects.multiHit` | *Ibid.* |
738
- | **Unboost** (chance) | `Effects.unboost` | Trigger if $X < 85$ |
739
-
740
- *In the preceding table,* $X$ *is always in the range* $\left[0, 256\right)$ *for Pokémon Red and for
741
- Pokémon Showdown is always **scaled** from the 32-bit output range of the RNG to either be in that
742
- range or to whichever range is specified by the description.*
743
-
744
- ## Details
745
-
746
- The engine's Generation I mechanics code loosely mirrors the structure and naming of the pret
747
- decompilation of the Pokémon Red source, though has been simplified (e.g. a single method for both
748
- sides as opposed to having separate duplicated code for each) and optimized. Furthermore, the
749
- control flow has been modified to handle both the correct Pokémon Red order of operations and
750
- Pokémon Showdown's order when in compatibility mode - as such, there are many `if (showdown)` blocks
751
- which handle Pokémon Showdown's divergent behavior (this is most evident in `doMove`). The following
752
- table provides a rough mapping between pkmn and Pokémon Red methods:
753
-
754
- | pkmn | Pokémon Red (pret) |
755
- | ------------------------- | ------------------------------------------------------- |
756
- | `start` | `StartBattle` |
757
- | `update` | `MainInBattleLoop` |
758
- | `findFirstAlive` | `findFirstAlive*MonLoop` / `AnyPartyAlive` |
759
- | `selectMove` / `saveMove` | `selectPlayerMove` |
760
- | `switchIn` | `SwitchPlayerMon` / `SendOutMon` |
761
- | `turnOrder` | `MainInBattleLoop` |
762
- | `doTurn` | `MainInBattleLoop` |
763
- | `executeMove` | `ExecutePlayerMove` |
764
- | `beforeMove` | `CheckPlayerStatusConditions` |
765
- | `canMove` | `CheckIfPlayerNeedsToChargeUp` / `PlayerCanExecuteMove` |
766
- | `decrementPP` | `DecrementPP` |
767
- | `doMove` | `PlayerCalcMoveDamage` / `CalculateDamage` |
768
- | `checkCriticalHit` | `CriticalHitTest` |
769
- | `calcDamage` | `GetDamageVarsForPlayerAttack` / `CalculateDamage` |
770
- | `adjustDamage` | `AdjustDamageForMoveType` |
771
- | `randomizeDamage` | `RandomizeDamage` |
772
- | `specialDamage` | `ApplyAttackToEnemyPokemon` |
773
- | `counterDamage` | `HandleCounterMove` |
774
- | `applyDamage` | `ApplyDamageToEnemyPokemon` / `AttackSubstitute` |
775
- | `mirrorMove` | `MirrorMoveCheck` / `MirrorMoveCopyMove` |
776
- | `metronome` | `metronomeCheck` / `MetronomePickMove` |
777
- | `checkHit` / `moveHit` | `MoveHitTest` |
778
- | `checkFaint` | `HasMonFainted` / `HandlePlayerMonFainted` |
779
- | `faint` | `FaintEnemyPokemon` |
780
- | `handleResidual` | `HandlePoisonBurnLeechSeed` |
781
- | `endTurn` / `checkEBC` | - |
782
-
783
- Pokémon Red groups move effect handlers together into several groups, these have also been renamed
784
- for clarification in the pkmn engine:
785
-
786
- | pkmn | Pokémon Red (pret) |
787
- | --------------- | ------------------------- |
788
- | `onBeforeMove` | `ResidualEffects1` |
789
- | `onEndMove` | `ResidualEffects2` |
790
- | `alwaysHappens` | `AlwaysHappensSideEffect` |
791
- | `isSpecial` | `SpecialEffects` |
792
-
793
- ### Naming
794
-
795
- The pkmn engine attempts to adhere to certain naming conventions:
796
-
797
- - **`p1`** & **`p2`** always correspond to the `Side` of `Player.P1` and `Player.P2` respectively
798
- - **`player`** is the executing turn `Player` (`hWhoseTurn`) and **`player.foe()`** is their
799
- opponent
800
- - if `player` (executing turn player) is present then **`side`** always corresponds to their
801
- `Side` and **`foe`** the opposing `Side`, however `side` can refer to an arbitrary `Side` object
802
- if there is no `player` in scope (e.g. in helper functions)
803
- - **`target_player`** is a target `Player` whose corresponding `Side` is **`target`**
804
-
805
- ## Resources
806
-
807
- - [pret/pokered](https://github.com/pret/pokered/) disassembly
808
- - [Gen I Main Battle Function](https://www.smogon.com/forums/posts/5878612/show) - Crystal_
809
- - [Pokemon Showdown!](https://github.com/smogon/pokemon-showdown)
810
- - [List of glitches (Generation
811
- I)](https://bulbapedia.bulbagarden.net/wiki/List_of_glitches_(Generation_I))
812
- - [Pokémon Showdown RBY Bugs](https://www.smogon.com/forums/posts/5933177/show)