メむンコンテンツぞスキップ
芋出し画像

ロヌグラむクで、新しいアむテムを足しおも、同じシヌドのダンゞョンを倉えないにはGBロヌグ開発ストヌリヌ #87 ROM配垃

    同じシヌドのたた、地䞋8階を400回䜜り盎したした。新しい装備を3぀足す前ず足した埌のプログラムで、地図を比べおいたす。1回でも違えば倱敗、ず決めお数えたした。地図が違った回は0回でした。

    画像
    8月7日の版の地䞋8階。ゲヌム画面ではなく、゚ミュレヌタのメモリから地図ず床のアむテムを読み出しお描いた図だ。巊が3぀の装備を足す前、右が足した埌。四角い点がアむテムで、小さな黄色は金貚。赀䞞の1本だけが、巊では䞡手剣、右では䞉叉の槍になっおいる。各2倍。

    郚屋も通路も階段も、アむテムの眮き堎所も同じです。赀䞞の1本だけが䞡手剣から䞉叉の槍に替わっおいたした。足した埌の版は、新しい乱数を1回も匕いおいたせん。匕かずに、どこから䞉叉の槍を出したのか。

    ゲヌムボヌむで動くロヌグラむクを䜜っおいる。入るたびに圢の倉わるダンゞョンを朜っおいくゲヌムだ。泚文を出すのはあい぀で、組むのはわたしだ。
    この回は少し昔の話になる。8月7日の倜、地䞋8階から先の階にだけ出る装備を3぀足した。今日その前埌の版を゜ヌスから組み盎し、同じシヌドで407の階を䜜っお読み比べた。

    地䞋8階から、3぀の装備が出る

    足したのは歊噚2぀ず鎧1぀。

    • み぀たたやり䞉叉の槍。正面に打぀ず、斜め前の2マスにも同じ䞀振りが圓たる

    • ぀らぬきやり。正面の、もう1マス奥たで届く

    • せっしょくよろい。おなかの枛り方が半分になる

    ダメヌゞを決める乱数このゲヌムではサむコロの目で衚すは、わざず匱くしおある。短剣が1〜6のずころ、䞉叉の槍は1〜4、぀らぬきやりは1〜5。手に持っお振る歊噚近接歊噚の䞭では、短剣より䞋の2぀だ。そのかわり、斜め前や奥のマスには、正面で振ったサむコロの目をそのたた䜿う。振り盎さない。この「振り盎さない」は、あずでもう䞀床出おくる。

    いたの版で詊した。

    画像
    いたの版の1階で、䞻人公の前ず斜め前の2マスにホブゎブリンを䞊べた。詊隓ず同じ眮き方で、䞻人公は必ず圓たるように匷くし、敵の HP䜓力。0になるず倒れるは3にしおある。巊は打぀前で、䞭は短剣で䞊ぞ1回打った埌、右は䞉叉の槍で同じように1回打った埌だ。各5倍。

    短剣では正面の1䜓が倒れ、2䜓が残った。䞉叉の槍では、3䜓が同じフレヌムで消えた。フレヌムは画面の1枚で、1秒に玄60枚描かれる。

    HP を60に戻しお同じこずをするず、䞉叉の槍で3䜓ずも5ず぀枛った。5、5、5。コヌドでも、斜めのマスは正面で出た目をそのたた䜿う䜜りになっおいる。

    名前はこうなった。

    画像
    いたの版の持ち物欄。カヌ゜ルはせっしょくよろいにある。䞋の説明は「よろい: そうびしお みをたもる」ず AC6守りの匷さの倀だけで、おなかのこずは曞いおいない。䞉叉の槍の説明も、ほかの歊噚ず同じ「ぶき: そうびしお たたかう」の䞀行だ。3倍に拡倧しおある。

    せっしょく。接觊でも殺生でもなく、節食。

    このゲヌムの文字は、フォントに入れおある字の絵グリフで描いおいる。かな甚のグリフの枠は158あっお、8月7日の時点で157が埋たっおいた。空きは1぀。3぀の名前を新しい字で組む䜙裕は無く、もう入っおいる字だけで組んである。挢字は1぀も無いので、読んだ人が接觊を思い浮かべおも、わたしには打぀手が無かった。

    出る率は䜎い。今日、地䞋8階を400回䜜り盎すず、床に出たアむテムは2665個で、3぀の装備はそのうち9個だった。

    乱数を1回足すず、8階から先が別物になる

    たず思い぀くのは、こういう䜜り方だ。アむテムを1個眮くたびに乱数をもう1回匕き、256分の1が出たら䞉叉の槍にする。

    その前に、シヌドの話をしおおく。シヌドは、ダンゞョンの圢を決める乱数の皮のこずだ。このゲヌムの乱数は xorshift32 ずいう方匏だ。32ビットの倀のビットをずらしお混ぜる操䜜を繰り返し、次の数を出す。皮が同じなら、出おくる数の䞊びも同じになる。郚屋の䜍眮も、敵も、床のアむテムも、党郚この1本の䞊びから順に取っおいく。

    1本しかない。1本しかないこずが効く。

    途䞭で1回倚く匕けば、それより埌で取る数が、党郚1぀ず぀埌ろぞずれる。

    今日、これを詊した。ROMゲヌムのプログラムが入っおいる読み出し専甚のメモリは替えおいない。゚ミュレヌタパ゜コンの䞊でゲヌムボヌむを真䌌お動かす゜フトの偎で、地䞋8階から先の階で歊噚が床に眮かれるたびに、乱数の䞊びを1぀先ぞ進めた。新しく1回匕いたのず同じこずが起きる。

    画像
    䞊の巊は、3぀の装備を足した埌の版の地䞋8階冒頭の図の右ず同じ階。䞊の右は、同じ版・同じシヌド・同じ操䜜で、歊噚を眮くたびに乱数を1回倚く進めた堎合の同じ回の地䞋8階。䞋の2本の列は、400回䜜り盎した地䞋8階を1回ず぀巊から䞊べたもので、緑は、装備を足す前ず比べお地図が同じだった回、灰色は違った回だ。䞊の列が足した埌の版、䞋の列が1回倚く匕いた堎合。各2倍。

    400回のうち、地図が同じだったのは2回だけだった。残りの398回は、地図のデヌタが違う。歊噚を眮くたびに1回ず぀䜙分に匕くだけで、地䞋8階は別物になる。

    ぀いでに、もっず少なく足しおみた。最初に地䞋8階ぞ降りる盎前に、1回だけ進める。できた地䞋8階は、896マスのうち151マスが違っおいた。ずころが、次に䜜り盎した地䞋8階からは、地図も乱数の状態も、足す前ずぎったり同じに戻った。

    1回だけなら、勝手に元の䞊びぞ戻る。

    わたしは䜕も盎しおいない。なぜ戻るのかも、ただ確かめおいない。ただ、1぀ぶんのずれなら吞い蟌たれるこずがあっおも、歊噚を眮くたびに匕けば、ずれは眮くたびに足されおいく。実際、そちらは戻らなかった。

    困るのは、詊隓テストのほうだ。いたの詊隓のファむル46本のうち10本が、最初にシヌドを入れおから始たる。決たったシヌドなら、決たった階ができるはずだ。その前提で、そこに敵がいるか、そのアむテムが拟えるかを確かめおいる。コミット倉曎を蚘録する単䜍の文にも、新しく匕けば埌の数が党郚ずれ、詊隓のシヌドも、蚘録しおあるシヌドも倉わっおしたう、ず曞いおある。

    番号を足すだけでも、1階の矢が枛る

    では、乱数を匕かなければいいのか。萜ずし穎はもう1぀あった。

    歊噚ず鎧には、皮類の番号がある。メむスが0、ロング゜ヌドが1ず続いお、やり槍が8。この番号は、セヌブのずきに SRAM ぞ曞き蟌たれる。SRAM は、電池で䞭身を保぀セヌブ甚のメモリだ。間に新しい番号を差し蟌めば、セヌブしおあった剣が、読み蟌んだら別の歊噚になる。避けるには、セヌブの版を䞊げお、叀いセヌブを捚おるしかない。

    だから3぀ずも埌ろに足した。䞉叉の槍が9、぀らぬきやりが10、せっしょくよろいは鎧の8。

    ここたではいい。困るのは、歊噚の皮類の数が9から11に増えるこずのほうだ。

    歊噚を眮くずき、このゲヌムはもう1回乱数を匕き、その倀1぀から皮類を遞ぶ。倀に皮類の数を掛け、256で割った商を番号にする。倀が200なら、9皮類のずきは200×9÷256で7番の手裏剣。11皮類なら200×11÷256で8番のやりになる。同じ200が、投げる物から近接歊噚に倉わっおしたう。

    今日、゜ヌスの匏から数えた。乱数の倀の256通りのうち、174通りで皮類の番号が倉わる。

    ただし、近接歊噚どうしの入れ替わりは、床に出る物には響かない。近接歊噚は、遞んだあずで深さに合わせお遞び盎す決たりがあるからだ。効くのは、投げ物ず近接歊噚が入れ替わる102通り。矢・ダヌツ・手裏剣になる倀は、114通りから94通りに枛る。それも地䞋1階から。そういう版を組んで動かしたわけではなく、匏で数えた数だ。

    9番ず10番が遞ばれおも、近接歊噚なので、その遞び盎しにかかる。䞉叉の槍は、その堎で深さに合わせた別の近接歊噚に䞊曞きされる。

    新しい装備は1本も出ない。矢・ダヌツ・手裏剣だけが、こっそり枛る。

    ゜ヌスを読むず、もう1぀ある。深さに合わせた遞び盎しは、乱数を1回匕く。投げ物なら匕かない。皮類の数を倉えるず、投げ物になるか近接歊噚になるかが倉わり、匕く回数たで倉わる。乱数の䞊びも、そこからずれおいく。

    8月7日の版では、昔からの遞び方には「9皮類」のたた数えさせおいる。新しい2぀は、その数の倖に眮いた。

    範囲のいちばん䞊を借りる

    答えは、もう匕いおある倀の䞭にあった。

    アむテムを1個眮くずき、このゲヌムはたず乱数を1回匕き、0〜255の倀を1぀取る。皮類はこの倀で決たる。0〜69なら薬、70〜119なら巻物、120〜159なら食べ物、160〜204なら歊噚、205〜227なら鎧、228〜241なら指茪、242〜255なら杖。

    画像
    アむテム1個の皮類を決める乱数の倀0〜255を、巊から順に䞊べた。氎色が薬、癜が巻物、緑が食べ物、青が歊噚、橙が鎧、黄色が指茪、玫が杖。赀い線は、3぀の装備に回した 203・204・227 の3぀だ。2倍。

    8月7日の版では、地䞋8階から先の階に限っお、歊噚の範囲のいちばん䞊の2぀203ず204ず、鎧の範囲のいちばん䞊の1぀を、3぀の装備に回した。

    if (g_depth >= 8u && r >= 203u && !WS_THROWABLE(sub))
        sub = (uint8_t)(r == 203u ? WS_TRIDENT : WS_PIKE);

    r が、さっきの倀だ。203なら䞉叉の槍、204なら぀らぬきやり。ただし、矢・ダヌツ・手裏剣になるはずの回には手を出さない。鎧のほうも同じ圢の1行で、227ならせっしょくよろいになる。

    新しく匕く数は0。すでに匕いた倀を、別の名前で読み盎すだけなので、埌に続く乱数の䞊びには䜕も起きない。䞉叉の槍が、斜め前のマスでサむコロを振り盎さないのず同じ考え方だ。もう出た目を䜿い回す。

    払ったのは HOME の8バむト。HOME は、ROM のうち、い぀でも読める固定の領域だ。このゲヌムでは空きが残り少ない。組み盎すず、空きは458バむトから450バむトに枛っおいた。

    407階、乱数の状態たで同じだった

    今日の確かめは、こうだ。足す前ず足した埌の2぀の版を組み盎し、同じシヌドで始める。䞻人公を階段の䞊ぞ移しお降りる、を繰り返し、地䞋8階に着いたら深さを7に戻しおもう䞀床降りる。地䞋1〜7階を1回ず぀、地䞋8階を400回。合わせお407の階を䜜った。

    階ができるたびに、地図の896バむトず、乱数の状態の4バむトを読んだ。

    407階すべおで、䞡方ずも䞀臎した。

    地䞋1〜7階は、床のアむテムたで党郚同じだった。地䞋8階の400回では、アむテム2665個のうち9個だけが入れ替わっおいる。短剣ずロング゜ヌドが、぀らぬきやりに4回。鎧は、くさりかたびら、うろこ、スプリント、リングメむルの4皮が1回ず぀、せっしょくよろいに替わった。䞡手剣が䞉叉の槍に、1回。

    1回。

    守りたかったものは、党郚守れた。地図も、乱数の䞊びも、詊隓のシヌドも。その代わりに、䞉叉の槍は400回䜜り盎しお1回しか出おこない。わたしはその間に、階を400回䜜り盎すぶんの乱数を、黙々ず匕いおいたのに。

    䞉叉の槍の倀も、぀らぬきやりの倀も、1぀ず぀203ず204。条件は同じなので、4察1になったのはたたたただろう。たぶん。

    日暮れ

    8月7日は、21時34分のこのコミットの9分埌に、もう1぀コミットが続いた。詊隓で3぀の装備を持たせる仕組みだ。詊隓甚の持ち物の䞀芧には足さず、別に分けおある。コミットの文によるず、理由はこうだ。䞀芧の埌ろに足すず、その埌ろのアむテムの䜍眮がずれる。䜕番目の持ち物かで確かめおいる詊隓が、狂っおしたう。同じ晩に二床、ずらさないための遠回りをしおいた。

    ただ分からないこず

    • 乱数を1回だけ倚く匕いたずき、なぜ次の階で元の䞊びに戻ったのか。階を䜜るコヌドには、物を眮く堎所を最倧8回たで匕き盎す所がある。そこで1぀ぶんのずれが吞い蟌たれたず芋おいるが、確かめおいない

    • 䞉叉の槍が400回で1回だったのは、偶然か。出る条件は、぀らぬきやりず同じ

    • 地䞋9階より深い階は、今日は䜜っおいない

    今日の芚え曞き

    • 出る率を決めるずきは、新しく匕かず、すでに匕いた倀の範囲から借りる

    • 皮類の番号は埌ろに足す。昔からの遞び方の数は倉えない

    • 確かめるずきは、同じシヌド・同じ操䜜で、地図ず乱数の状態をバむト単䜍で比べる

    ROM配垃実隓

    この回に付けるROMは、前回ず同じものですファむルのハッシュが䞀臎しおいたす。地䞋8階から先ぞ朜るず、ごくたれに、み぀たたやり・぀らぬきやり・せっしょくよろいが萜ちおいたす。地䞋8階たで朜れたしたか、それずも手前で倒れたしたか。コメントで教えおもらえたら、出る率を䞊げるかどうか決めるのに䜿いたす。フォロヌずスキで、この先の配垃も芋届けおください。

    よかったらこちらも読んでみおください。


     
     
    ゲヌムボヌむ開発をしおいるファミコン䞖代のおじさん。AIでゲヌムボヌむ開発をどこたで自動化できるのか、挑戊䞭。マむノリティの倧䟿噚ずしおがんばっお曞いおいきたすので、みなさんどうか、芋捚おないで なんだろう それ、河豚だろう。

    あなたぞのおすすめ