@pkmn/engine 0.1.0-dev.dd5b9081 → 0.1.0-dev.deda8593

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