Mercurial > vba-clojure
view clojure/com/aurellem/run/bootstrap_0.clj @ 329:a452deec2882
improved efficiency of delayed-difference
author | Robert McIntyre <rlm@mit.edu> |
---|---|
date | Fri, 06 Apr 2012 07:22:18 -0500 |
parents | fe6fd2323264 |
children | ecff37d22293 |
line wrap: on
line source
1 (ns com.aurellem.run.bootstrap-02 (:use (com.aurellem.gb saves gb-driver util3 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-name12 ([] (to-rival-name (boot-root)))13 ([script]14 (->> script15 title16 oak17 name-entry-rlm18 (scroll-text 5))))20 (defn-memo name-rival-bootstrap21 ([] (name-rival-bootstrap (to-rival-name)))22 ([script]23 (->> script24 (first-difference [] [:a] AF)25 (first-difference [] [:r] DE)26 (play-moves27 [[]28 [] [] [:r] [] [:d] [:a] ;; L29 [:r] [] [:r] [] [:r] [] [:r] []30 [:r] [] [:d] [] [:d] [:a] ;; [PK]31 [:u] [] [:l] [] [:l] []32 [:l] [] [:l] [] [:l] [:a] ;; U33 [:r] [] [:r] [] [:r] []34 [:r] [] [:r] [] [:d] [:a] ;; [PK]35 [] [:a] ;; [PK]36 [] [:a] ;; [PK]37 [:r] [] [:d] [:a] ;; END38 ]))))40 (defn-memo leave-house41 ([] (leave-house (name-rival-bootstrap)))42 ([script]43 (->> script44 finish-title45 walk-to-stairs46 walk-to-door47 (walk [↓ ↓]))))49 (defn-memo to-pallet-town-edge50 ([] (to-pallet-town-edge (leave-house)))51 ([script]52 (->> script53 (walk [→ → → → →54 ↑ ↑ ↑ ↑ ↑ ↑]))))56 (defn-memo start-pikachu-battle57 ([] (start-pikachu-battle58 (to-pallet-town-edge)))59 ([script]60 (->> script61 (first-difference [:b] [:b :a] DE)62 scroll-text63 (do-nothing 200)64 (play-moves [[:b]]))))66 (defn-memo capture-pikachu67 ([] (capture-pikachu (start-pikachu-battle)))68 ([script]69 (->> script70 (scroll-text 3))))72 (defn-memo go-to-lab73 ([] (go-to-lab (capture-pikachu)))74 ([script]75 (->> script76 end-text77 (scroll-text 5)78 end-text79 ;; oak walks you to his lab; no input required.80 (do-nothing 400))))82 (defn-memo talk-to-oak-in-lab83 ([] (talk-to-oak-in-lab (go-to-lab)))84 ([script]85 (->> script86 (scroll-text 14)87 end-text)))89 (defn-memo try-to-get-eevee90 ([] (try-to-get-eevee (talk-to-oak-in-lab)))91 ([script]92 (->> script93 ;; walk to pokeball94 (walk [↓ → →])95 ;; and try to grab it96 (play-moves97 (concat [↑ ↑ [:a]]98 (repeat 100 [])))99 (scroll-text 10)100 (end-text))))102 (defn-memo obtain-pikachu103 ([] (obtain-pikachu (try-to-get-eevee)))104 ([script]105 (->> script106 (scroll-text 6)107 (end-text))))110 (defn-memo begin-battle-with-rival111 ([] (begin-battle-with-rival112 (obtain-pikachu)))113 ([script]114 (->> script115 (walk [↓ ↓ ↓])116 (scroll-text 3)117 (end-text)118 (scroll-text))))120 (defn-memo defeat-eevee121 ([] (defeat-eevee122 (begin-battle-with-rival)))123 ([script]124 (->> script125 (do-nothing 400)126 (play-moves [[:a]])127 (critical-hit)128 (do-nothing 200)129 (scroll-text 2) ;; for eevee's tail-whip130 (do-nothing 10)131 (play-moves [[:a]])132 (critical-hit)133 (do-nothing 200)134 (scroll-text 2) ;; tail whip again135 (do-nothing 10)136 (play-moves [[:a]])137 (critical-hit)138 (do-nothing 200))))140 (defn-memo finish-rival-text141 ([] (finish-rival-text142 (defeat-eevee)))143 ([script]144 (->> script145 (scroll-text 12)146 (end-text))))148 (defn-memo pikachu-comes-out149 ([] (pikachu-comes-out150 (finish-rival-text)))151 ([script]152 (->> script153 (scroll-text 8)154 (end-text))))156 (defn-memo leave-oaks-lab157 ([] (leave-oaks-lab158 (pikachu-comes-out)))159 ([script]160 (->> script161 (walk [↓ ↓ ↓ ↓ ↓ ↓]))))163 (defn-memo oaks-lab->pallet-town-edge164 ([] (oaks-lab->pallet-town-edge165 (leave-oaks-lab)))166 ([script]167 (->> script168 (walk [← ← ←169 ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ →]))))171 (defn-memo pallet-edge->viridian-mart172 ([] (pallet-edge->viridian-mart true173 (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 (->> script183 ;; leave straight grass184 (walk-thru-grass185 [↑ ↑ ↑ ↑ ↑])187 (walk [↑ ↑ ↑ ↑])189 (walk-thru-grass190 [← ← ↑])192 (walk [↑ ↑ ↑ ↑ → → → ])194 (walk-thru-grass195 [→ ↑ ↑ ←])197 (walk198 [← ←199 ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑200 → → → → ])202 ;; this part is dependent on that203 ;; stupid NPC in the grass patch204 (walk-thru-grass205 (concat dodge-1206 [↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ]))208 (walk209 (concat210 dodge-2211 [← ← ←212 ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑213 ← ←214 ↑ ↑ ↑ ↑215 → → → → → → → → → →216 ↑ ↑ ↑ ↑ ↑ ↑ ↑]))))))218 (defn-memo get-oaks-parcel219 ([] (get-oaks-parcel220 (pallet-edge->viridian-mart)))221 ([script]222 (->> script223 (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-lab231 ([] (viridian-store->oaks-lab232 (get-oaks-parcel)))233 ([script]234 (->> script235 (walk [↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓236 ← ← ← ← ← ← ← ← ←237 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓238 ← ←239 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓240 ↓ ↓ ↓ ↓ ↓ ↓ ↓241 → → → → → → → →242 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓243 ← ← ← ← ←244 ↓ ↓ ↓ ↓245 ])246 (walk-thru-grass247 [↓ ↓ ↓ ↓ ↓ ↓ ↓])248 (walk [↓ ↓ ← ↓ ↓ ↓ ←249 ↓ ↓ ↓ ↓ ↓ ↓250 → → → ↑])252 (do-nothing 1))))255 (defn-memo viridian-store->oaks-lab-like-a-boss256 ([] (viridian-store->oaks-lab-like-a-boss257 (get-oaks-parcel)))258 ([script]259 (->> script260 (walk [↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓261 ← ← ← ← ← ← ← ← ←262 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓])264 (walk-thru-grass265 [↓ ↓ ↓ ↓ ↓])267 (walk268 [↓ ↓ ← ↓269 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓270 → → → ↓])272 (walk-thru-grass273 [↓ ↓ ↓])275 (walk [↓ ← ← ↓ ↓ ↓ ↓ ↓ ↓])277 (walk-thru-grass278 [↓ ↓ ↓ ↓ ↓ ↓])280 (walk [↓ ↓ ↓ ← ↓ ↓ ↓281 ↓ ↓ ↓ ↓ ↓282 → → → ↑]))))284 (defn-memo deliver-oaks-parcel285 ([] (deliver-oaks-parcel286 (viridian-store->oaks-lab-like-a-boss)))287 ([script]288 (->> script289 (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-mart307 ([] (return-to-viridian-mart308 (deliver-oaks-parcel)))309 ([script]310 (->> script311 oaks-lab->pallet-town-edge312 (pallet-edge->viridian-mart false))))314 (defn-memo walk-to-counter315 ([] (walk-to-counter316 (return-to-viridian-mart)))317 ([script]318 (->> script319 (walk [↑ ↑ ←]))))323 ;; useful addresses324 52262 ;; --- current-cursor-offset325 52278 ;; --- current screen-offset328 (defn exp-item-list []329 (clojure.pprint/pprint330 (apply harmonic-compare331 (map read-state332 ["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 position341 ;; for all lists in the game (start list, pokemon list, shop342 ;; lists, inventory lists, battle list, basically343 ;; everything!)345 (def list-cursor-offset-address 52262)346 (def list-screen-offset-address 52278)348 (defn list-offset349 ([^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/pprint359 (apply memory-compare360 (map read-state361 ["1-item"362 "2-items"363 "3-items"364 "4-items"365 ]))))367 (def item-quantity-selected-address 65432)369 (defn item-quantity-selected370 ([^SaveState state]371 (println "items:" (aget (memory state) item-quantity-selected-address))372 (aget (memory state) item-quantity-selected-address))373 ([] (item-quantity-selected @current-state)))375 (defn set-cursor-relative376 "Assumes the arrow keys currently control the cursor.377 Moves the cursor n steps relative to its current378 position."379 [n script]380 (let [key (if (< 0 n) ↓ ↑)]381 (multiple-times382 (Math/abs n)383 (partial first-difference384 [] key list-offset)385 script)))387 (defn set-cursor388 "Assumes the arrow keys currently control the cursor. Sets389 the cursor to the desired position. Works for any menu390 that uses a cursor including the start menu, item menu,391 pokemon menu, and battle menu."392 [n [moves state :as script]]393 (let [current-position (list-offset state)394 difference (- n current-position)]395 (println difference)396 (set-cursor-relative difference script)))398 (defn set-quantity399 "Set the quantity of an item to buy or sell to the desired value400 using the fewest possible button presses."401 [total-quantity desired-quantity [moves state :as script]]402 (let [current-quantity (item-quantity-selected state)403 loop-point (if (> total-quantity 99) 0xFF 99)404 distance (- desired-quantity current-quantity)405 loop-distance (int(* -1 (Math/signum (float distance))406 (- loop-point (Math/abs distance))))407 best-path (first (sort-by #(Math/abs %)408 [distance loop-distance]))409 direction (if (< 0 best-path) ↑ ↓)]410 (println "best-path" best-path)411 (reduce412 (fn [script _]413 (delayed-difference [] direction 200 item-quantity-selected414 script))416 script417 (range (Math/abs best-path)))))419 (defn-memo do-save-corruption420 ([] (do-save-corruption421 (walk-to-counter)))422 ([script]423 (->> script424 (first-difference [] [:start] AF)425 (set-cursor 4)426 (do-nothing 5)427 (play-moves [[:a]])428 (play-moves (repeat 85 [:b]))429 (play-moves [[:a]])430 (play-moves431 ;; this section is copied from speedrun-2942 and corrupts432 ;; the save so that the total number of pokemon is set to433 ;; 0xFF, allowing manipulation of non-pokemon data in RAM434 ;; via the pokemon interface.435 [[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []436 [] [] [] [] [] [] [] [] [] [] [] [:select] [:restart]])437 (title)438 (first-difference [] [:start] AF)439 (first-difference [] [:a] AF))))441 (defn gen-corrupted-checkpoint! []442 (let [[cor-moves cor-save] (do-save-corruption)]443 (write-moves! cor-moves "cor-checkpoint")444 (write-state! cor-save "cor-checkpoint")))446 (defn corrupted-checkpoint []447 [(read-moves "cor-checkpoint")448 (read-state "cor-checkpoint")])450 (def menu do-nothing )452 (defn-memo corrupt-item-list453 "Corrupt the num-of-items variable by switching a corrupted pokemon454 into out-of-bounds memory."455 ([] (corrupt-item-list456 (corrupted-checkpoint)))457 ([script]458 (->> script459 (first-difference [:a] [:a :start] AF)460 (set-cursor 1) ; select "POKEMON" from461 (first-difference [] [:a] AF) ; from main menu462 (set-cursor 5) ; select 6th pokemon463 (first-difference [] [:a] AF)464 (set-cursor 1)465 (first-difference [] [:a] AF)466 (repeat-until-different [] list-offset)467 (set-cursor 9)468 (first-difference [] [:a] AF) ; switch 6th with 10th469 (first-difference [] [:b] AF)470 (first-difference [] [:b] AF))))472 (defn get-lots-of-money473 "Sell 0xFE cancel buttons to make a tremendous amount of money."474 ([] (get-lots-of-money (corrupt-item-list)))475 ([script]476 (->> script477 (first-difference [] [:a] AF)478 (repeat-until-different [] list-offset)479 (set-cursor 1)480 (first-difference [] [:a] AF)481 (repeat-until-different [] list-offset)482 (first-difference [] [:a] AF)483 (set-quantity 0xFF 0xFE)484 (do-nothing 1)485 )))490 (def buy-items do-nothing)492 (defn-memo get-burn-heals493 ([] (get-burn-heals494 (corrupt-item-list)))495 ([script]496 (->> script497 (menu [[:b] [:b]])498 (menu [[:a]])499 (do-nothing 100)500 (menu [↓ [:a]])501 (do-nothing 100)502 (menu [[:a] ↓ [:a]])503 (scroll-text)504 (menu [[:b][:b]])505 (menu [[:a]])507 (do-nothing 50)508 (buy-items [[0 1]])509 (do-nothing 60)510 (menu [[:a]])511 (scroll-text)513 (do-nothing 50)514 (buy-items [[0 1]])515 (do-nothing 60)516 ;;(menu [[:a]])517 ;;(scroll-text)519 ;;(do-nothing 300)520 ;;(menu [[:b] [:b]])521 ;;(do-nothing 300)523 (buy-items [[0 1]524 [1 1]525 [1 1]526 [2 1]527 [3 1]528 [4 97]])530 (do-nothing 10))))532 (defn-memo corrupt-item-list-again533 ([] (corrupt-item-list-again (get-burn-heals)))534 ([script]535 (->> script536 (do-nothing 10)537 (play-moves [[:b]])538 (do-nothing 100)539 (play-moves [[:b]])540 (do-nothing 40)541 (play-moves [[:b]])542 (first-difference [:b] [:start :b] AF)543 (menu [[:a] ↑ ↑ ↑ ↑ ↑ ; get fifth pokemon544 [:a] ↓ [:a] ; and corrupt the545 ↓ ↓ ↓ ↓ ↓ [:a]]) ; item list again by546 ; switching it to547 ))) ; tenth place.549 (defn-memo viridian-store->viridian-poke-center550 ([] (viridian-store->viridian-poke-center551 (corrupt-item-list-again)))552 ([script]553 (->> script554 (do-nothing 100)555 (play-moves [[:b]])556 (do-nothing 100)557 (play-moves [[:b]])558 (do-nothing 40)559 ;; leave store560 (walk [↓ ↓561 → ↓ ↓])562 (walk [← ← ← ←563 ↓ ↓ ↓ ↓ ↓ ↓564 ← ← ← ↑]))))566 (defn-memo to-poke-center-computer567 ([] (to-poke-center-computer568 (viridian-store->viridian-poke-center)))569 ([script]570 (->> script571 (walk [→ →572 ↑ ↑ ↑573 → → → → → → → → → ↑])574 (do-nothing 1))))576 (defn-memo begin-deposits577 ([] (begin-deposits578 (to-poke-center-computer)))579 ([script]580 (->> script581 ;; access PC582 (scroll-text 2)584 ;; access item storage585 (menu [[:a] [:d] [:a]])586 (scroll-text 2)588 ;; begin deposit589 (menu [[:d] [:a]])590 (do-nothing 40))))592 (defn deposit-n-items593 [n script]594 (->> script595 (do-nothing 100)596 (play-moves [[:a]])597 (do-nothing 80)598 (multiple-times599 (dec n)600 (fn [script]601 (->> script602 (play-moves [[:u]])603 (do-nothing 1))))604 (play-moves [[:a]])605 (scroll-text)))607 (defn deposit-one-item608 [script]609 (->> script610 (do-nothing 100)611 (play-moves [[:a]])612 (do-nothing 80)613 (play-moves [[:a]])614 (scroll-text)))616 (defn-memo create-header617 ([] (create-header (begin-deposits)))618 ([script]619 (->> script620 (multiple-times 33 deposit-one-item)621 (do-nothing 1))))623 (defn bootstrap-init []624 [(read-moves "bootstrap-init")625 (read-state "bootstrap-init")])627 (defn create-bootstrap-program628 ([] (create-bootstrap-program629 (create-header)))630 ([script]631 (->> script632 (do-nothing 120)633 (menu [↓ ↓ ↓ ↓ ↓ ↓ ↓])634 ;;(deposit-n-items 33)636 (menu (repeat 17 ↓))640 (do-nothing 1))))643 (defn test-pc-item-program []644 (-> (read-state "bootstrap-init")645 (set-memory pc-item-list-start 50)646 (set-memory-range647 map-function-address-start [0x8B 0xD5])648 (set-memory-range649 (inc pc-item-list-start)650 (flatten651 [(repeat652 28653 [0xFF 0x01])654 [;; second part of item manipulation program655 0x00 ;; this starts at address 0xD56C656 0x2A ;; save (HL)=(target) to A, increment HL658 0x00659 0x47 ;; save A to B661 0x00662 0x3A ;; save (target+1) to A, decrement HL664 0x00665 0x22 ;; A -> target, increment HL [(target+1) -> target]667 0x00668 0x70 ;; load B into target+1 [(target) -> target+1]670 0x00671 0xC3 ;; first part of absolute jump673 0x0C ;; return control to pokemon kernel674 0x5F]675 (repeat676 5677 [0xFF 0x01])679 [;; first part of item manipulation program680 0x00681 0x21 ;; load target into HL683 0x94 ;; this is the target address684 0xD5686 0x00 ;; relative jump back to first part687 0x18689 0xE1 ;; of program690 0x01692 0xFF ;; spacer693 0x01695 0x04 ;; target ID (pokeball)696 0x3E ;; target Quantity (lemonade)697 ]]))))