view org/rom.org @ 459:4b3473a2323a

remove csv file.
author Robert McIntyre <rlm@mit.edu>
date Fri, 04 May 2012 02:27:11 -0500
parents 13165fb5852b
children c02108ddcb35
line wrap: on
line source
1 #+title: Notes on Deconstructing Pokemon Yellow
2 #+author: Dylan Holmes
3 #+email: rlm@mit.edu
4 #+description: A detailed explication of Pok\eacute{}mon Yellow, helped by Clojure.
5 #+keywords: pokemon, pokemon yellow, rom, gameboy, assembly, hex, pointers, clojure
6 #+SETUPFILE: ../../aurellem/org/setup.org
7 #+INCLUDE: ../../aurellem/org/level-0.org
8 #+BABEL: :exports both :noweb yes :cache no :mkdirp yes
10 # about map headers http://datacrystal.romhacking.net/wiki/Pokemon_Red/Blue:Notes
11 # map headers Yellow http://www.pokecommunity.com/archive/index.php/t-235311.html
12 # pokedollar: U+20B1
13 * Introduction
15 ** COMMENT Getting linguistic data: names, words, etc.
17 Some of the simplest data
20 One of the simplest data structures in the Pok\eacute{} ROM is an
21 unbroken list of strings that either (a) all have a specific length,
22 or (b) are all separated by the same character.
24 Because lots of good data has this format, we'll start by writing a
25 template function to extract it:
27 #+name: hxc-thunks
28 #+begin_src clojure :results silent
29 (defn hxc-thunk
30 "Creates a thunk (nullary fn) that grabs data in a certain region of rom and
31 splits it into a collection by 0x50. If rom is not supplied, uses the
32 original rom data."
33 [start length]
34 (fn self
35 ([rom]
36 (take-nth 2
37 (partition-by #(= % 0x50)
38 (take length
39 (drop start rom)))))
40 ([]
41 (self com.aurellem.gb.gb-driver/original-rom))))
43 (def hxc-thunk-words
44 "Same as hxc-thunk, except it interprets the rom data as characters,
45 returning a collection of strings."
46 (comp
47 (partial comp (partial map character-codes->str))
48 hxc-thunk))
50 #+end_src
53 * Pok\eacute{}mon I
54 ** Names of each species
55 The names of the Pok\eacute{}mon species are stored in
56 ROM@E8000. This name list is interesting, for a number of reasons:
57 - The names are stored in [[ ][internal order]] rather than in the familiar
58 Pok\eacute{}dex order. This seemingly random order probably represents the order in which the authors created or
59 programmed in the Pok\eacute{}mon; it's used throughout the game.
60 - There is enough space allocated for 190 Pok\eacute{}mon. As I
61 understand it, there were originally going to be 190 Pok\eacute{}mon
62 in Generation I, but the creators decided to defer some to
63 Generation II. This explains why many Gen I and Gen II Pok\eacute{}mon
64 have the same aesthetic feel.
65 - The list is pockmarked with random gaps, due to the strange internal
66 ordering
67 and the 39 unused spaces [fn::190 allocated spaces minus 151 true Pok\eacute{}mon]. These missing spaces are filled with the
68 placeholder name =MISSINGNO.= (\ldquo{}Missing number\rdquo{}).
70 Each name is exactly ten letters long; whenever a name would be too short, the extra
71 space is padded with the character 0x50.
73 *** See the data
75 Here you can see the raw data in three stages: in the first stage, we
76 just grab the first few bytes starting from position 0xE8000. In the
77 second stage, we partition the bytes into ten-letter chunks to show you
78 where the names begin and end. In the final stage, we convert each
79 byte into the letter it represents using the =character-codes->str=
80 function. (0x50 is rendered as the symbol \ldquo{} =#= \rdquo{} for
81 ease of reading).
83 #+begin_src clojure :exports both :cache no :results output
84 (ns com.aurellem.gb.hxc
85 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
86 constants))
87 (:import [com.aurellem.gb.gb_driver SaveState]))
90 (println (take 100 (drop 0xE8000 (rom))))
92 (println (partition 10 (take 100 (drop 0xE8000 (rom)))))
94 (println (character-codes->str (take 100 (drop 0xE8000 (rom)))))
97 #+end_src
99 #+results:
100 : (145 135 152 131 142 141 80 80 80 80 138 128 141 134 128 146 138 135 128 141 141 136 131 142 145 128 141 239 80 80 130 139 132 133 128 136 145 152 80 80 146 143 132 128 145 142 150 80 80 80 149 142 139 147 142 145 129 80 80 80 141 136 131 142 138 136 141 134 80 80 146 139 142 150 129 145 142 80 80 80 136 149 152 146 128 148 145 80 80 80 132 151 132 134 134 148 147 142 145 80)
101 : ((145 135 152 131 142 141 80 80 80 80) (138 128 141 134 128 146 138 135 128 141) (141 136 131 142 145 128 141 239 80 80) (130 139 132 133 128 136 145 152 80 80) (146 143 132 128 145 142 150 80 80 80) (149 142 139 147 142 145 129 80 80 80) (141 136 131 142 138 136 141 134 80 80) (146 139 142 150 129 145 142 80 80 80) (136 149 152 146 128 148 145 80 80 80) (132 151 132 134 134 148 147 142 145 80))
102 : RHYDON####KANGASKHANNIDORAN♂##CLEFAIRY##SPEAROW###VOLTORB###NIDOKING##SLOWBRO###IVYSAUR###EXEGGUTOR#
105 *** Automatically grab the data.
107 #+name: pokenames
108 #+begin_src clojure
110 (defn hxc-pokenames-raw
111 "The hardcoded names of the 190 species in memory. List begins at
112 ROM@E8000. Although names in memory are padded with 0x50 to be 10 characters
113 long, these names are stripped of padding. See also, hxc-pokedex-names"
114 ([]
115 (hxc-pokenames-raw com.aurellem.gb.gb-driver/original-rom))
116 ([rom]
117 (let [count-species 190
118 name-length 10]
119 (map character-codes->str
120 (partition name-length
121 (map #(if (= 0x50 %) 0x00 %)
122 (take (* count-species name-length)
123 (drop 0xE8000
124 rom))))))))
125 (def hxc-pokenames
126 (comp
127 (partial map format-name)
128 hxc-pokenames-raw))
133 (defn hxc-pokedex-names
134 "The names of the pokemon in hardcoded pokedex order. List of the
135 pokedex numbers of each pokemon (in internal order) begins at
136 ROM@410B1. See also, hxc-pokenames."
137 ([] (hxc-pokedex-names
138 com.aurellem.gb.gb-driver/original-rom))
139 ([rom]
140 (let [names (hxc-pokenames rom)]
141 (#(mapv %
142 ((comp range count keys) %))
143 (zipmap
144 (take (count names)
145 (drop 0x410b1 rom))
147 names)))))
149 #+end_src
153 ** Generic species information
155 #+name: pokebase
156 #+begin_src clojure
157 (defn hxc-pokemon-base
158 ([] (hxc-pokemon-base com.aurellem.gb.gb-driver/original-rom))
159 ([rom]
160 (let [entry-size 28
162 pokemon (rest (hxc-pokedex-names))
163 pkmn-count (inc(count pokemon))
164 types (apply assoc {}
165 (interleave
166 (range)
167 pkmn-types)) ;;!! softcoded
168 moves (apply assoc {}
169 (interleave
170 (range)
171 (map format-name
172 (hxc-move-names rom))))
173 machines (hxc-machines)
174 ]
175 (zipmap
176 pokemon
177 (map
178 (fn [[n
179 rating-hp
180 rating-atk
181 rating-def
182 rating-speed
183 rating-special
184 type-1
185 type-2
186 rarity
187 rating-xp
188 pic-dimensions ;; tile_width|tile_height (8px/tile)
189 ptr-pic-obverse-1
190 ptr-pic-obverse-2
191 ptr-pic-reverse-1
192 ptr-pic-reverse-2
193 move-1
194 move-2
195 move-3
196 move-4
197 growth-rate
198 &
199 TMs|HMs]]
200 (let
201 [base-moves
202 (mapv moves
203 ((comp
204 ;; since the game uses zero as a delimiter,
205 ;; it must also increment all move indices by 1.
206 ;; heren we decrement to correct this.
207 (partial map dec)
208 (partial take-while (comp not zero?)))
209 [move-1 move-2 move-3 move-4]))
211 types
212 (set (list (types type-1)
213 (types type-2)))
214 TMs|HMs
215 (map
216 (comp
217 (partial map first)
218 (partial remove (comp zero? second)))
219 (split-at
220 50
221 (map vector
222 (rest(range))
223 (reduce concat
224 (map
225 #(take 8
226 (concat (bit-list %)
227 (repeat 0)))
229 TMs|HMs)))))
231 TMs (vec (first TMs|HMs))
232 HMs (take 5 (map (partial + -50) (vec (second TMs|HMs))))
235 ]
238 {:dex# n
239 :base-moves base-moves
240 :types types
241 :TMs TMs
242 :HMs HMs
243 :base-hp rating-hp
244 :base-atk rating-atk
245 :base-def rating-def
246 :base-speed rating-speed
247 :base-special rating-special
248 :o0 pic-dimensions
249 :o1 ptr-pic-obverse-1
250 :o2 ptr-pic-obverse-2
251 }))
253 (partition entry-size
254 (take (* entry-size pkmn-count)
255 (drop 0x383DE
256 rom))))))))
258 #+end_src
261 ** Pok\eacute{}mon evolutions
262 #+name: evolution-header
263 #+begin_src clojure
264 (defn format-evo
265 "Parse a sequence of evolution data, returning a map. First is the
266 method: 0 = end-evolution-data. 1 = level-up, 2 = item, 3 = trade. Next is an item id, if the
267 method of evolution is by item (only stones will actually make pokemon
268 evolve, for some auxillary reason.) Finally, the minimum level for
269 evolution to occur (level 1 means no limit, which is used for trade
270 and item evolutions), followed by the internal id of the pokemon
271 into which to evolve. Hence, level up and trade evolutions are
272 described with 3
273 bytes; item evolutions with four."
274 [coll]
275 (let [method (first coll)]
276 (cond (empty? coll) []
277 (= 0 method) [] ;; just in case
278 (= 1 method) ;; level-up evolution
279 (conj (format-evo (drop 3 coll))
280 {:method :level-up
281 :min-level (nth coll 1)
282 :into (dec (nth coll 2))})
284 (= 2 method) ;; item evolution
285 (conj (format-evo (drop 4 coll))
286 {:method :item
287 :item (dec (nth coll 1))
288 :min-level (nth coll 2)
289 :into (dec (nth coll 3))})
291 (= 3 method) ;; trade evolution
292 (conj (format-evo (drop 3 coll))
293 {:method :trade
294 :min-level (nth coll 1) ;; always 1 for trade.
295 :into (dec (nth coll 2))}))))
298 (defn hxc-ptrs-evolve
299 "A hardcoded collection of 190 pointers to alternating evolution/learnset data,
300 in internal order."
301 ([]
302 (hxc-ptrs-evolve com.aurellem.gb.gb-driver/original-rom))
303 ([rom]
304 (let [
305 pkmn-count (count (hxc-pokenames-raw)) ;; 190
306 ptrs
307 (map (fn [[a b]] (low-high a b))
308 (partition 2
309 (take (* 2 pkmn-count)
310 (drop 0x3b1e5 rom))))]
311 (map (partial + 0x34000) ptrs)
313 )))
314 #+end_src
316 #+name:evolution
317 #+begin_src clojure
319 (defn hxc-evolution
320 "Hardcoded evolution data in memory. The data exists at ROM@34000,
321 sorted by internal order. Pointers to the data exist at ROM@3B1E5; see also, hxc-ptrs-evolve."
322 ([] (hxc-evolution com.aurellem.gb.gb-driver/original-rom))
323 ([rom]
324 (apply assoc {}
325 (interleave
326 (hxc-pokenames rom)
327 (map
328 (comp
329 format-evo
330 (partial take-while (comp not zero?))
331 #(drop % rom))
332 (hxc-ptrs-evolve rom)
333 )))))
335 (defn hxc-evolution-pretty
336 "Like hxc-evolution, except it uses the names of items and pokemon
337 --- grabbed from ROM --- rather than their numerical identifiers."
338 ([] (hxc-evolution-pretty com.aurellem.gb.gb-driver/original-rom))
339 ([rom]
340 (let
341 [poke-names (vec (hxc-pokenames rom))
342 item-names (vec (hxc-items rom))
343 use-names
344 (fn [m]
345 (loop [ks (keys m) new-map m]
346 (let [k (first ks)]
347 (cond (nil? ks) new-map
348 (= k :into)
349 (recur
350 (next ks)
351 (assoc new-map
352 :into
353 (poke-names
354 (:into
355 new-map))))
356 (= k :item)
357 (recur
358 (next ks)
359 (assoc new-map
360 :item
361 (item-names
362 (:item new-map))))
363 :else
364 (recur
365 (next ks)
366 new-map)
367 ))))]
369 (into {}
370 (map (fn [[pkmn evo-coll]]
371 [pkmn (map use-names evo-coll)])
372 (hxc-evolution rom))))))
375 #+end_src
378 ** Level-up moves (learnsets)
379 #+name: learnsets
380 #+begin_src clojure
383 (defn hxc-learnsets
384 "Hardcoded map associating pokemon names to lists of pairs [lvl
385 move] of abilities they learn as they level up. The data
386 exists at ROM@34000, sorted by internal order. Pointers to the data
387 exist at ROM@3B1E5; see also, hxc-ptrs-evolve"
388 ([] (hxc-learnsets com.aurellem.gb.gb-driver/original-rom))
389 ([rom]
390 (apply assoc
391 {}
392 (interleave
393 (hxc-pokenames rom)
394 (map (comp
395 (partial map
396 (fn [[lvl mv]] [lvl (dec mv)]))
397 (partial partition 2)
398 ;; keep the learnset data
399 (partial take-while (comp not zero?))
400 ;; skip the evolution data
401 rest
402 (partial drop-while (comp not zero?)))
403 (map #(drop % rom)
404 (hxc-ptrs-evolve rom)))))))
406 (defn hxc-learnsets-pretty
407 "Live hxc-learnsets except it reports the name of each move --- as
408 it appears in rom --- rather than the move index."
409 ([] (hxc-learnsets-pretty com.aurellem.gb.gb-driver/original-rom))
410 ([rom]
411 (let [moves (vec(map format-name (hxc-move-names)))]
412 (into {}
413 (map (fn [[pkmn learnset]]
414 [pkmn (map (fn [[lvl mv]] [lvl (moves mv)])
415 learnset)])
416 (hxc-learnsets rom))))))
420 #+end_src
424 * Pok\eacute{}mon II : the Pok\eacute{}dex
425 ** Species vital stats
426 #+name: dex-stats
427 #+begin_src clojure
428 (defn hxc-pokedex-stats
429 "The hardcoded pokedex stats (species height weight) in memory. List
430 begins at ROM@40687"
431 ([] (hxc-pokedex-stats com.aurellem.gb.gb-driver/original-rom))
432 ([rom]
433 (let [pokedex-names (zipmap (range) (hxc-pokedex-names rom))
434 pkmn-count (count pokedex-names)
435 ]
436 ((fn capture-stats
437 [n stats data]
438 (if (zero? n) stats
439 (let [[species
440 [_
441 height-ft
442 height-in
443 weight-1
444 weight-2
445 _
446 dex-ptr-1
447 dex-ptr-2
448 dex-bank
449 _
450 & data]]
451 (split-with (partial not= 0x50) data)]
452 (recur (dec n)
453 (assoc stats
454 (pokedex-names (- pkmn-count (dec n)))
455 {:species
456 (format-name (character-codes->str species))
457 :height-ft
458 height-ft
459 :height-in
460 height-in
461 :weight
462 (/ (low-high weight-1 weight-2) 10.)
464 ;; :text
465 ;; (character-codes->str
466 ;; (take-while
467 ;; (partial not= 0x50)
468 ;; (drop
469 ;; (+ 0xB8000
470 ;; -0x4000
471 ;; (low-high dex-ptr-1 dex-ptr-2))
472 ;; rom)))
473 })
475 data)
478 )))
480 pkmn-count
481 {}
482 (drop 0x40687 rom))) ))
483 #+end_src
485 #+results: dex-stats
486 : #'com.aurellem.gb.hxc/hxc-pokedex-stats
488 ** Species synopses
490 #+name: dex-text
491 #+begin_src clojure
492 (def hxc-pokedex-text-raw
493 "The hardcoded pokedex entries in memory. List begins at
494 ROM@B8000, shortly before move names."
495 (hxc-thunk-words 0xB8000 14754))
500 (defn hxc-pokedex-text
501 "The hardcoded pokedex entries in memory, presented as an
502 associative hash map. List begins at ROM@B8000."
503 ([] (hxc-pokedex-text com.aurellem.gb.gb-driver/original-rom))
504 ([rom]
505 (zipmap
506 (hxc-pokedex-names rom)
507 (cons nil ;; for missingno.
508 (hxc-pokedex-text-raw rom)))))
509 #+end_src
512 ** Pok\eacute{}mon cries
513 #+name: pokecry
514 #+begin_src clojure
515 (defn hxc-cry
516 "The pokemon cry data in internal order. List begins at ROM@39462"
517 ([](hxc-cry com.aurellem.gb.gb-driver/original-rom))
518 ([rom]
519 (zipmap
520 (hxc-pokenames rom)
521 (map
522 (fn [[cry-id pitch length]]
523 {:cry-id cry-id
524 :pitch pitch
525 :length length}
526 )
527 (partition 3
528 (drop 0x39462 rom))))))
530 (defn hxc-cry-groups
531 ([] (hxc-cry-groups com.aurellem.gb.gb-driver/original-rom))
532 ([rom]
533 (map #(mapv first
534 (filter
535 (fn [[k v]]
536 (= % (:cry-id v)))
537 (hxc-cry)))
538 ((comp
539 range
540 count
541 set
542 (partial map :cry-id)
543 vals
544 hxc-cry)
545 rom))))
548 (defn cry-conversion!
549 "Convert Porygon's cry in ROM to be the cry of the given pokemon."
550 [pkmn]
551 (write-rom!
552 (rewrite-memory
553 (vec(rom))
554 0x3965D
555 (map second
556 ((hxc-cry) pkmn)))))
558 #+end_src
560 ** COMMENT Names of permanent stats
561 0DD4D-DD72
563 * Items
564 ** Item names
566 *** See the data
567 #+begin_src clojure :exports both :results output
568 (ns com.aurellem.gb.hxc
569 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
570 constants))
571 (:import [com.aurellem.gb.gb_driver SaveState]))
573 (println (take 100 (drop 0x045B7 (rom))))
575 (println
576 (partition-by
577 (partial = 0x50)
578 (take 100 (drop 0x045B7 (rom)))))
580 (println
581 (map character-codes->str
582 (partition-by
583 (partial = 0x50)
584 (take 100 (drop 0x045B7 (rom))))))
587 #+end_src
589 #+results:
590 : (140 128 146 147 132 145 127 129 128 139 139 80 148 139 147 145 128 127 129 128 139 139 80 134 145 132 128 147 127 129 128 139 139 80 143 142 138 186 127 129 128 139 139 80 147 142 150 141 127 140 128 143 80 129 136 130 152 130 139 132 80 230 230 230 230 230 80 146 128 133 128 145 136 127 129 128 139 139 80 143 142 138 186 131 132 151 80 140 142 142 141 127 146 147 142 141 132 80 128 141)
591 : ((140 128 146 147 132 145 127 129 128 139 139) (80) (148 139 147 145 128 127 129 128 139 139) (80) (134 145 132 128 147 127 129 128 139 139) (80) (143 142 138 186 127 129 128 139 139) (80) (147 142 150 141 127 140 128 143) (80) (129 136 130 152 130 139 132) (80) (230 230 230 230 230) (80) (146 128 133 128 145 136 127 129 128 139 139) (80) (143 142 138 186 131 132 151) (80) (140 142 142 141 127 146 147 142 141 132) (80) (128 141))
592 : (MASTER BALL # ULTRA BALL # GREAT BALL # POKé BALL # TOWN MAP # BICYCLE # ????? # SAFARI BALL # POKéDEX # MOON STONE # AN)
594 *** Automatically grab the data
595 #+name: item-names
596 #+begin_src clojure
598 (def hxc-items-raw
599 "The hardcoded names of the items in memory. List begins at
600 ROM@045B7"
601 (hxc-thunk-words 0x45B7 870))
603 (def hxc-items
604 "The hardcoded names of the items in memory, presented as
605 keywords. List begins at ROM@045B7. See also, hxc-items-raw."
606 (comp (partial map format-name) hxc-items-raw))
607 #+end_src
609 ** Item prices
611 ***
612 #+begin_src clojure :exports both :results output
613 (ns com.aurellem.gb.hxc
614 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
615 constants))
616 (:import [com.aurellem.gb.gb_driver SaveState]))
618 (println (take 90 (drop 0x4495 (rom))))
620 (println
621 (partition 3
622 (take 90 (drop 0x4495 (rom)))))
624 (println
625 (partition 3
626 (map hex
627 (take 90 (drop 0x4495 (rom))))))
629 (println
630 (map decode-bcd
631 (map butlast
632 (partition 3
633 (take 90 (drop 0x4495 (rom)))))))
635 (println
636 (map
637 vector
638 (hxc-items (rom))
639 (map decode-bcd
640 (map butlast
641 (partition 3
642 (take 90 (drop 0x4495 (rom))))))))
648 #+end_src
650 #+results:
651 : (0 0 0 18 0 0 6 0 0 2 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 1 0 0 2 80 0 2 80 0 2 0 0 2 0 0 48 0 0 37 0 0 21 0 0 7 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 80 0 3 80 0)
652 : ((0 0 0) (18 0 0) (6 0 0) (2 0 0) (0 0 0) (0 0 0) (0 0 0) (16 0 0) (0 0 0) (0 0 0) (1 0 0) (2 80 0) (2 80 0) (2 0 0) (2 0 0) (48 0 0) (37 0 0) (21 0 0) (7 0 0) (3 0 0) (0 0 0) (0 0 0) (0 0 0) (0 0 0) (0 0 0) (0 0 0) (0 0 0) (0 0 0) (5 80 0) (3 80 0))
653 : ((0x0 0x0 0x0) (0x12 0x0 0x0) (0x6 0x0 0x0) (0x2 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x10 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x1 0x0 0x0) (0x2 0x50 0x0) (0x2 0x50 0x0) (0x2 0x0 0x0) (0x2 0x0 0x0) (0x30 0x0 0x0) (0x25 0x0 0x0) (0x15 0x0 0x0) (0x7 0x0 0x0) (0x3 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x0 0x0 0x0) (0x5 0x50 0x0) (0x3 0x50 0x0))
654 : (0 1200 600 200 0 0 0 1000 0 0 100 250 250 200 200 3000 2500 1500 700 300 0 0 0 0 0 0 0 0 550 350)
655 : ([:master-ball 0] [:ultra-ball 1200] [:great-ball 600] [:poké-ball 200] [:town-map 0] [:bicycle 0] [:????? 0] [:safari-ball 1000] [:pokédex 0] [:moon-stone 0] [:antidote 100] [:burn-heal 250] [:ice-heal 250] [:awakening 200] [:parlyz-heal 200] [:full-restore 3000] [:max-potion 2500] [:hyper-potion 1500] [:super-potion 700] [:potion 300] [:boulderbadge 0] [:cascadebadge 0] [:thunderbadge 0] [:rainbowbadge 0] [:soulbadge 0] [:marshbadge 0] [:volcanobadge 0] [:earthbadge 0] [:escape-rope 550] [:repel 350])
658 ***
659 #+name: item-prices
660 #+begin_src clojure
661 (defn hxc-item-prices
662 "The hardcoded list of item prices in memory. List begins at ROM@4495"
663 ([] (hxc-item-prices com.aurellem.gb.gb-driver/original-rom))
664 ([rom]
665 (let [items (hxc-items rom)
666 price-size 3]
667 (zipmap items
668 (map (comp
669 ;; zero-cost items are "priceless"
670 #(if (zero? %) :priceless %)
671 decode-bcd butlast)
672 (partition price-size
673 (take (* price-size (count items))
674 (drop 0x4495 rom))))))))
675 #+end_src
676 ** Vendor inventories
678 #+name: item-vendors
679 #+begin_src clojure
680 (defn hxc-shops
681 ([] (hxc-shops com.aurellem.gb.gb-driver/original-rom))
682 ([rom]
683 (let [items (zipmap (range) (hxc-items rom))
685 ;; temporarily softcode the TM items
686 items (into
687 items
688 (map (juxt identity
689 (comp keyword
690 (partial str "tm-")
691 (partial + 1 -200)
692 ))
693 (take 200 (drop 200 (range)))))
695 ]
697 ((fn parse-shop [coll [num-items & items-etc]]
698 (let [inventory (take-while
699 (partial not= 0xFF)
700 items-etc)
701 [separator & items-etc] (drop num-items (rest items-etc))]
702 (if (= separator 0x50)
703 (map (partial mapv (comp items dec)) (conj coll inventory))
704 (recur (conj coll inventory) items-etc)
705 )
706 ))
708 '()
709 (drop 0x233C rom))
712 )))
713 #+end_src
715 #+results: item-vendors
716 : #'com.aurellem.gb.hxc/hxc-shops
720 * Types
721 ** Names of types
723 *** COMMENT Pointers to type names
724 #+begin_src clojure :exports both :results output
725 (map (comp character-codes->str #(take-while (partial not= 80) (drop % (rom))) (partial + 0x20000) (partial apply low-high)) (partition 2 (take 54 (drop 0x27D63 (rom)))))
726 #+end_src
729 ***
730 #+begin_src clojure :exports both :results output
731 (ns com.aurellem.gb.hxc
732 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
733 constants))
734 (:import [com.aurellem.gb.gb_driver SaveState]))
736 (println (take 90 (drop 0x27D99 (rom))))
738 (println
739 (partition-by (partial = 0x50)
740 (take 90 (drop 0x27D99 (rom)))))
742 (println
743 (map character-codes->str
744 (partition-by (partial = 0x50)
745 (take 90 (drop 0x27D99 (rom))))))
747 #+end_src
749 #+results:
750 : (141 142 145 140 128 139 80 133 136 134 135 147 136 141 134 80 133 139 152 136 141 134 80 143 142 136 146 142 141 80 133 136 145 132 80 150 128 147 132 145 80 134 145 128 146 146 80 132 139 132 130 147 145 136 130 80 143 146 152 130 135 136 130 80 136 130 132 80 134 145 142 148 141 131 80 145 142 130 138 80 129 136 145 131 80 129 148 134 80 134)
751 : ((141 142 145 140 128 139) (80) (133 136 134 135 147 136 141 134) (80) (133 139 152 136 141 134) (80) (143 142 136 146 142 141) (80) (133 136 145 132) (80) (150 128 147 132 145) (80) (134 145 128 146 146) (80) (132 139 132 130 147 145 136 130) (80) (143 146 152 130 135 136 130) (80) (136 130 132) (80) (134 145 142 148 141 131) (80) (145 142 130 138) (80) (129 136 145 131) (80) (129 148 134) (80) (134))
752 : (NORMAL # FIGHTING # FLYING # POISON # FIRE # WATER # GRASS # ELECTRIC # PSYCHIC # ICE # GROUND # ROCK # BIRD # BUG # G)
755 ***
756 #+name: type-names
757 #+begin_src clojure
758 (def hxc-types
759 "The hardcoded type names in memory. List begins at ROM@27D99,
760 shortly before hxc-titles."
761 (hxc-thunk-words 0x27D99 102))
763 #+end_src
765 ** Type effectiveness
766 ***
767 #+begin_src clojure :exports both :results output
768 (ns com.aurellem.gb.hxc
769 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
770 constants))
771 (:import [com.aurellem.gb.gb_driver SaveState]))
774 ;; POKEMON TYPES
776 (println pkmn-types) ;; these are the pokemon types
777 (println (map vector (range) pkmn-types)) ;; each type has an id number.
779 (newline)
784 ;;; TYPE EFFECTIVENESS
786 (println (take 15 (drop 0x3E62D (rom))))
787 (println (partition 3 (take 15 (drop 0x3E62D (rom)))))
789 (println
790 (map
791 (fn [[atk-type def-type multiplier]]
792 (list atk-type def-type (/ multiplier 10.)))
794 (partition 3
795 (take 15 (drop 0x3E62D (rom))))))
798 (println
799 (map
800 (fn [[atk-type def-type multiplier]]
801 [
802 (get pkmn-types atk-type)
803 (get pkmn-types def-type)
804 (/ multiplier 10.)
805 ])
807 (partition 3
808 (take 15 (drop 0x3E62D (rom))))))
810 #+end_src
812 #+results:
813 : [:normal :fighting :flying :poison :ground :rock :bird :bug :ghost :A :B :C :D :E :F :G :H :I :J :K :fire :water :grass :electric :psychic :ice :dragon]
814 : ([0 :normal] [1 :fighting] [2 :flying] [3 :poison] [4 :ground] [5 :rock] [6 :bird] [7 :bug] [8 :ghost] [9 :A] [10 :B] [11 :C] [12 :D] [13 :E] [14 :F] [15 :G] [16 :H] [17 :I] [18 :J] [19 :K] [20 :fire] [21 :water] [22 :grass] [23 :electric] [24 :psychic] [25 :ice] [26 :dragon])
815 :
816 : (0 5 5 0 8 0 8 8 20 20 7 20 20 5 5)
817 : ((0 5 5) (0 8 0) (8 8 20) (20 7 20) (20 5 5))
818 : ((0 5 0.5) (0 8 0.0) (8 8 2.0) (20 7 2.0) (20 5 0.5))
819 : ([:normal :rock 0.5] [:normal :ghost 0.0] [:ghost :ghost 2.0] [:fire :bug 2.0] [:fire :rock 0.5])
822 ***
824 #+name: type-advantage
825 #+begin_src clojure
826 (defn hxc-advantage
827 ;; in-game multipliers are stored as 10x their effective value
828 ;; to allow for fractional multipliers like 1/2
830 "The hardcoded type advantages in memory, returned as tuples of
831 atk-type def-type multiplier. By default (i.e. if not listed here),
832 the multiplier is 1. List begins at 0x3E62D."
833 ([] (hxc-advantage com.aurellem.gb.gb-driver/original-rom))
834 ([rom]
835 (map
836 (fn [[atk def mult]] [(get pkmn-types atk (hex atk))
837 (get pkmn-types def (hex def))
838 (/ mult 10)])
839 (partition 3
840 (take-while (partial not= 0xFF)
841 (drop 0x3E62D rom))))))
842 #+end_src
846 * Moves
847 ** Names of moves
848 *** See the data
849 #+begin_src clojure :exports both :results output
850 (ns com.aurellem.gb.hxc
851 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
852 constants))
853 (:import [com.aurellem.gb.gb_driver SaveState]))
855 (println (take 100 (drop 0xBC000 (rom))))
857 (println
858 (partition-by
859 (partial = 0x50)
860 (take 100 (drop 0xBC000 (rom)))))
862 (println
863 (map character-codes->str
864 (partition-by
865 (partial = 0x50)
866 (take 100 (drop 0xBC000 (rom))))))
869 #+end_src
871 #+results:
872 : (143 142 148 141 131 80 138 128 145 128 147 132 127 130 135 142 143 80 131 142 148 129 139 132 146 139 128 143 80 130 142 140 132 147 127 143 148 141 130 135 80 140 132 134 128 127 143 148 141 130 135 80 143 128 152 127 131 128 152 80 133 136 145 132 127 143 148 141 130 135 80 136 130 132 127 143 148 141 130 135 80 147 135 148 141 131 132 145 143 148 141 130 135 80 146 130 145 128 147 130)
873 : ((143 142 148 141 131) (80) (138 128 145 128 147 132 127 130 135 142 143) (80) (131 142 148 129 139 132 146 139 128 143) (80) (130 142 140 132 147 127 143 148 141 130 135) (80) (140 132 134 128 127 143 148 141 130 135) (80) (143 128 152 127 131 128 152) (80) (133 136 145 132 127 143 148 141 130 135) (80) (136 130 132 127 143 148 141 130 135) (80) (147 135 148 141 131 132 145 143 148 141 130 135) (80) (146 130 145 128 147 130))
874 : (POUND # KARATE CHOP # DOUBLESLAP # COMET PUNCH # MEGA PUNCH # PAY DAY # FIRE PUNCH # ICE PUNCH # THUNDERPUNCH # SCRATC)
876 *** Automatically grab the data
878 #+name: move-names
879 #+begin_src clojure
880 (def hxc-move-names
881 "The hardcoded move names in memory. List begins at ROM@BC000"
882 (hxc-thunk-words 0xBC000 1551))
883 #+end_src
885 ** Properties of moves
887 #+name: move-data
888 #+begin_src clojure
889 (defn hxc-move-data
890 "The hardcoded (basic (move effects)) in memory. List begins at
891 0x38000. Returns a map of {:name :power :accuracy :pp :fx-id
892 :fx-txt}. The move descriptions are handwritten, not hardcoded."
893 ([]
894 (hxc-move-data com.aurellem.gb.gb-driver/original-rom))
895 ([rom]
896 (let [names (vec (hxc-move-names rom))
897 move-count (count names)
898 move-size 6
899 types pkmn-types ;;; !! hardcoded types
900 ]
901 (zipmap (map format-name names)
902 (map
903 (fn [[idx effect power type-id accuracy pp]]
904 {:name (names (dec idx))
905 :power power
906 :accuracy accuracy
907 :pp pp
908 :type (types type-id)
909 :fx-id effect
910 :fx-txt (get move-effects effect)
911 }
912 )
914 (partition move-size
915 (take (* move-size move-count)
916 (drop 0x38000 rom))))))))
920 (defn hxc-move-data*
921 "Like hxc-move-data, but reports numbers as hexadecimal symbols instead."
922 ([]
923 (hxc-move-data* com.aurellem.gb.gb-driver/original-rom))
924 ([rom]
925 (let [names (vec (hxc-move-names rom))
926 move-count (count names)
927 move-size 6
928 format-name (fn [s]
929 (keyword (.toLowerCase
930 (apply str
931 (map #(if (= % \space) "-" %) s)))))
932 ]
933 (zipmap (map format-name names)
934 (map
935 (fn [[idx effect power type accuracy pp]]
936 {:name (names (dec idx))
937 :power power
938 :accuracy (hex accuracy)
939 :pp pp
940 :fx-id (hex effect)
941 :fx-txt (get move-effects effect)
942 }
943 )
945 (partition move-size
946 (take (* move-size move-count)
947 (drop 0x38000 rom))))))))
949 #+end_src
951 ** TM and HM moves
952 ***
953 #+begin_src clojure :exports both :results output
954 (ns com.aurellem.gb.hxc
955 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
956 constants))
957 (:import [com.aurellem.gb.gb_driver SaveState]))
960 (println (hxc-move-names))
961 (println (map vector (rest(range)) (hxc-move-names)))
963 (newline)
965 (println (take 55 (drop 0x1232D (rom))))
967 (println
968 (interpose "."
969 (map
970 (zipmap (rest (range)) (hxc-move-names))
971 (take 55 (drop 0x1232D (rom))))))
973 #+end_src
975 #+results:
976 : (POUND KARATE CHOP DOUBLESLAP COMET PUNCH MEGA PUNCH PAY DAY FIRE PUNCH ICE PUNCH THUNDERPUNCH SCRATCH VICEGRIP GUILLOTINE RAZOR WIND SWORDS DANCE CUT GUST WING ATTACK WHIRLWIND FLY BIND SLAM VINE WHIP STOMP DOUBLE KICK MEGA KICK JUMP KICK ROLLING KICK SAND-ATTACK HEADBUTT HORN ATTACK FURY ATTACK HORN DRILL TACKLE BODY SLAM WRAP TAKE DOWN THRASH DOUBLE-EDGE TAIL WHIP POISON STING TWINEEDLE PIN MISSILE LEER BITE GROWL ROAR SING SUPERSONIC SONICBOOM DISABLE ACID EMBER FLAMETHROWER MIST WATER GUN HYDRO PUMP SURF ICE BEAM BLIZZARD PSYBEAM BUBBLEBEAM AURORA BEAM HYPER BEAM PECK DRILL PECK SUBMISSION LOW KICK COUNTER SEISMIC TOSS STRENGTH ABSORB MEGA DRAIN LEECH SEED GROWTH RAZOR LEAF SOLARBEAM POISONPOWDER STUN SPORE SLEEP POWDER PETAL DANCE STRING SHOT DRAGON RAGE FIRE SPIN THUNDERSHOCK THUNDERBOLT THUNDER WAVE THUNDER ROCK THROW EARTHQUAKE FISSURE DIG TOXIC CONFUSION PSYCHIC HYPNOSIS MEDITATE AGILITY QUICK ATTACK RAGE TELEPORT NIGHT SHADE MIMIC SCREECH DOUBLE TEAM RECOVER HARDEN MINIMIZE SMOKESCREEN CONFUSE RAY WITHDRAW DEFENSE CURL BARRIER LIGHT SCREEN HAZE REFLECT FOCUS ENERGY BIDE METRONOME MIRROR MOVE SELFDESTRUCT EGG BOMB LICK SMOG SLUDGE BONE CLUB FIRE BLAST WATERFALL CLAMP SWIFT SKULL BASH SPIKE CANNON CONSTRICT AMNESIA KINESIS SOFTBOILED HI JUMP KICK GLARE DREAM EATER POISON GAS BARRAGE LEECH LIFE LOVELY KISS SKY ATTACK TRANSFORM BUBBLE DIZZY PUNCH SPORE FLASH PSYWAVE SPLASH ACID ARMOR CRABHAMMER EXPLOSION FURY SWIPES BONEMERANG REST ROCK SLIDE HYPER FANG SHARPEN CONVERSION TRI ATTACK SUPER FANG SLASH SUBSTITUTE STRUGGLE)
977 : ([1 POUND] [2 KARATE CHOP] [3 DOUBLESLAP] [4 COMET PUNCH] [5 MEGA PUNCH] [6 PAY DAY] [7 FIRE PUNCH] [8 ICE PUNCH] [9 THUNDERPUNCH] [10 SCRATCH] [11 VICEGRIP] [12 GUILLOTINE] [13 RAZOR WIND] [14 SWORDS DANCE] [15 CUT] [16 GUST] [17 WING ATTACK] [18 WHIRLWIND] [19 FLY] [20 BIND] [21 SLAM] [22 VINE WHIP] [23 STOMP] [24 DOUBLE KICK] [25 MEGA KICK] [26 JUMP KICK] [27 ROLLING KICK] [28 SAND-ATTACK] [29 HEADBUTT] [30 HORN ATTACK] [31 FURY ATTACK] [32 HORN DRILL] [33 TACKLE] [34 BODY SLAM] [35 WRAP] [36 TAKE DOWN] [37 THRASH] [38 DOUBLE-EDGE] [39 TAIL WHIP] [40 POISON STING] [41 TWINEEDLE] [42 PIN MISSILE] [43 LEER] [44 BITE] [45 GROWL] [46 ROAR] [47 SING] [48 SUPERSONIC] [49 SONICBOOM] [50 DISABLE] [51 ACID] [52 EMBER] [53 FLAMETHROWER] [54 MIST] [55 WATER GUN] [56 HYDRO PUMP] [57 SURF] [58 ICE BEAM] [59 BLIZZARD] [60 PSYBEAM] [61 BUBBLEBEAM] [62 AURORA BEAM] [63 HYPER BEAM] [64 PECK] [65 DRILL PECK] [66 SUBMISSION] [67 LOW KICK] [68 COUNTER] [69 SEISMIC TOSS] [70 STRENGTH] [71 ABSORB] [72 MEGA DRAIN] [73 LEECH SEED] [74 GROWTH] [75 RAZOR LEAF] [76 SOLARBEAM] [77 POISONPOWDER] [78 STUN SPORE] [79 SLEEP POWDER] [80 PETAL DANCE] [81 STRING SHOT] [82 DRAGON RAGE] [83 FIRE SPIN] [84 THUNDERSHOCK] [85 THUNDERBOLT] [86 THUNDER WAVE] [87 THUNDER] [88 ROCK THROW] [89 EARTHQUAKE] [90 FISSURE] [91 DIG] [92 TOXIC] [93 CONFUSION] [94 PSYCHIC] [95 HYPNOSIS] [96 MEDITATE] [97 AGILITY] [98 QUICK ATTACK] [99 RAGE] [100 TELEPORT] [101 NIGHT SHADE] [102 MIMIC] [103 SCREECH] [104 DOUBLE TEAM] [105 RECOVER] [106 HARDEN] [107 MINIMIZE] [108 SMOKESCREEN] [109 CONFUSE RAY] [110 WITHDRAW] [111 DEFENSE CURL] [112 BARRIER] [113 LIGHT SCREEN] [114 HAZE] [115 REFLECT] [116 FOCUS ENERGY] [117 BIDE] [118 METRONOME] [119 MIRROR MOVE] [120 SELFDESTRUCT] [121 EGG BOMB] [122 LICK] [123 SMOG] [124 SLUDGE] [125 BONE CLUB] [126 FIRE BLAST] [127 WATERFALL] [128 CLAMP] [129 SWIFT] [130 SKULL BASH] [131 SPIKE CANNON] [132 CONSTRICT] [133 AMNESIA] [134 KINESIS] [135 SOFTBOILED] [136 HI JUMP KICK] [137 GLARE] [138 DREAM EATER] [139 POISON GAS] [140 BARRAGE] [141 LEECH LIFE] [142 LOVELY KISS] [143 SKY ATTACK] [144 TRANSFORM] [145 BUBBLE] [146 DIZZY PUNCH] [147 SPORE] [148 FLASH] [149 PSYWAVE] [150 SPLASH] [151 ACID ARMOR] [152 CRABHAMMER] [153 EXPLOSION] [154 FURY SWIPES] [155 BONEMERANG] [156 REST] [157 ROCK SLIDE] [158 HYPER FANG] [159 SHARPEN] [160 CONVERSION] [161 TRI ATTACK] [162 SUPER FANG] [163 SLASH] [164 SUBSTITUTE] [165 STRUGGLE])
978 :
979 : (5 13 14 18 25 92 32 34 36 38 61 55 58 59 63 6 66 68 69 99 72 76 82 85 87 89 90 91 94 100 102 104 115 117 118 120 121 126 129 130 135 138 143 156 86 149 153 157 161 164 15 19 57 70 148)
980 : (MEGA PUNCH . RAZOR WIND . SWORDS DANCE . WHIRLWIND . MEGA KICK . TOXIC . HORN DRILL . BODY SLAM . TAKE DOWN . DOUBLE-EDGE . BUBBLEBEAM . WATER GUN . ICE BEAM . BLIZZARD . HYPER BEAM . PAY DAY . SUBMISSION . COUNTER . SEISMIC TOSS . RAGE . MEGA DRAIN . SOLARBEAM . DRAGON RAGE . THUNDERBOLT . THUNDER . EARTHQUAKE . FISSURE . DIG . PSYCHIC . TELEPORT . MIMIC . DOUBLE TEAM . REFLECT . BIDE . METRONOME . SELFDESTRUCT . EGG BOMB . FIRE BLAST . SWIFT . SKULL BASH . SOFTBOILED . DREAM EATER . SKY ATTACK . REST . THUNDER WAVE . PSYWAVE . EXPLOSION . ROCK SLIDE . TRI ATTACK . SUBSTITUTE . CUT . FLY . SURF . STRENGTH . FLASH)
983 ***
984 #+name: machines
985 #+begin_src clojure
986 (defn hxc-machines
987 "The hardcoded moves taught by TMs and HMs. List begins at ROM@1232D."
988 ([] (hxc-machines
989 com.aurellem.gb.gb-driver/original-rom))
990 ([rom]
991 (let [moves (hxc-move-names rom)]
992 (zipmap
993 (range)
994 (take-while
995 (comp not nil?)
996 (map (comp
997 format-name
998 (zipmap
999 (range)
1000 moves)
1001 dec)
1002 (take 100
1003 (drop 0x1232D rom))))))))
1005 #+end_src
1011 ** COMMENT Status ailments
1014 * NPC Trainers
1016 ** Trainer Pok\eacute{}mon
1017 # http://hax.iimarck.us/topic/103/
1018 There are two formats for specifying lists of NPC PPok\eacute{}mon:
1019 - If all the Pok\eacute{}mon will have the same level, the format is
1020 - Level (used for all the Pok\eacute{}mon)
1021 - Any number of Pok\eacute{}mon internal ids.
1022 - 0x00, to indicate end-of-list.
1023 - Otherwise, all the Pok\eacute{}mon will have their level
1024 specified. The format is
1025 - 0xFF, to indicate that we will be specifying the levels individually[fn::Because 0xFF is a
1026 forbidden level within the usual gameplay discipline, the game
1027 makers could safely use 0xFF as a mode indicator.].
1028 - Any number of alternating Level/Pokemon pairs
1029 - 0x00, to indicate end-of-list.
1031 *** Get the pointers
1032 *** See the data
1033 #+begin_src clojure :exports both :results output
1034 (ns com.aurellem.gb.hxc
1035 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
1036 constants))
1037 (:import [com.aurellem.gb.gb_driver SaveState]))
1039 (->>
1040 (rom)
1041 (drop 0x39E2F)
1042 (take 21)
1043 (println))
1046 (->>
1047 (rom)
1048 (drop 0x39E2F)
1049 (take 21)
1050 (partition-by zero?)
1051 (take-nth 2)
1052 (println))
1056 (let
1057 [pokenames
1058 (zipmap
1059 (rest (range))
1060 (hxc-pokenames-raw))]
1062 (->>
1063 (rom)
1064 (drop 0x39E2F)
1065 (take 21) ;; (1922 in all)
1066 (partition-by zero?)
1067 (take-nth 2)
1068 (map
1069 (fn parse-team [[mode & team]]
1070 (if (not= 0xFF mode)
1071 (mapv
1072 #(hash-map :level mode :species (pokenames %))
1073 team)
1075 (mapv
1076 (fn [[lvl id]] (hash-map :level lvl :species (pokenames id)))
1077 (partition 2 team)))))
1079 (println)))
1083 #+end_src
1085 #+results:
1086 : (11 165 108 0 14 5 0 10 165 165 107 0 14 165 108 107 0 15 165 5 0)
1087 : ((11 165 108) (14 5) (10 165 165 107) (14 165 108 107) (15 165 5))
1088 : ([{:species RATTATA, :level 11} {:species EKANS, :level 11}] [{:species SPEAROW, :level 14}] [{:species RATTATA, :level 10} {:species RATTATA, :level 10} {:species ZUBAT, :level 10}] [{:species RATTATA, :level 14} {:species EKANS, :level 14} {:species ZUBAT, :level 14}] [{:species RATTATA, :level 15} {:species SPEAROW, :level 15}])
1090 * Places
1091 ** Names of places
1093 #+name: places
1094 #+begin_src clojure
1095 (def hxc-places
1096 "The hardcoded place names in memory. List begins at
1097 ROM@71500. [Cinnabar/Celadon] Mansion seems to be dynamically calculated."
1098 (hxc-thunk-words 0x71500 560))
1099 #+end_src
1101 *** See it work
1102 #+begin_src clojure :exports both :results output
1103 (println (hxc-places))
1104 #+end_src
1106 #+results:
1107 : (PALLET TOWN VIRIDIAN CITY PEWTER CITY CERULEAN CITY LAVENDER TOWN VERMILION CITY CELADON CITY FUCHSIA CITY CINNABAR ISLAND INDIGO PLATEAU SAFFRON CITY ROUTE 1 ROUTE 2 ROUTE 3 ROUTE 4 ROUTE 5 ROUTE 6 ROUTE 7 ROUTE 8 ROUTE 9 ROUTE 10 ROUTE 11 ROUTE 12 ROUTE 13 ROUTE 14 ROUTE 15 ROUTE 16 ROUTE 17 ROUTE 18 SEA ROUTE 19 SEA ROUTE 20 SEA ROUTE 21 ROUTE 22 ROUTE 23 ROUTE 24 ROUTE 25 VIRIDIAN FOREST MT.MOON ROCK TUNNEL SEA COTTAGE S.S.ANNE [POKE]MON LEAGUE UNDERGROUND PATH [POKE]MON TOWER SEAFOAM ISLANDS VICTORY ROAD DIGLETT's CAVE ROCKET HQ SILPH CO. [0x4A] MANSION SAFARI ZONE)
1109 ** Wild Pok\eacute{}mon demographics
1110 #+name: wilds
1111 #+begin_src clojure
1115 (defn hxc-ptrs-wild
1116 "A list of the hardcoded wild encounter data in memory. Pointers
1117 begin at ROM@0CB95; data begins at ROM@0x04D89"
1118 ([] (hxc-ptrs-wild com.aurellem.gb.gb-driver/original-rom))
1119 ([rom]
1120 (let [ptrs
1121 (map (fn [[a b]] (+ a (* 0x100 b)))
1122 (take-while (partial not= (list 0xFF 0xFF))
1123 (partition 2 (drop 0xCB95 rom))))]
1124 ptrs)))
1128 (defn hxc-wilds
1129 "A list of the hardcoded wild encounter data in memory. Pointers
1130 begin at ROM@0CB95; data begins at ROM@0x04D89"
1131 ([] (hxc-wilds com.aurellem.gb.gb-driver/original-rom))
1132 ([rom]
1133 (let [pokenames (zipmap (range) (hxc-pokenames rom))]
1134 (map
1135 (partial map (fn [[a b]] {:species (pokenames (dec b)) :level
1136 a}))
1137 (partition 10
1139 (take-while (comp (partial not= 1)
1140 first)
1141 (partition 2
1142 (drop 0xCD8C rom))
1144 ))))))
1146 #+end_src
1151 ** Map data
1153 # http://www.pokecommunity.com/showthread.php?t=235311
1154 # http://datacrystal.romhacking.net/wiki/Pokemon_Red/Blue:Notes
1156 #+name map
1157 #+begin_src clojure :exports both :results output
1158 (ns com.aurellem.gb.hxc
1159 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
1160 constants))
1161 (:import [com.aurellem.gb.gb_driver SaveState]))
1164 (defn parse-header-tileset
1165 [[bank# ;; memory bank for blocks & tileset
1167 blocks-lo ;; structure
1168 blocks-hi
1170 tileset-lo ;; style
1171 tileset-hi
1173 collision-lo ;; collision info
1174 collision-hi
1176 talk-here-1 ;; positions of up to three
1177 talk-here-2 ;; talk-over-countertop tiles
1178 talk-here-3 ;; --- 0xFF if unused.
1180 grass ;; grass tile --- 0xFF if unused
1182 animation-flags ;; settings for animation
1183 & _]]
1185 [bank#
1187 blocks-lo ;; structure
1188 blocks-hi
1190 tileset-lo ;; style
1191 tileset-hi
1193 collision-lo ;; collision info
1194 collision-hi
1196 talk-here-1 ;; positions of up to three
1197 talk-here-2 ;; talk-over-countertop tiles
1198 talk-here-3 ;; --- 0xFF if unused.
1200 grass ;; grass tile --- 0xFF if unused
1202 animation-flags ;; settings for animation
1203 ])
1207 (defn parse-header-map
1208 [start]
1210 (let [connection-size 11
1212 [tileset-index
1213 map-height
1214 map-width
1215 layout-lo
1216 layout-hi
1217 text-lo
1218 text-hi
1219 script-lo
1220 script-hi
1221 adjacency-flags ;; x x x x N S W E
1222 & etc]
1223 (drop start (rom))
1225 [east? west? south? north?]
1226 (bit-list adjacency-flags)
1228 [connections object-data]
1229 (split-at
1230 (* connection-size (+ east? west? south? north?))
1231 etc)
1233 connections
1234 (partition connection-size connections)
1240 (ptr->offset
1242 (low-high layout-lo layout-hi))
1245 ))
1246 #+end_src
1248 #+results:
1253 * Appendices
1254 ** Mapping the ROM
1255 # D3AD: Script:Use Pokeball?
1257 | ROM address (hex) | Description | Format | Example |
1258 |-----------------------+-----------------+-----------------+-----------------|
1259 | | <15> | <15> | <15> |
1260 | 01823-0184A | Important prefix strings. | Variable-length strings, separated by 0x50. | TM#TRAINER#PC#ROCKET#POK\eacute{}#... |
1261 | 0233C- | Shop inventories. | | |
1262 | 02F47- | (?) Move ids of some HM moves. | One byte per move id | 0x0F 0x13 0x39 0x46 0x94 0xFF, the move ids of CUT, FLY, SURF, STRENGTH, FLASH, then cancel. |
1263 | 03E59- | Start of the Give-Pok\eacute{}mon script. | Assembly. When called, converts the contents of register BC into a Pok\eacute{}mon: (B) is the level; (C) is the species. | |
1264 | 03E3F- | Start of the give-item script. | Assembly. When called, converts the contents of register BC into an item: (B) is the item type; (C) is the quantity. | |
1265 | 04495- | Prices of items. | Each price is two bytes of binary-coded decimal. Prices are separated by zeroes. Priceless items[fn::Like the Pok\eacute{}dex and other unsellable items.] are given a price of zero. | The cost of lemonade is 0x03 0x50, which translates to a price of ₱350. |
1266 | 04524-04527 | (unconfirmed) possibly the bike price in Cerulean. | | |
1267 | 045B7-0491E | Names of the items in memory. | Variable-length item names (strings of character codes). Names are separated by a single 0x50 character. | MASTER BALL#ULTRA BALL#... |
1268 | 04D89- | Lists of wild Pok\eacute{}mon to encounter in each region. | Each list contains ten Pokemon (ids) and their levels; twenty bytes in total. First, the level of the first Pokemon. Then the internal id of the first Pokemon. Next, the level of the second Pokemon, and so on. Since Pokemon cannot have level 0, the lists are separated by a pair 0 /X/, where /X/ is an apparently random Pokemon id. | The first list is (3 36 4 36 2 165 3 165 2 36 3 36 5 36 4 165 6 36 7 36 0 25), i.e. level 3 pidgey, level 4 pidgey, level 2 rattata, level 3 rattata, level 2 pidgey, level 3 pidgey, level 5 pidgey, level 4 rattata, level 6 pidgey, level 7 pidgey, \ldquo{}level 0 gastly\rdquo{} (i.e., end-of-list). |
1269 |-----------------------+-----------------+-----------------+-----------------|
1270 | 05DD2-05DF2 | Menu text for player info. | | PLAYER [newline] BADGES [nelwine] POK\Eacute{}DEX [newline] TIME [0x50] |
1271 | 05EDB. | Which Pok\eacute{}mon to show during Prof. Oak's introduction. | A single byte, the Pok\eacute{}mon's internal id. | In Pok\eacute{}mon Yellow, it shows Pikachu during the introduction; Pikachu's internal id is 0x54. |
1272 | 06698- | ? Background music. | | |
1273 |-----------------------+-----------------+-----------------+-----------------|
1274 | 7550-7570 | Menu options for map directions[fn:unused:According to [[http://tcrf.net/Pok%C3%A9mon_Red_and_Blue#NORTH.2FWEST.2FSOUTH.2FEAST][The Cutting Room Floor]], this data is unused. ]. | Variable-length strings. | NORTH [newline] WEST [0x50] SOUTH [newline] EAST [0x50] NORTH [newline] EAST[0x50] |
1275 | 7570-757D | Menu options for trading Pok\eacute{}mon | | TRADE [newline] CANCEL [0x50] |
1276 | 757D-758A | Menu options for healing Pok\eacute{}mon | | HEAL [newline] CANCEL [0x50] |
1277 | 7635- | Menu options for selected Pok\eacute{}mon (Includes names of out-of-battle moves). | Variable-length strings separated by 0x50. | CUT [0x50] FLY [0x50] SURF [0x50] STRENGTH [0x50] FLASH [0x50] DIG [0x50] TELEPORT [0x50] SOFTBOILED [0x50] STATS [newline] SWITCH [newline] CANCEL [0x50] |
1278 | 7AF0-8000 | (empty space) | | 0 0 0 0 0 ... |
1279 | 0822E-082F? | Pointers to background music, part I. | | |
1280 | 0CB95- | Pointers to lists of wild pokemon to encounter in each region. These lists begin at 04D89, see above. | Each pointer is a low-byte, high-byte pair. | The first entry is 0x89 0x4D, corresponding to the address 0x4D89, the location of the first list of wild Pok\eacute{}mon (see 04D89, above). |
1281 |-----------------------+-----------------+-----------------+-----------------|
1282 | 0DACB. | Amount of HP restored by Soda Pop | The HP consists of a single numerical byte. | 60 |
1283 | 0DACF. | Amount of HP restored by Lemonade | " | 80 |
1284 | 0DAD5. | Amount of HP restored by Fresh Water | " | 50 |
1285 | 0DADB. | Amount of HP restored by Hyper Potion. | " | 200 |
1286 | 0DAE0. | Amount of HP restored by Super Potion. | " | 50 |
1287 | 0DAE3. | Amount of HP restored by Potion. | " | 20 |
1288 |-----------------------+-----------------+-----------------+-----------------|
1289 | 0DD4D-DD72 | Names of permanent stats. | Variable-length strings separated by 0x50. | #HEALTH#ATTACK#DEFENSE#SPEED#SPECIAL# |
1290 |-----------------------+-----------------+-----------------+-----------------|
1291 | 0DE2F. | Duration of Repel. | A single byte, representing the number of steps you can take before the effect wears off. | 100 |
1292 | 0DF39. | Duration of Super Repel. | " | 200 |
1293 | 0DF3E. | Duration of Max Repel. | " | 250 |
1294 |-----------------------+-----------------+-----------------+-----------------|
1295 | 1164B- | Terminology for the Pok\eacute{}mon menu. | Contiguous, variable-length strings. | TYPE1[newline]TYPE2[newline] *№*,[newline]OT,[newline][0x50]STATUS,[0x50]OK |
1296 | 116DE- | Terminology for permanent stats in the Pok\eacute{}mon menu. | Contiguous, variable-length strings. | ATTACK[newline]DEFENSE[newline]SPEED[newline]SPECIAL[0x50] |
1297 | 11852- | Terminology for current stats in the Pok\eacute{}mon menu. | Contiguous, variable-length strings. | EXP POINTS[newline]LEVEL UP[0x50] |
1298 | 1195C-1196A | The two terms for being able/unable to learn a TM/HM. | Variable-length strings separated by 0x50. | ABLE#NOT ABLE# |
1299 | 119C0-119CE | The two terms for being able/unable to evolve using the current stone. | Variable-length strings separated by 0x50. | ABLE#NOT ABLE# |
1300 |-----------------------+-----------------+-----------------+-----------------|
1301 | 11D53. | Which badge is a prerequisite for CUT? | op code: which bit of A to test? | When this script is called, the bits of A contain your badges, and this op code will check a certain bit of A. The op codes for the badges are, in order, [0x47 0x4F 0x57 0x5F 0x67 0x6F 0x77 0x7F]. |
1302 | 11D67. | Which badge is a prerequisite for SURF? | " | 0x67 (test for Soul Badge) |
1303 | 11DAC. | Which badge is a prerequisite for STRENGTH? | " | 0x5F (test for Rainbow Badge) |
1304 |-----------------------+-----------------+-----------------+-----------------|
1305 | 1232D-12364 | Which moves are taught by the TMs and HMs | A list of 55 move ids (50 TMs, plus 5 HMs). First, the move that will be taught by TM01; second, the move that will be taught by TM02; and so on. The last five entries are the moves taught by HMs 1-5. (See also, BC000 below) | The first few entries are (5 13 14 18 ...) corresponding to Mega Punch (TM01), Razor Wind (TM02), Swords Dance (TM03), Whirlwind (TM04), ... |
1306 |-----------------------+-----------------+-----------------+-----------------|
1307 | 1CF8B-1CF8C | Which Pok\eacute{}mon does Melanie give you in Cerulean City? | A level/internal-id pair. | (10 153), corresponding to a level 10 Bulbasaur. |
1308 | 1D651-1D652 | Which Pok\eacute{}mon do you find at the top of Celadon Mansion? | A level/internal-id pair. | (25 102), corresponding to a level 25 Eevee. |
1309 |-----------------------+-----------------+-----------------+-----------------|
1310 | 27D56 & 27D57. | Pointer to the pointers to type names. | A single low-byte, high-byte pair. | 0x63 0x7D, corresponding to location 27D63\mdash{} the start of the next entry. |
1311 | 27D63-27D99 | Pointers to type names. | Each point is a low-byte, high-byte pair. The type names follows immediately after this section; see below. | The first pointer is [0x99 0x7D], corresponding to the location 27D99 ("NORMAL"). |
1312 | 27D99-27DFF | Names of the Pok\eacute{}mon types. | Variable-length type names (strings of character codes). Names are separated by a single 0x50 character. | NORMAL#FIGHTING#... |
1313 | 27DFF-27E77 | ? | 120 bytes of unknown data. | |
1314 | 27E77- | Trainer title names. | Variable-length names separated by 0x50. | YOUNGSTER#BUG CATCHER#LASS#... |
1315 | 34000- | | | |
1316 | 38000-383DE | The basic properties and effects of moves. (165 moves total) | Fixed-length (6 byte) continguous descriptions (no separating character): move-index, move-effect, power, move-type, accuracy, pp. | The entry for Pound, the first attack in the list, is (1 0 40 0 255 35). See below for more explanation. |
1317 | 383DE- | Species data for the Pokemon, listed in Pokedex order: Pokedex number; base moves; types; learnable TMs and HMs; base HP, attack, defense, speed, special; sprite data. | | |
1318 | 39462- | The Pok\eacute{}mon cry data. | Fixed-length (3 byte) descriptions of cries. | |
1319 |-----------------------+-----------------+-----------------+-----------------|
1320 | 3997D-39B05 | Trainer titles (extended; see 27E77). This list includes strictly more trainers, seemingly at random inserted into the list from 27E77.[fn::The names added are in bold: YOUNGSTER, BUG CATCHER, LASS, *SAILOR*, JR TRAINER(m), JR TRAINER(f), POK\eacute{}MANIAC, SUPER NERD, *HIKER*, *BIKER*, BURGLAR, ENGINEER, JUGGLER, *FISHERMAN*, SWIMMER, *CUE BALL*, *GAMBLER*, BEAUTY, *PSYCHIC*, ROCKER, JUGGLER (again), *TAMER*, *BIRDKEEPER*, BLACKBELT, *RIVAL1*, PROF OAK, CHIEF, SCIENTIST, *GIOVANNI*, ROCKET, COOLTRAINER(m), COOLTRAINER(f), *BRUNO*, *BROCK*, *MISTY*, *LT. SURGE*, *ERIKA*, *KOGA*, *BLAINE*, *SABRINA*, *GENTLEMAN*, *RIVAL2*, *RIVAL3*, *LORELEI*, *CHANNELER*, *AGATHA*, *LANCE*.] | | |
1321 | 39B05-39DD0. | unknown | | |
1322 | 39DD1-39E2E | Pointers to trainer Pok\eacute{}mon | Pairs of low-high bits. | The first pair is 0x2F 0x5E, which corresponds to memory location 5E2F relative to this 38000-3C000 bank, i.e.[fn::For details about how relative bank pointers work, see the relevant Appendix.] position 39E2F overall. |
1323 | 39E2F-3A5B2 | Trainer Pok\eacute{}mon | Specially-formatted lists of various length, separated by 0x00. If the list starts with 0xFF, the rest of the list will alternate between levels and internal-ids. Otherwise, start of the list is the level of the whole team, and the rest of the list is internal-ids. | The first entry is (11 165 108 0), which means a level 11 team consisting of Rattata and Ekans. The entry for MISTY is (255 18 27 21 152 0), which means a team of various levels consisting of level 18 Staryu and level 21 Starmie. [fn::Incidentally, if you want to change your rival's starter Pok\eacute{}mon, it's enough just to change its species in all of your battles with him.].) |
1324 | 3B1E5-3B361 | Pointers to evolution/learnset data. | One high-low byte pair for each of the 190 Pok\eacute{}mon in internal order. | |
1325 |-----------------------+-----------------+-----------------+-----------------|
1326 | 3B361-3BBAA | Evolution and learnset data. [fn::Evolution data consists of how to make Pok\eacute{}mon evolve, and what they evolve into. Learnset data consists of the moves that Pok\eacute{}mon learn as they level up.] | Variable-length evolution information (see below), followed by a list of level/move-id learnset pairs. | |
1327 | 3BBAA-3C000 | (empty) | | 0 0 0 0 ... |
1328 |-----------------------+-----------------+-----------------+-----------------|
1329 | 3D131-3D133 | The inventory of both OLD MAN and PROF. OAK when they battle for you. | Pairs of [item-id quantity], terminated by 0xFF. | (0x04 0x01 0xFF) They only have one Pok\eacute{}ball [fn::If you give them any ball, OAK will catch the enemy Pok\eacute{}mon and OLD MAN will miss. (OLD MAN misses even if he throws a MASTER BALL, which is a sight to see!) If you give them some other item first in the list, you'll be able to use that item normally but then you'll trigger the Safari Zone message: Pa will claim you're out of SAFARI BALLs and the battle will end. If you engage in either an OLD MAN or OAK battle with a Gym Leader, you will [1] get reprimanded if you try to throw a ball [2] incur the Safari Zone message [3] automatically win no matter which item you use [4] earn whichever reward they give you as usual [5] permanently retain the name OLD MAN / PROF. OAK.]. |
1330 | 3D6C7-3D6D6 | Two miscellaneous strings. | Variable length, separated by 0x50 | Disabled!#TYPE |
1331 | 3E190-3E194 | Which moves have an increased critical-hit ratio? | List of move ids, terminated by 0xFF. | (0x02 0x4B 0x98 0xA3 0xFF) corresponding to karate-chop, razor-leaf, crabhammer, slash, end-of-list. |
1332 | 3E200-3E204 | " (???) | " | " |
1333 | 3E231. | Besides normal-type, which type of move can COUNTER counter? | A single byte representing a type id. | This is set to 1, the id of the FIGHTING type. |
1334 |-----------------------+-----------------+-----------------+-----------------|
1335 | 40252-4027B | Pok\eacute{}dex menu text | Variable-length strings separated by 0x50. | SEEN#OWN#CONTENTS#... |
1336 | 40370-40386 | Important constants for Pok\eacute{}dex entries | | HT _ _ *?′??″* [newline] WT _ _ _ *???* lb [0x50] *POK\Eacute{}* [0x50] |
1337 | 40687-41072 | Species data from the Pok\eacute{}dex: species name, height, weight, etc. | Variable-length species names, followed by 0x50, followed by fixed-length height/weight/etc. data. | The first entry is (*146 132 132 131*, 80, *2 4*, *150 0*, 23, 0 64 46, 80), which are the the stats of Bulbasaur: the first entry spells "SEED", then 0x80, then the height (2' 4"), then the weight (formatted as a low-high byte pair), then various Pokédex pointer data (see elsewhere). |
1338 | 41072- | Pok\eacute{} placeholder species, "???" | | |
1339 |-----------------------+-----------------+-----------------+-----------------|
1340 | 410B1-4116F | A conversion table between internal order and Pokedex order. | 190 bytes, corresponding to the Pok\eacute{}dex numbers of the 190 Pok\eacute{}mon listed in internal order. All =MISSINGNO.= are assigned a Pok\eacute{}dex number of 0. | The first few entries are (112 115 32 35 21 100 34 80 2 ...), which are the Pok\eacute{}dex numbers of Rhydon, Kangaskhan, Nidoran(m), Clefairy, Spearow, Voltorb, Nidoking, Slobrow, and Ivysaur. |
1341 |-----------------------+-----------------+-----------------+-----------------|
1342 | 509B4-509E0 | Saffron City's adjacency info. | Four adjacency lists, each 11 bytes long. (For more info on adjacency lists a.k.a. connection data, see [[http://datacrystal.romhacking.net/wiki/Pokemon_Red/Blue:Notes][here]]) | The first adjacency list is (0x10 0x70 0x46 0xF0 0xC6 0x0A 0x0A 0x23 0xF6 0x09 0xC8) |
1343 |-----------------------+-----------------+-----------------+-----------------|
1344 | 515AE-515AF | Which Pok\eacute{}mon does the trainer near Route 25 give you? | A level/internal-id pair. | (10 176) corresponding to a level 10 Charmander. |
1345 | 51DD5-51DD6 | Which Pok\eacute{}mon does the Silph Co. trainer give you? | A level/internal-id pair. | (15 19) corresponding to a level 15 Lapras. |
1346 |-----------------------+-----------------+-----------------+-----------------|
1347 | 527BA-527DB | The costs and kinds of prizes from Celadon Game Corner. | The following pattern repeats three times, once per window[fn::For the first two prize lists, ids are interpreted as Pok\eacute{}mon ids. For the last prize list, ids are (somehow) interpreted as item ids.]: Internal ids / 0x50 / Prices (two bytes of BCD)/ 0x50. | (0x94 0x52 0x65 0x50) Abra Vulpix Wigglytuff (0x02 0x30 0x10 0x00 0x26 0x80) 230C, 1000C, 2680C |
1348 | 5DE10-5DE30 | Abbreviations for status ailments. | Fixed-length strings, probably[fn::Here's something strange: all of the status messages start with 0x7F and end with 0x4F \mdash{}except PAR, which ends with 0x50.]. The last entry is QUIT##. | [0x7F] *SLP* [0x4E][0x7F] *PSN* [0x4E][0x7F] *PAR* [0x50][0x7F]... |
1349 |-----------------------+-----------------+-----------------+-----------------|
1350 | 70295- | Hall of fame | The text "HALL OF FAME" | |
1351 | 70442- | Play time/money | The text "PLAY TIME [0x50] MONEY" | |
1352 | 71500-7174B | Names of places. | Variable-length place names (strings), separated by 0x50. | PALLET TOWN#VIRIDIAN CITY#PEWTER CITY#CERULEAN CITY#... |
1353 | 71C1E-71CAA (approx.) | Tradeable NPC Pok\eacute{}mon. | Internal ID, followed by nickname (11 chars; extra space padded by 0x50). Some of the Pokemon have unknown extra data around the id. | The first entry is [0x76] "GURIO######", corresponding to a Dugtrio named "GURIO". |
1354 | 7C249-7C2?? | Pointers to background music, pt II. | | |
1355 |-----------------------+-----------------+-----------------+-----------------|
1356 | 98000-B7190 | Dialogue and other messsages. | Variable-length strings. | |
1357 | B7190-B8000 | (empty space) | | 0 0 0 0 0 ... |
1358 | B8000-BC000 | The text of each Pok\eacute{}mon's Pok\eacute{}dex entry. | Variable-length descriptions (strings) in Pok\eacute{}dex order, separated by 0x50. These entries use the special characters *0x49* (new page), *0x4E* (new line), and *0x5F* (end entry). | The first entry (Bulbasaur's) is: "It can go for days [0x4E] without eating a [0x4E] single morsel. [0x49] In the bulb on [0x4E] its back, it [0x4E] stores energy [0x5F] [0x50]." |
1359 | BC000-BC60F | Move names. | Variable-length move names, separated by 0x50. The moves are in internal order. | POUND#KARATE CHOP#DOUBLESLAP#COMET PUNCH#... |
1360 | BC610-BD000 | (empty space) | | 0 0 0 0 0 ... |
1361 | E8000-E876C | Names of the \ldquo{}190\rdquo{} species of Pok\eacute{}mon in memory. | Fixed length (10-letter) Pok\eacute{}mon names. Any extra space is padded with the character 0x50. The names are in \ldquo{}internal order\rdquo{}. | RHYDON####KANGASKHANNIDORAN♂#... |
1362 |-----------------------+-----------------+-----------------+-----------------|
1363 | E9BD5- | The text PLAY TIME (see above, 70442) | | |
1364 | F1A44-F1A45 | Which Pok\eacute{}mon does Officer Jenny give you? | A level/internal-id pair. | (10 177), corresponding to a level 10 Squirtle. |
1365 | F21BF-F21C0 | Which Pok\eacute{}mon does the salesman at the Mt. Moon Pok\eacute{}mon center give you? | A level/internal-id pair | (5 133), corresponding to a level 5 Magikarp. |
1366 | | | | |
1367 #+TBLFM:
1369 ** COMMENT
1370 Locations where Give Pokemon is used in a nonstraightforward way
1371 0x5287C
1372 0x5CE23
1373 0x5C36B
1374 0x7562E
1377 ** Understanding memory banks and pointers
1378 #+begin_src clojure
1380 (defn endian-flip
1381 "Flip the bytes of the two-byte number."
1382 [n]
1383 (assert (< n 0xFFFF))
1384 (+ (* 0x100 (rem n 0x100))
1385 (int (/ n 0x100))))
1388 (defn offset->ptr
1389 "Convert an offset into a little-endian pointer."
1390 [n]
1391 (->
1393 (rem 0x10000) ;; take last four bytes
1394 (rem 0x4000) ;; get relative offset from the start of the bank
1395 (+ 0x4000)
1396 endian-flip))
1398 (defn offset->bank
1399 "Get the bank of the offset."
1400 [n]
1401 (int (/ n 0x4000)))
1403 (defn ptr->offset
1404 "Convert a two-byte little-endian pointer into an offset."
1405 [bank ptr]
1406 (->
1407 ptr
1408 endian-flip
1409 (- 0x4000)
1410 (+ (* 0x4000 bank))
1411 ))
1413 (defn same-bank-offset
1414 "Convert a ptr into an absolute offset by using the bank of the reference."
1415 [reference ptr]
1416 (ptr->offset
1417 (offset->bank reference)
1418 ptr))
1419 #+end_src
1422 ** Internal Pok\eacute{}mon IDs
1423 ** Type IDs
1425 #+name: type-ids
1426 #+begin_src clojure
1427 (def pkmn-types
1428 [:normal ;;0
1429 :fighting ;;1
1430 :flying ;;2
1431 :poison ;;3
1432 :ground ;;4
1433 :rock ;;5
1434 :bird ;;6
1435 :bug ;;7
1436 :ghost ;;8
1437 :A
1438 :B
1439 :C
1440 :D
1441 :E
1442 :F
1443 :G
1444 :H
1445 :I
1446 :J
1447 :K
1448 :fire ;;20 (0x14)
1449 :water ;;21 (0x15)
1450 :grass ;;22 (0x16)
1451 :electric ;;23 (0x17)
1452 :psychic ;;24 (0x18)
1453 :ice ;;25 (0x19)
1454 :dragon ;;26 (0x1A)
1455 ])
1456 #+end_src
1458 ** Basic effects of moves
1460 *** Table of basic effects
1462 The possible effects of moves in Pok\eacute{}mon \mdash{} for example, dealing
1463 damage, leeching health, or potentially poisoning the opponent
1464 \mdash{} are stored in a table. Each move has exactly one effect, and
1465 different moves might have the same effect.
1467 For example, Leech Life, Mega Drain, and Absorb all have effect ID #3, which is \ldquo{}Leech half of the inflicted damage.\rdquo{}
1469 All the legitimate move effects are listed in the table
1470 below. Here are some notes for reading it:
1472 - Whenever an effect has a chance of doing something (like a chance of
1473 poisoning the opponent), I list the chance as a hexadecimal amount
1474 out of 256; this is to avoid rounding errors. To convert the hex amount into a percentage, divide by 256.
1475 - For some effects, the description is too cumbersome to
1476 write. Instead, I just write a move name
1477 in parentheses, like: (leech seed). That move gives a characteristic example
1478 of the effect.
1479 - I use the abbreviations =atk=, =def=, =spd=, =spc=, =acr=, =evd= for
1480 attack, defense, speed, special, accuracy, and evasiveness.
1485 | ID (hex) | Description | Notes |
1486 |----------+-------------------------------------------------------------------------------------------------+------------------------------------------------------------------|
1487 | 0 | normal damage | |
1488 | 1 | no damage, just sleep | TODO: find out how many turns |
1489 | 2 | 0x4C chance of poison | |
1490 | 3 | leech half of inflicted damage | |
1491 | 4 | 0x19 chance of burn | |
1492 | 5 | 0x19 chance of freeze | |
1493 | 6 | 0x19 chance of paralysis | |
1494 | 7 | user faints; opponent's defense is halved during attack. | |
1495 | 8 | leech half of inflicted damage ONLY if the opponent is asleep | |
1496 | 9 | imitate last attack | |
1497 | A | user atk +1 | |
1498 | B | user def +1 | |
1499 | C | user spd +1 | |
1500 | D | user spc +1 | |
1501 | E | user acr +1 | This effect is unused. |
1502 | F | user evd +1 | |
1503 | 10 | get post-battle money = 2 * level * uses | |
1504 | 11 | move has 0xFE acr, regardless of battle stat modifications. | |
1505 | 12 | opponent atk -1 | |
1506 | 13 | opponent def -1 | |
1507 | 14 | opponent spd -1 | |
1508 | 15 | opponent spc -1 | |
1509 | 16 | opponent acr -1 | |
1510 | 17 | opponent evd -1 | |
1511 | 18 | converts user's type to opponent's. | |
1512 | 19 | (haze) | |
1513 | 1A | (bide) | |
1514 | 1B | (thrash) | |
1515 | 1C | (teleport) | |
1516 | 1D | (fury swipes) | |
1517 | 1E | attacks 2-5 turns | Unused. TODO: find out what it does. |
1518 | 1F | 0x19 chance of flinching | |
1519 | 20 | opponent sleep for 1-7 turns | |
1520 | 21 | 0x66 chance of poison | |
1521 | 22 | 0x4D chance of burn | |
1522 | 23 | 0x4D chance of freeze | |
1523 | 24 | 0x4D chance of paralysis | |
1524 | 25 | 0x4D chance of flinching | |
1525 | 26 | one-hit KO | |
1526 | 27 | charge one turn, atk next. | |
1527 | 28 | fixed damage, leaves 1HP. | Is the fixed damage the power of the move? |
1528 | 29 | fixed damage. | Like seismic toss, dragon rage, psywave. |
1529 | 2A | atk 2-5 turns; opponent can't attack | The odds of attacking for /n/ turns are: (0 0x60 0x60 0x20 0x20) |
1530 | 2B | charge one turn, atk next. (can't be hit when charging) | |
1531 | 2C | atk hits twice. | |
1532 | 2D | user takes 1 damage if misses. | |
1533 | 2E | evade status-lowering effects | Caused by you or also your opponent? |
1534 | 2F | broken: if user is slower than opponent, makes critical hit impossible, otherwise has no effect | This is the effect of Focus Energy. It's (very) broken. |
1535 | 30 | atk causes recoil dmg = 1/4 dmg dealt | |
1536 | 31 | confuses opponent | |
1537 | 32 | user atk +2 | |
1538 | 33 | user def +2 | |
1539 | 34 | user spd +2 | |
1540 | 35 | user spc +2 | |
1541 | 36 | user acr +2 | This effect is unused. |
1542 | 37 | user evd +2 | This effect is unused. |
1543 | 38 | restores up to half of user's max hp. | |
1544 | 39 | (transform) | |
1545 | 3A | opponent atk -2 | |
1546 | 3B | opponent def -2 | |
1547 | 3C | opponent spd -2 | |
1548 | 3D | opponent spc -2 | |
1549 | 3E | opponent acr -2 | |
1550 | 3F | opponent evd -2 | |
1551 | 40 | doubles user spc when attacked | |
1552 | 41 | doubles user def when attacked | |
1553 | 42 | just poisons opponent | |
1554 | 43 | just paralyzes opponent | |
1555 | 44 | 0x19 chance opponent atk -1 | |
1556 | 45 | 0x19 chance opponent def -1 | |
1557 | 46 | 0x19 chance opponent spd -1 | |
1558 | 47 | 0x4C chance opponent spc -1 | |
1559 | 48 | 0x19 chance opponent acr -1 | |
1560 | 49 | 0x19 chance opponent evd -1 | |
1561 | 4A | ??? | ;; unused? no effect? |
1562 | 4B | ??? | ;; unused? no effect? |
1563 | 4C | 0x19 chance of confusing the opponent | |
1564 | 4D | atk hits twice. 0x33 chance opponent poisioned. | |
1565 | 4E | broken. crash the game after attack. | |
1566 | 4F | (substitute) | |
1567 | 50 | unless opponent faints, user must recharge after atk. some exceptions apply | |
1568 | 51 | (rage) | |
1569 | 52 | (mimic) | |
1570 | 53 | (metronome) | |
1571 | 54 | (leech seed) | |
1572 | 55 | does nothing (splash) | |
1573 | 56 | (disable) | |
1574 #+end_src
1576 *** Source
1577 #+name: move-effects
1578 #+begin_src clojure
1579 (def move-effects
1580 ["normal damage"
1581 "no damage, just opponent sleep" ;; how many turns? is atk power ignored?
1582 "0x4C chance of poison"
1583 "leech half of inflicted damage"
1584 "0x19 chance of burn"
1585 "0x19 chance of freeze"
1586 "0x19 chance of paralyze"
1587 "user faints; opponent defense halved during attack."
1588 "leech half of inflicted damage ONLY if sleeping opponent."
1589 "imitate last attack"
1590 "user atk +1"
1591 "user def +1"
1592 "user spd +1"
1593 "user spc +1"
1594 "user acr +1" ;; unused?!
1595 "user evd +1"
1596 "get post-battle $ = 2*level*uses"
1597 "0xFE acr, no matter what."
1598 "opponent atk -1" ;; acr taken from move acr?
1599 "opponent def -1" ;;
1600 "opponent spd -1" ;;
1601 "opponent spc -1" ;;
1602 "opponent acr -1";;
1603 "opponent evd -1"
1604 "converts user's type to opponent's."
1605 "(haze)"
1606 "(bide)"
1607 "(thrash)"
1608 "(teleport)"
1609 "(fury swipes)"
1610 "attacks 2-5 turns" ;; unused? like rollout?
1611 "0x19 chance of flinch"
1612 "opponent sleep for 1-7 turns"
1613 "0x66 chance of poison"
1614 "0x4D chance of burn"
1615 "0x4D chance of freeze"
1616 "0x4D chance of paralyze"
1617 "0x4D chance of flinch"
1618 "one-hit KO"
1619 "charge one turn, atk next."
1620 "fixed damage, leaves 1HP." ;; how is dmg determined?
1621 "fixed damage." ;; cf seismic toss, dragon rage, psywave.
1622 "atk 2-5 turns; opponent can't attack" ;; unnormalized? (0 0x60 0x60 0x20 0x20)
1623 "charge one turn, atk next. (can't be hit when charging)"
1624 "atk hits twice."
1625 "user takes 1 damage if misses."
1626 "evade status-lowering effects" ;;caused by you or also your opponent?
1627 "(broken) if user is slower than opponent, makes critical hit impossible, otherwise has no effect"
1628 "atk causes recoil dmg = 1/4 dmg dealt"
1629 "confuses opponent" ;; acr taken from move acr
1630 "user atk +2"
1631 "user def +2"
1632 "user spd +2"
1633 "user spc +2"
1634 "user acr +2" ;; unused!
1635 "user evd +2" ;; unused!
1636 "restores up to half of user's max hp." ;; broken: fails if the difference
1637 ;; b/w max and current hp is one less than a multiple of 256.
1638 "(transform)"
1639 "opponent atk -2"
1640 "opponent def -2"
1641 "opponent spd -2"
1642 "opponent spc -2"
1643 "opponent acr -2"
1644 "opponent evd -2"
1645 "doubles user spc when attacked"
1646 "doubles user def when attacked"
1647 "just poisons opponent" ;;acr taken from move acr
1648 "just paralyzes opponent" ;;
1649 "0x19 chance opponent atk -1"
1650 "0x19 chance opponent def -1"
1651 "0x19 chance opponent spd -1"
1652 "0x4C chance opponent spc -1" ;; context suggest chance is 0x19
1653 "0x19 chance opponent acr -1"
1654 "0x19 chance opponent evd -1"
1655 "???" ;; unused? no effect?
1656 "???" ;; unused? no effect?
1657 "0x19 chance opponent confused"
1658 "atk hits twice. 0x33 chance opponent poisioned."
1659 "broken. crash the game after attack."
1660 "(substitute)"
1661 "unless opponent faints, user must recharge after atk. some
1662 exceptions apply."
1663 "(rage)"
1664 "(mimic)"
1665 "(metronome)"
1666 "(leech seed)"
1667 "does nothing (splash)"
1668 "(disable)"
1669 ])
1670 #+end_src
1673 ** Alphabet code
1675 * Source
1677 #+begin_src clojure :tangle ../clojure/com/aurellem/gb/hxc.clj
1679 (ns com.aurellem.gb.hxc
1680 (:use (com.aurellem.gb assembly characters gb-driver util mem-util
1681 constants species))
1682 (:import [com.aurellem.gb.gb_driver SaveState]))
1684 ; ************* HANDWRITTEN CONSTANTS
1686 <<type-ids>>
1689 ;; question: when status effects claim to take
1690 ;; their accuracy from the move accuracy, does
1691 ;; this mean that the move always "hits" but the
1692 ;; status effect may not?
1694 <<move-effects>>
1696 ;; ************** HARDCODED DATA
1698 <<hxc-thunks>>
1699 ;; --------------------------------------------------
1701 <<pokenames>>
1702 <<type-names>>
1704 ;; http://hax.iimarck.us/topic/581/
1705 <<pokecry>>
1708 <<item-names>>
1712 (def hxc-titles
1713 "The hardcoded names of the trainer titles in memory. List begins at
1714 ROM@27E77"
1715 (hxc-thunk-words 0x27E77 196))
1718 <<dex-text>>
1720 ;; In red/blue, pokedex stats are in internal order.
1721 ;; In yellow, pokedex stats are in pokedex order.
1722 <<dex-stats>>
1727 <<places>>
1729 (defn hxc-dialog
1730 "The hardcoded dialogue in memory, including in-game alerts. Dialog
1731 seems to be separated by 0x57 instead of 0x50 (END). Begins at ROM@98000."
1732 ([rom]
1733 (map character-codes->str
1734 (take-nth 2
1735 (partition-by #(= % 0x57)
1736 (take 0x0F728
1737 (drop 0x98000 rom))))))
1738 ([]
1739 (hxc-dialog com.aurellem.gb.gb-driver/original-rom)))
1742 <<move-names>>
1743 <<move-data>>
1745 <<machines>>
1749 (defn internal-id
1750 ([rom]
1751 (zipmap
1752 (hxc-pokenames rom)
1753 (range)))
1754 ([]
1755 (internal-id com.aurellem.gb.gb-driver/original-rom)))
1761 ;; nidoran gender change upon levelup
1762 ;; (->
1763 ;; @current-state
1764 ;; rom
1765 ;; vec
1766 ;; (rewrite-memory
1767 ;; (nth (hxc-ptrs-evolve) ((internal-id) :nidoran♂))
1768 ;; [1 1 15])
1769 ;; (rewrite-memory
1770 ;; (nth (hxc-ptrs-evolve) ((internal-id) :nidoran♀))
1771 ;; [1 1 3])
1772 ;; (write-rom!)
1774 ;; )
1778 <<type-advantage>>
1782 <<evolution-header>>
1783 <<evolution>>
1784 <<learnsets>>
1785 <<pokebase>>
1788 (defn hxc-intro-pkmn
1789 "The hardcoded pokemon to display in Prof. Oak's introduction; the pokemon's
1790 internal id is stored at ROM@5EDB."
1791 ([] (hxc-intro-pkmn
1792 com.aurellem.gb.gb-driver/original-rom))
1793 ([rom]
1794 (nth (hxc-pokenames rom) (nth rom 0x5EDB))))
1796 (defn sxc-intro-pkmn!
1797 "Set the hardcoded pokemon to display in Prof. Oak's introduction."
1798 [pokemon]
1799 (write-rom!
1800 (rewrite-rom 0x5EDB
1802 (inc
1803 ((zipmap
1804 (hxc-pokenames)
1805 (range))
1806 pokemon))])))
1809 <<item-prices>>
1811 <<item-vendors>>
1813 <<wilds>>
1816 ;; ********************** MANIPULATION FNS
1819 (defn same-type
1820 ([pkmn move]
1821 (same-type
1822 com.aurellem.gb.gb-driver/original-rom pkmn move))
1823 ([rom pkmn move]
1824 (((comp :types (hxc-pokemon-base rom)) pkmn)
1825 ((comp :type (hxc-move-data rom)) move))))
1830 (defn submap?
1831 "Compares the two maps. Returns true if map-big has the same associations as map-small, otherwise false."
1832 [map-small map-big]
1833 (cond (empty? map-small) true
1834 (and
1835 (contains? map-big (ffirst map-small))
1836 (= (get map-big (ffirst map-small))
1837 (second (first map-small))))
1838 (recur (next map-small) map-big)
1840 :else false))
1843 (defn search-map [proto-map maps]
1844 "Returns all the maps that make the same associations as proto-map."
1845 (some (partial submap? proto-map) maps))
1847 (defn filter-vals
1848 "Returns a map consisting of all the pairs [key val] for
1849 which (pred key) returns true."
1850 [pred map]
1851 (reduce (partial apply assoc) {}
1852 (filter (fn [[k v]] (pred v)) map)))
1855 (defn search-moves
1856 "Returns a subcollection of all hardcoded moves with the
1857 given attributes. Attributes consist of :name :power
1858 :accuracy :pp :fx-id
1859 (and also :fx-txt, but it contains the same information
1860 as :fx-id)"
1861 ([attribute-map]
1862 (search-moves
1863 com.aurellem.gb.gb-driver/original-rom attribute-map))
1864 ([rom attribute-map]
1865 (filter-vals (partial submap? attribute-map)
1866 (hxc-move-data rom))))
1872 ;; note: 0x2f31 contains the names "TM" "HM"?
1874 ;; note for later: credits start at F1290
1876 ;; note: DADB hyper-potion-hp _ _ _ super-potion-hp _ _ _ potion-hp ??
1878 ;; note: DD4D spells out pokemon vital stat names ("speed", etc.)
1880 ;; note: 1195C-6A says ABLE#NOT ABLE#, but so does 119C0-119CE.
1881 ;; The first instance is for Machines; the second, for stones.
1883 ;; note: according to
1884 ;; http://www.upokecenter.com/games/rby/guides/rgbtrainers.php
1885 ;; the amount of money given by a trainer is equal to the
1886 ;; base money times the level of the last Pokemon on that trainer's
1887 ;; list. Other sources say it's the the level of the last pokemon
1888 ;; /defeated/.
1890 ;; todo: find base money.
1893 ;; note: 0xDFEA (in indexable mem) is the dex# of the currently-viewed Pokemon in
1894 ;; in the pokedex. It's used for other purposes if there is none.
1896 ;; note: 0x9D35 (index.) switches from 0xFF to 0x00 temporarily when
1897 ;; you walk between areas.
1899 ;; note: 0xD059 (index.) is the special battle type of your next battle:
1900 ;; - 00 is a usual battle
1901 ;; - 01 is a pre-scripted OLD MAN battle which always fails to catch the
1902 ;; target Pokemon.
1903 ;; - 02 is a safari zone battle
1904 ;; - 03 obligates you to run away. (unused)
1905 ;; - 04 is a pre-scripted OAK battle, which (temporarily) causes the
1906 ;; enemy Pokemon to cry PIKAAA, and which always catches the target
1907 ;; Pokemon. The target Pokemon is erased after the battle.
1908 ;; - 05+ are glitch states in which you are sort of the Pokemon.
1911 ;; note: 0x251A (in indexable mem): image decompression routine seems to begin here.
1913 ;; note: 0x4845 (index): vending inventory is loaded here. possibly
1914 ;; other things, too.
1915 (comment
1916 ;; temporarily intercept/adjust what pops out of the vending
1917 ;; machine.
1918 ;; (and how much it costs)
1920 ;; located at 0x4845
1921 ;; not to be confused with shop inventory, 0xCF7B
1922 (do
1923 (step (read-state "vend-menu"))
1924 (write-memory! (rewrite-memory (vec(memory)) 0x4845 [2 0 1 0]))
1925 (step @current-state [:a])
1926 (step @current-state [])
1927 (nstep @current-state 200) ))
1930 ;; Note: There are two tile tables, one from 8000-8FFF, the other from
1931 ;; 8800-97FF. The latter contains symbols, possibly map tiles(?), with some japanese chars and stuff at the end.
1932 (defn print-pixel-letters!
1933 "The pixel tiles representing letters. Neat!"
1934 ([] (print-pixel-letters! (read-state "oak-speaks")))
1935 ([state]
1936 (map
1937 (comp
1938 println
1939 (partial map #(if (zero? %) \space 0))
1940 #(if (< (count %) 8)
1941 (recur (cons 0 %))
1942 %)
1943 reverse bit-list)
1945 (take 0xFFF (drop 0x8800 (memory state))))))
1948 ;; (defn test-2 []
1949 ;; (loop [n 0
1950 ;; pc-1 (pc-trail (-> state-defend (tick) (step [:a]) (step [:a]) (step []) (nstep 100)) 100000)
1951 ;; pc-2 (pc-trail (-> state-speed (tick) (step [:a]) (step [:a])
1952 ;; (step []) (nstep 100)) 100000)]
1953 ;; (cond (empty? (drop n pc-1)) [pc-1 n]
1954 ;; (not= (take 10 (drop n pc-1)) (take 10 pc-2))
1955 ;; (recur pc-1 pc-2 (inc n))
1956 ;; :else
1957 ;; [(take 1000 pc-2) n])))
1962 (defn test-3
1963 "Explore trainer data"
1964 ([] (test-3 0x3A289))
1965 ([start]
1966 (let [pokenames (vec(hxc-pokenames-raw))]
1967 (println
1968 (reduce
1969 str
1970 (map
1971 (fn [[adr lvl pkmn]]
1972 (str (format "%-11s %4d %02X %02X \t %05X\n"
1974 (cond
1975 (zero? lvl) "+"
1976 (nil? (get pokenames (dec pkmn)))
1977 "-"
1978 :else
1979 (get pokenames (dec pkmn)))
1980 lvl
1981 pkmn
1982 lvl
1983 adr
1984 )))
1985 (map cons
1986 (take-nth 2 (drop start (range)))
1987 (partition 2
1988 (take 400;;703
1989 (drop
1990 start
1991 ;; 0x3A75D
1992 (rom)))))))))))
1994 (defn search-memory* [mem codes k]
1995 (loop [index 0
1996 index-next 1
1997 start-match 0
1998 to-match codes
1999 matches []]
2000 (cond
2001 (>= index (count mem)) matches
2003 (empty? to-match)
2004 (recur
2005 index-next
2006 (inc index-next)
2007 index-next
2008 codes
2009 (conj matches
2010 [(hex start-match) (take k (drop start-match mem))])
2013 (or (= (first to-match) \_) ;; wildcard
2014 (= (first to-match) (nth mem index)))
2015 (recur
2016 (inc index)
2017 index-next
2018 start-match
2019 (rest to-match)
2020 matches)
2022 :else
2023 (recur
2024 index-next
2025 (inc index-next)
2026 index-next
2027 codes
2028 matches))))
2031 (def script-use-ball
2032 [0xFA ;; ld A, nn
2033 \_
2034 \_
2035 0xA7 ;; and A
2036 0xCA ;; JP Z
2037 \_
2038 \_
2039 0x3D ;; dec A
2040 0xC2 ;; JP NZ
2041 \_
2042 \_
2043 0xFA ;; LD A
2044 \_
2045 \_
2046 ])
2050 (defn search-pattern [ptn coll]
2051 (loop
2052 [index 0
2053 to-match ptn
2054 binds {}
2056 next-index 1
2057 match-start 0
2058 matches []]
2060 (cond
2061 (>= index (count coll)) matches
2062 (empty? to-match)
2063 (recur
2064 next-index
2065 ptn
2066 {}
2067 (inc next-index)
2068 next-index
2069 (conj match-start
2070 [(hex match-start) binds]))
2072 :else
2073 (let [k (first to-match)
2074 v (nth coll index)]
2075 (cond
2076 (= k \_) ;; wildcard
2077 (recur
2078 (inc index)
2079 (rest to-match)
2080 binds
2082 next-index
2083 match-start
2084 matches)
2086 (keyword? k)
2087 (if (binds k)
2088 (if (= (binds k) v)
2089 (recur
2090 (inc index)
2091 (rest to-match)
2092 binds
2093 next-index
2094 match-start
2095 matches)
2097 (recur
2098 next-index
2099 ptn
2100 {}
2101 (inc next-index)
2102 next-index
2103 matches))
2105 ;; ;; consistent bindings
2106 ;; (recur
2107 ;; (inc index)
2108 ;; (rest to-match)
2109 ;; binds
2111 ;; next-index
2112 ;; match-start
2113 ;; matches)
2115 ;; ;; inconsistent bindings
2116 ;; (recur
2117 ;; next-index
2118 ;; ptn
2119 ;; {}
2120 ;; (inc next-index)
2121 ;; next-index
2122 ;; matches))
2124 (if ((set (vals binds)) v)
2125 ;; bindings are not unique
2126 (recur
2127 next-index
2128 ptn
2129 {}
2130 (inc next-index)
2131 next-index
2132 matches)
2134 ;; bindings are unique
2135 (recur
2136 (inc index)
2137 (rest to-match)
2138 (assoc binds k v)
2140 next-index
2141 match-start
2142 matches)))
2144 :else ;; k is just a number
2145 (if (= k v)
2146 (recur
2147 (inc index)
2148 (rest to-match)
2149 binds
2151 next-index
2152 match-start
2153 matches)
2155 (recur
2156 next-index
2157 ptn
2158 {}
2159 (inc next-index)
2160 next-index
2161 matches)))))))
2171 (defn search-pattern* [ptn coll]
2172 (loop
2174 binds {}
2175 index 0
2176 index-next 1
2177 start-match 0
2178 to-match ptn
2179 matches []]
2181 (cond
2182 (>= index (count coll)) matches
2183 (empty? to-match)
2184 (recur
2185 {}
2186 index-next
2187 (inc index-next)
2188 index-next
2189 ptn
2190 (conj matches
2191 [(hex start-match) binds]))
2193 :else
2194 (let [k (first to-match)
2195 v (nth coll index)]
2196 (cond
2197 (= k \_) ;; wildcard
2198 (recur
2199 binds
2200 (inc index)
2201 index-next
2202 start-match
2203 (rest to-match)
2204 matches)
2206 (keyword? k)
2207 (if (binds k)
2208 (if (= (binds k) v)
2209 (recur
2210 binds
2211 (inc index)
2212 index-next
2213 start-match
2214 (rest to-match)
2215 matches)
2216 (recur
2217 {}
2218 index-next
2219 (inc index-next)
2220 index-next
2221 ptn
2222 matches))
2223 (if
2224 ;; every symbol must be bound to a different thing.
2225 ((set (vals binds)) v)
2226 (recur
2227 {}
2228 index-next
2229 (inc index-next)
2230 index-next
2231 ptn
2232 matches)
2233 (recur
2234 (assoc binds k v)
2235 (inc index)
2236 index-next
2237 start-match
2238 (rest to-match)
2239 matches)))
2241 :else
2242 (if (= k v)
2243 (recur
2244 binds
2245 (inc index)
2246 index-next
2247 start-match
2248 (rest to-match)
2249 matches)
2250 (recur
2251 {}
2252 index-next
2253 (inc index-next)
2254 index-next
2255 ptn
2256 matches))
2260 )))))
2265 ;; look for the rainbow badge in memory
2266 (println (reduce str (map #(str (first %) "\t" (vec(second %)) "\n") (search-memory (rom) [221] 10))))
2269 (comment
2271 (def hxc-later
2272 "Running this code produces, e.g. hardcoded names NPCs give
2273 their pokemon. Will sort through it later."
2274 (print (character-codes->str(take 10000
2275 (drop 0x71597
2276 (rom (root)))))))
2278 (let [dex
2279 (partition-by #(= 0x50 %)
2280 (take 2540
2281 (drop 0x40687
2282 (rom (root)))))]
2283 (def dex dex)
2284 (def hxc-species
2285 (map character-codes->str
2286 (take-nth 4 dex))))
2290 #+end_src
2292 #+results:
2293 : nil