view clojure/com/aurellem/run/bootstrap_0.clj @ 328:35960b03693f

improved delayed-difference with memoization
author Robert McIntyre <rlm@mit.edu>
date Thu, 05 Apr 2012 15:05:08 -0500
parents fe6fd2323264
children a452deec2882
line wrap: on
line source
1 (ns com.aurellem.run.bootstrap-0
2 (:use (com.aurellem.gb saves gb-driver util
3 items vbm characters money))
4 (:use (com.aurellem.run util title save-corruption))
5 (:use (com.aurellem.exp item-bridge))
6 (:import [com.aurellem.gb.gb_driver SaveState]))
8 (defn-memo boot-root []
9 [ [] (root)])
11 (defn-memo to-rival-name
12 ([] (to-rival-name (boot-root)))
13 ([script]
14 (->> script
15 title
16 oak
17 name-entry-rlm
18 (scroll-text 5))))
20 (defn-memo name-rival-bootstrap
21 ([] (name-rival-bootstrap (to-rival-name)))
22 ([script]
23 (->> script
24 (first-difference [] [:a] AF)
25 (first-difference [] [:r] DE)
26 (play-moves
27 [[]
28 [] [] [:r] [] [:d] [:a] ;; L
29 [:r] [] [:r] [] [:r] [] [:r] []
30 [:r] [] [:d] [] [:d] [:a] ;; [PK]
31 [:u] [] [:l] [] [:l] []
32 [:l] [] [:l] [] [:l] [:a] ;; U
33 [:r] [] [:r] [] [:r] []
34 [:r] [] [:r] [] [:d] [:a] ;; [PK]
35 [] [:a] ;; [PK]
36 [] [:a] ;; [PK]
37 [:r] [] [:d] [:a] ;; END
38 ]))))
40 (defn-memo leave-house
41 ([] (leave-house (name-rival-bootstrap)))
42 ([script]
43 (->> script
44 finish-title
45 walk-to-stairs
46 walk-to-door
47 (walk [↓ ↓]))))
49 (defn-memo to-pallet-town-edge
50 ([] (to-pallet-town-edge (leave-house)))
51 ([script]
52 (->> script
53 (walk [→ → → → →
54 ↑ ↑ ↑ ↑ ↑ ↑]))))
56 (defn-memo start-pikachu-battle
57 ([] (start-pikachu-battle
58 (to-pallet-town-edge)))
59 ([script]
60 (->> script
61 (first-difference [:b] [:b :a] DE)
62 scroll-text
63 (do-nothing 200)
64 (play-moves [[:b]]))))
66 (defn-memo capture-pikachu
67 ([] (capture-pikachu (start-pikachu-battle)))
68 ([script]
69 (->> script
70 (scroll-text 3))))
72 (defn-memo go-to-lab
73 ([] (go-to-lab (capture-pikachu)))
74 ([script]
75 (->> script
76 end-text
77 (scroll-text 5)
78 end-text
79 ;; oak walks you to his lab; no input required.
80 (do-nothing 400))))
82 (defn-memo talk-to-oak-in-lab
83 ([] (talk-to-oak-in-lab (go-to-lab)))
84 ([script]
85 (->> script
86 (scroll-text 14)
87 end-text)))
89 (defn-memo try-to-get-eevee
90 ([] (try-to-get-eevee (talk-to-oak-in-lab)))
91 ([script]
92 (->> script
93 ;; walk to pokeball
94 (walk [↓ → →])
95 ;; and try to grab it
96 (play-moves
97 (concat [↑ ↑ [:a]]
98 (repeat 100 [])))
99 (scroll-text 10)
100 (end-text))))
102 (defn-memo obtain-pikachu
103 ([] (obtain-pikachu (try-to-get-eevee)))
104 ([script]
105 (->> script
106 (scroll-text 6)
107 (end-text))))
110 (defn-memo begin-battle-with-rival
111 ([] (begin-battle-with-rival
112 (obtain-pikachu)))
113 ([script]
114 (->> script
115 (walk [↓ ↓ ↓])
116 (scroll-text 3)
117 (end-text)
118 (scroll-text))))
120 (defn-memo defeat-eevee
121 ([] (defeat-eevee
122 (begin-battle-with-rival)))
123 ([script]
124 (->> script
125 (do-nothing 400)
126 (play-moves [[:a]])
127 (critical-hit)
128 (do-nothing 200)
129 (scroll-text 2) ;; for eevee's tail-whip
130 (do-nothing 10)
131 (play-moves [[:a]])
132 (critical-hit)
133 (do-nothing 200)
134 (scroll-text 2) ;; tail whip again
135 (do-nothing 10)
136 (play-moves [[:a]])
137 (critical-hit)
138 (do-nothing 200))))
140 (defn-memo finish-rival-text
141 ([] (finish-rival-text
142 (defeat-eevee)))
143 ([script]
144 (->> script
145 (scroll-text 12)
146 (end-text))))
148 (defn-memo pikachu-comes-out
149 ([] (pikachu-comes-out
150 (finish-rival-text)))
151 ([script]
152 (->> script
153 (scroll-text 8)
154 (end-text))))
156 (defn-memo leave-oaks-lab
157 ([] (leave-oaks-lab
158 (pikachu-comes-out)))
159 ([script]
160 (->> script
161 (walk [↓ ↓ ↓ ↓ ↓ ↓]))))
163 (defn-memo oaks-lab->pallet-town-edge
164 ([] (oaks-lab->pallet-town-edge
165 (leave-oaks-lab)))
166 ([script]
167 (->> script
168 (walk [← ← ←
169 ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ →]))))
171 (defn-memo pallet-edge->viridian-mart
172 ([] (pallet-edge->viridian-mart true
173 (oaks-lab->pallet-town-edge)))
174 ([dodge-stupid-guy? script]
175 (let [dodge-1 (if dodge-stupid-guy?
176 [→ →]
177 [→])
178 dodge-2 (if dodge-stupid-guy?
179 [↑ ↑ ←]
180 [↑ ↑])]
182 (->> script
183 ;; leave straight grass
184 (walk-thru-grass
185 [↑ ↑ ↑ ↑ ↑])
187 (walk [↑ ↑ ↑ ↑])
189 (walk-thru-grass
190 [← ← ↑])
192 (walk [↑ ↑ ↑ ↑ → → → ])
194 (walk-thru-grass
195 [→ ↑ ↑ ←])
197 (walk
198 [← ←
199 ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑
200 → → → → ])
202 ;; this part is dependent on that
203 ;; stupid NPC in the grass patch
204 (walk-thru-grass
205 (concat dodge-1
206 [↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ]))
208 (walk
209 (concat
210 dodge-2
211 [← ← ←
212 ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑
213 ← ←
214 ↑ ↑ ↑ ↑
215 → → → → → → → → → →
216 ↑ ↑ ↑ ↑ ↑ ↑ ↑]))))))
218 (defn-memo get-oaks-parcel
219 ([] (get-oaks-parcel
220 (pallet-edge->viridian-mart)))
221 ([script]
222 (->> script
223 (do-nothing 50)
224 (end-text)
225 (scroll-text 3)
226 (do-nothing 197)
227 (play-moves [[:a] []])
228 (walk [↓ ↓ → ↓]))))
230 (defn-memo viridian-store->oaks-lab
231 ([] (viridian-store->oaks-lab
232 (get-oaks-parcel)))
233 ([script]
234 (->> script
235 (walk [↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
236 ← ← ← ← ← ← ← ← ←
237 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
238 ← ←
239 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
240 ↓ ↓ ↓ ↓ ↓ ↓ ↓
241 → → → → → → → →
242 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
243 ← ← ← ← ←
244 ↓ ↓ ↓ ↓
245 ])
246 (walk-thru-grass
247 [↓ ↓ ↓ ↓ ↓ ↓ ↓])
248 (walk [↓ ↓ ← ↓ ↓ ↓ ←
249 ↓ ↓ ↓ ↓ ↓ ↓
250 → → → ↑])
252 (do-nothing 1))))
255 (defn-memo viridian-store->oaks-lab-like-a-boss
256 ([] (viridian-store->oaks-lab-like-a-boss
257 (get-oaks-parcel)))
258 ([script]
259 (->> script
260 (walk [↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
261 ← ← ← ← ← ← ← ← ←
262 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓])
264 (walk-thru-grass
265 [↓ ↓ ↓ ↓ ↓])
267 (walk
268 [↓ ↓ ← ↓
269 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
270 → → → ↓])
272 (walk-thru-grass
273 [↓ ↓ ↓])
275 (walk [↓ ← ← ↓ ↓ ↓ ↓ ↓ ↓])
277 (walk-thru-grass
278 [↓ ↓ ↓ ↓ ↓ ↓])
280 (walk [↓ ↓ ↓ ← ↓ ↓ ↓
281 ↓ ↓ ↓ ↓ ↓
282 → → → ↑]))))
284 (defn-memo deliver-oaks-parcel
285 ([] (deliver-oaks-parcel
286 (viridian-store->oaks-lab-like-a-boss)))
287 ([script]
288 (->> script
289 (walk [↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑])
290 (play-moves [[] [:a]])
291 (scroll-text 13)
292 (end-text)
293 (do-nothing 200)
294 (scroll-text 2)
295 (end-text)
296 (scroll-text 2)
297 (end-text)
298 (scroll-text 8)
299 (end-text)
300 (scroll-text 9)
301 (end-text)
302 (scroll-text 7)
303 (end-text)
304 (walk [↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓]))))
306 (defn-memo return-to-viridian-mart
307 ([] (return-to-viridian-mart
308 (deliver-oaks-parcel)))
309 ([script]
310 (->> script
311 oaks-lab->pallet-town-edge
312 (pallet-edge->viridian-mart false))))
314 (defn-memo walk-to-counter
315 ([] (walk-to-counter
316 (return-to-viridian-mart)))
317 ([script]
318 (->> script
319 (walk [↑ ↑ ←]))))
323 ;; useful addresses
324 52262 ;; --- current-cursor-offset
325 52278 ;; --- current screen-offset
328 (defn exp-item-list []
329 (clojure.pprint/pprint
330 (apply harmonic-compare
331 (map read-state
332 ["up-1" "down-1"
333 "up-2" "down-2"
334 "up-3" "down-3"
335 "up-4" "down-4"
336 "up-5" "down-5"
337 "up-6"]))))
340 ;; turns out that these addresses are the cursor position
341 ;; for all lists in the game (start list, pokemon list, shop
342 ;; lists, inventory lists, battle list, basically
343 ;; everything!)
345 (def list-cursor-offset-address 52262)
346 (def list-screen-offset-address 52278)
348 (defn list-offset
349 ([^SaveState state]
350 (let [mem (memory state)]
351 (+ (aget mem list-screen-offset-address)
352 (aget mem list-cursor-offset-address))))
353 ([] (list-offset @current-state)))
357 (defn exp-item-selection []
358 (clojure.pprint/pprint
359 (apply memory-compare
360 (map read-state
361 ["1-item"
362 "2-items"
363 "3-items"
364 "4-items"
365 ]))))
367 (def item-quantity-selected-address 65432)
369 (defn item-quantity-selected
370 ([^SaveState state]
371 (aget (memory state) item-quantity-selected-address))
372 ([] (item-quantity-selected @current-state)))
374 (defn set-cursor-relative
375 "Assumes the arrow keys currently control the cursor.
376 Moves the cursor n steps relative to its current
377 position."
378 [n script]
379 (let [key (if (< 0 n) ↓ ↑)]
380 (multiple-times
381 (Math/abs n)
382 (partial first-difference
383 [] key list-offset)
384 script)))
386 (defn set-cursor
387 "Assumes the arrow keys currently control the cursor. Sets
388 the cursor to the desired position. Works for any menu
389 that uses a cursor including the start menu, item menu,
390 pokemon menu, and battle menu."
391 [n [moves state :as script]]
392 (let [current-position (list-offset state)
393 difference (- n current-position)]
394 (println difference)
395 (set-cursor-relative difference script)))
397 (defn buy-item
398 "Assumes that the main item-screen is up, and buys
399 quantity of the nth item in the list, assuming that you
400 have enough money."
401 [n quantity script]
402 (if (= 0 quantity)
403 script
404 (let [after-initial-pause
405 (do-nothing 20 script)
406 move-to-item
407 (reduce (fn [script _]
408 (->> script
409 (play-moves [[:d]])
410 (do-nothing 3)))
411 after-initial-pause
412 (range n))
413 select-item
414 (play-moves [[:a]] move-to-item)
415 request-items
416 (reduce (fn [script _]
417 (->> script
418 (play-moves [[:u]])
419 (do-nothing 1)))
420 select-item
421 (range (dec quantity)))
422 buy-items
423 (->> request-items
424 (do-nothing 10)
425 (play-moves [[:a]])
426 (scroll-text)
427 (scroll-text)
428 (do-nothing 10)
429 (play-moves [[:a]])
430 (scroll-text))]
431 buy-items)))
434 (defn buy-items
435 "Given a list of [item-no quantity], buys the quantity
436 from the shop's list. Assumes that the item list is
437 already up."
438 [item-pairs script]
439 (let [item-lookup (into {0 0 1 0 2 0 3 0 4 0} item-pairs)
440 initial-purchase
441 (->> script
442 (buy-item 0 (item-lookup 0))
443 (buy-item 1 (item-lookup 1))
444 (buy-item 2 (item-lookup 2)))]
445 (cond
446 (and
447 (not= 0 (item-lookup 3))
448 (not= 0 (item-lookup 4)))
449 (->> initial-purchase
450 (do-nothing 20)
451 (play-moves [[:d]])
452 (do-nothing 3)
453 (play-moves [[:d]])
454 (do-nothing 3)
455 (play-moves [[:d]])
456 (do-nothing 10)
457 (buy-item 0 (item-lookup 3))
458 (do-nothing 20)
459 (play-moves [[:d]])
460 (do-nothing 3)
461 (play-moves [[:d]])
462 (do-nothing 3)
463 (play-moves [[:d]])
464 (do-nothing 10)
465 (buy-item 0 (item-lookup 4)))
466 (and (= 0 (item-lookup 3))
467 (not= 0 (item-lookup 4)))
468 (->> initial-purchase
469 (do-nothing 20)
470 (play-moves [[:d]])
471 (do-nothing 3)
472 (play-moves [[:d]])
473 (do-nothing 3)
474 (play-moves [[:d]])
475 (do-nothing 10)
476 (play-moves [[:d]])
477 (do-nothing 10)
478 (buy-item 0 (item-lookup 4)))
479 (and (not= 0 (item-lookup 3))
480 (= 0 (item-lookup 4)))
481 (->> initial-purchase
482 (do-nothing 20)
483 (play-moves [[:d]])
484 (do-nothing 3)
485 (play-moves [[:d]])
486 (do-nothing 3)
487 (play-moves [[:d]])
488 (do-nothing 10)
489 (buy-item 0 (item-lookup 3)))
490 (and (= 0 (item-lookup 3))
491 (= 0 (item-lookup 4)))
492 initial-purchase)))
495 (defn test-buy-items
496 ([] (test-buy-items
497 (walk-to-counter)))
498 ([script]
499 (->> [(first script) (set-money (second script)
500 999999)]
501 (play-moves
502 [[] [:a] []])
503 (scroll-text)
504 (do-nothing 100)
505 (play-moves [[:a]])
506 (do-nothing 100)
507 (buy-items
508 [[0 1]
509 [1 15]
510 [2 1]
511 [3 20]
512 [4 95]
513 ]))))
515 (defn-memo buy-initial-items
516 ([] (buy-initial-items
517 (walk-to-counter)))
518 ([script]
519 (->> script
520 (play-moves
521 [[] [:a] []])
522 (scroll-text)
523 (do-nothing 100)
524 (play-moves [[:a]])
525 (do-nothing 100)
526 (buy-items
527 [[0 1]
528 [1 1]
529 [2 1]
530 [3 1]
531 [4 1]])
532 (do-nothing 100)
533 (play-moves [[:b]])
534 (do-nothing 100)
535 (play-moves [[:b]])
536 (do-nothing 100)
537 (play-moves [[:b] []])
538 (first-difference [:b] [:b :start] AF))))
541 (defn-memo do-save-corruption
542 ([] (do-save-corruption
543 (buy-initial-items)))
544 ([script]
545 (->> script
546 (first-difference [] [:d] AF)
547 (play-moves [[] [] [] [:d]
548 [] [] [] [:d]
549 [] [] [] [:d]
550 [] [] [:a]])
551 scroll-text
552 (play-moves
553 ;; this section is copied from speedrun-2942 and corrupts
554 ;; the save so that the total number of pokemon is set to
555 ;; 0xFF, allowing manipulation of non-pokemon data in RAM
556 ;; via the pokemon interface.
557 [[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
558 [] [] [] [] [] [] [] [] [] [] [] [:select] [:restart]])
559 (title)
560 (first-difference [] [:start] AF)
561 (first-difference [] [:a] AF)
562 (first-difference [:a] [:a :start] AF))))
564 (def menu do-nothing )
566 (defn-memo corrupt-item-list
567 ([] (corrupt-item-list
568 (do-save-corruption)))
569 ([script]
570 (->> script
571 (do-nothing 200)
572 (menu [↓ [:a]]) ; select "POKEMON" from
573 ; from main menu
574 (menu [↓ ↓ ↓ ↓ ↓ ↓ ; go to 6th pokemon
575 [:a] ↓ [:a] ; select "switch"
576 ↓ ↓ ↓ [:a]]) ; switch with 9th "pokemon"
578 (do-nothing 1))))
580 (defn-memo get-burn-heals
581 ([] (get-burn-heals
582 (corrupt-item-list)))
583 ([script]
584 (->> script
585 (menu [[:b] [:b]])
586 (menu [[:a]])
587 (do-nothing 100)
588 (menu [↓ [:a]])
589 (do-nothing 100)
590 (menu [[:a] ↓ [:a]])
591 (scroll-text)
592 (menu [[:b][:b]])
593 (menu [[:a]])
595 (do-nothing 50)
596 (buy-items [[0 1]])
597 (do-nothing 60)
598 (menu [[:a]])
599 (scroll-text)
601 (do-nothing 50)
602 (buy-items [[0 1]])
603 (do-nothing 60)
604 ;;(menu [[:a]])
605 ;;(scroll-text)
607 ;;(do-nothing 300)
608 ;;(menu [[:b] [:b]])
609 ;;(do-nothing 300)
611 (buy-items [[0 1]
612 [1 1]
613 [1 1]
614 [2 1]
615 [3 1]
616 [4 97]])
618 (do-nothing 10))))
620 (defn-memo corrupt-item-list-again
621 ([] (corrupt-item-list-again (get-burn-heals)))
622 ([script]
623 (->> script
624 (do-nothing 10)
625 (play-moves [[:b]])
626 (do-nothing 100)
627 (play-moves [[:b]])
628 (do-nothing 40)
629 (play-moves [[:b]])
630 (first-difference [:b] [:start :b] AF)
631 (menu [[:a] ↑ ↑ ↑ ↑ ↑ ; get fifth pokemon
632 [:a] ↓ [:a] ; and corrupt the
633 ↓ ↓ ↓ ↓ ↓ [:a]]) ; item list again by
634 ; switching it to
635 ))) ; tenth place.
637 (defn-memo viridian-store->viridian-poke-center
638 ([] (viridian-store->viridian-poke-center
639 (corrupt-item-list-again)))
640 ([script]
641 (->> script
642 (do-nothing 100)
643 (play-moves [[:b]])
644 (do-nothing 100)
645 (play-moves [[:b]])
646 (do-nothing 40)
647 ;; leave store
648 (walk [↓ ↓
649 → ↓ ↓])
650 (walk [← ← ← ←
651 ↓ ↓ ↓ ↓ ↓ ↓
652 ← ← ← ↑]))))
654 (defn-memo to-poke-center-computer
655 ([] (to-poke-center-computer
656 (viridian-store->viridian-poke-center)))
657 ([script]
658 (->> script
659 (walk [→ →
660 ↑ ↑ ↑
661 → → → → → → → → → ↑])
662 (do-nothing 1))))
664 (defn-memo begin-deposits
665 ([] (begin-deposits
666 (to-poke-center-computer)))
667 ([script]
668 (->> script
669 ;; access PC
670 (scroll-text 2)
672 ;; access item storage
673 (menu [[:a] [:d] [:a]])
674 (scroll-text 2)
676 ;; begin deposit
677 (menu [[:d] [:a]])
678 (do-nothing 40))))
680 (defn deposit-n-items
681 [n script]
682 (->> script
683 (do-nothing 100)
684 (play-moves [[:a]])
685 (do-nothing 80)
686 (multiple-times
687 (dec n)
688 (fn [script]
689 (->> script
690 (play-moves [[:u]])
691 (do-nothing 1))))
692 (play-moves [[:a]])
693 (scroll-text)))
695 (defn deposit-one-item
696 [script]
697 (->> script
698 (do-nothing 100)
699 (play-moves [[:a]])
700 (do-nothing 80)
701 (play-moves [[:a]])
702 (scroll-text)))
704 (defn-memo create-header
705 ([] (create-header (begin-deposits)))
706 ([script]
707 (->> script
708 (multiple-times 33 deposit-one-item)
709 (do-nothing 1))))
711 (defn bootstrap-init []
712 [(read-moves "bootstrap-init")
713 (read-state "bootstrap-init")])
715 (defn create-bootstrap-program
716 ([] (create-bootstrap-program
717 (create-header)))
718 ([script]
719 (->> script
720 (do-nothing 120)
721 (menu [↓ ↓ ↓ ↓ ↓ ↓ ↓])
722 ;;(deposit-n-items 33)
724 (menu (repeat 17 ↓))
728 (do-nothing 1))))
731 (defn test-pc-item-program []
732 (-> (read-state "bootstrap-init")
733 (set-memory pc-item-list-start 50)
734 (set-memory-range
735 map-function-address-start [0x8B 0xD5])
736 (set-memory-range
737 (inc pc-item-list-start)
738 (flatten
739 [(repeat
740 28
741 [0xFF 0x01])
742 [;; second part of item manipulation program
743 0x00 ;; this starts at address 0xD56C
744 0x2A ;; save (HL)=(target) to A, increment HL
746 0x00
747 0x47 ;; save A to B
749 0x00
750 0x3A ;; save (target+1) to A, decrement HL
752 0x00
753 0x22 ;; A -> target, increment HL [(target+1) -> target]
755 0x00
756 0x70 ;; load B into target+1 [(target) -> target+1]
758 0x00
759 0xC3 ;; first part of absolute jump
761 0x0C ;; return control to pokemon kernel
762 0x5F]
763 (repeat
764 5
765 [0xFF 0x01])
767 [;; first part of item manipulation program
768 0x00
769 0x21 ;; load target into HL
771 0x94 ;; this is the target address
772 0xD5
774 0x00 ;; relative jump back to first part
775 0x18
777 0xE1 ;; of program
778 0x01
780 0xFF ;; spacer
781 0x01
783 0x04 ;; target ID (pokeball)
784 0x3E ;; target Quantity (lemonade)
785 ]]))))