コグノスケ


link 未来から過去へ表示(*)  link 過去から未来へ表示

link もっと前
2021年12月15日 >>> 2021年12月2日
link もっと後

2021年12月4日

Might and Magicのメッセージスキップ処理のタイミング

目次: Might and Magicファミコン版

Might and Magicのメッセージスキップについて動作を軽く調べたところ、変な実装になっており超厳しいタイミングを要求されることがわかりました。

メッセージ表示をしているコードは0x9AAE〜0x9B09です(たぶん。表示処理は詳しく見てない)。この処理を実行しているときはROM 0x16000が0x8000にマップされているので、ROMのアドレスでいうと0x16000 + 0x1AAE = 0x17AAE〜 に該当します。このコードの中でスキップ判定をしているのは0x9AF7です。

メッセージ表示処理

9AAE :	20 B4 E3	JSR	$E3B4	;
9AB1 :	A9 00		LDA	#$00	;
9AB3 :	8D 73 03	STA	$0373	;
9AB6 :	A2 00		LDX	#$00	;
9AB8 :	8A		TXA		;
9AB9 :	48		PHA		;
9ABA :	20 49 9B	JSR	$9B49	;
9ABD :	20 48 9A	JSR	$9A48	;
9AC0 :	68		PLA		;
9AC1 :	AA		TAX		;
9AC2 :	BD 20 9B	LDA	$9B20,X	;
9AC5 :	85 7B		STA	$7B	;
9AC7 :	8A		TXA		;
9AC8 :	48		PHA		;
9AC9 :	0A		ASL	A	;
9ACA :	AA		TAX		;
9ACB :	BD 0A 9B	LDA	$9B0A,X	;
9ACE :	85 00		STA	$00	;
9AD0 :	BD 0B 9B	LDA	$9B0B,X	;
9AD3 :	85 01		STA	$01	;
9AD5 :	A5 00		LDA	$00	;
9AD7 :	48		PHA		;
9AD8 :	A5 01		LDA	$01	;
9ADA :	48		PHA		;
9ADB :	20 5F 9A	JSR	$9A5F	;
9ADE :	68		PLA		;
9ADF :	85 01		STA	$01	;
9AE1 :	68		PLA		;
9AE2 :	85 00		STA	$00	;
9AE4 :	20 7F 9A	JSR	$9A7F	;
9AE7 :	20 48 9A	JSR	$9A48	;
9AEA :	68		PLA		;
9AEB :	48		PHA		;
9AEC :	85 7B		STA	$7B	;
9AEE :	A9 0B		LDA	#$0B	;
9AF0 :	38		SEC		;
9AF1 :	E5 7B		SBC	$7B	;
9AF3 :	AA		TAX		;
9AF4 :	20 C2 9C	JSR	$9CC2	; コントローラの状態確認
9AF7 :	AD 73 03	LDA	$0373	; メッセージスキップの条件判定
9AFA :	C9 01		CMP	#$01	;
9AFC :	D0 04		BNE	$9B02	;
9AFE :	68		PLA		; メッセージスキップ発動
9AFF :	4C 09 9B	JMP	$9B09	;
9B02 :	68		PLA		; メッセージスキップ発動せず
9B03 :	AA		TAX		;
9B04 :	E8		INX		;
9B05 :	E0 0B		CPX	#$0B	;
9B07 :	D0 AF		BNE	$9AB8	;
9B09 :	60		RTS		;

最後の方で関数0x9CC2 → 0x9D14 → 0x9B2Bとcallし、変数0x0373(コントローラ状態変更フラグ)が0以外ならメッセージスキップします。後ろから見ていきましょうか。

コントローラ状態を確認する関数0x9B2B

9B2B :	A9 00		LDA	#$00	;
9B2D :	8D 73 03	STA	$0373	;
9B30 :	20 C5 E7	JSR	$E7C5	; コントローラの状態チェック関数、結果は $0200に格納される
9B33 :	AD 00 02	LDA	$0200	;
9B36 :	CD 01 02	CMP	$0201	;
9B39 :	F0 0D		BEQ	$9B48	; 前回と状態が変わっているか?
9B3B :	8D 01 02	STA	$0201	; 変わっているなら、変数 $0201に状態を保存
9B3E :	AD 00 02	LDA	$0200	;
9B41 :	F0 05		BEQ	$9B48	; 状態が0以外(=何か1つでもキーが押されている)か?
9B43 :	A9 01		LDA	#$01	; 押されているなら、変数 $0373に1を設定
9B45 :	8D 73 03	STA	$0373	;
9B48 :	60		RTS		;

関数0x9B2Bは現在のコントローラの状態と、保存していた前回のコントローラの状態を比較し、変化していたら変数0x0373に非0の値をセットする関数です。推測するに、プレイヤーがボタンを押したら変数0x0373がセットされ、メッセージスキップが発動する……はずだったのでしょう。

ところが関数0x9D14の実装が完全におかしくて、画面描画が1回終わる(※)まで、関数0x9B2Bを「何度もビジーループで呼ぶ」のです。

画面描画を待つ関数0x9D14

9D14 :	8D 64 02	STA	$0264	;
9D17 :	A9 C0		LDA	#$C0	;
9D19 :	8D 51 61	STA	$6151	;
9D1C :	20 2B 9B	JSR	$9B2B	; ↓このループが全力で回りまくる
9D1F :	AD 51 61	LDA	$6151	;
9D22 :	D0 F8		BNE	$9D1C	; ↑
9D24 :	60		RTS		;

短期間に関数0x9B2Bを繰り返し呼ぶとどうなるかというとですね。プレイヤーがコントローラのキーを押して変数0x0373がセットされても、次の呼び出しですぐに「前の状態と変化ナシ!」と判定し、変数0x0373がクリアされてしまい、キーは押されていなかった扱いになるわけです。ええー……なにこの実装。

(※)VBlank NMIを契機に画面描画され、変数0x6151に0がセットされます。

メッセージスキップの発動条件

最速でメッセージスキップを発動させようとすると、プレイヤーは下記の条件を満たす刹那の間にキーを押す必要があります。

  • 関数0x9B2B
  • 関数0x9B2B(この処理が終わった後から)
  • 関数0x9B2B(この処理が始まる前まで)
  • 画面描画

トレースログで測ったところ入力の猶予は1,055クロック、ファミコンの6502は1.79MHz駆動らしいので、わずか0.589msです。短すぎだよ!!

TASの経験から1フレーム(16.667ms)未満だろうとは思いましたけども、まさかのサブミリ秒でした……。道理で、フレーム単位入力のTASでは最速のメッセージスキップができないわけです。人間ならなおさら無理ですね。このタイミングを毎回狙って押せるやつは100%人間辞めてます。

以上は最速のタイミングを狙って発動させようとした場合の話であり、メッセージスキップを拝むこと自体は割と簡単です。なぜならキーを「押す」タイミングは非常に厳しいものの、他の条件は厳しくないからです。救いの手は2つ、

  • 毎フレーム判定が行われる
  • キーを「離す」タイミングは30フレームくらいと猶予が大きい

ですから適当にキーをガチャガチャ連打していれば、たまに条件に該当してメッセージスキップが発動します。

編集者:すずき(2021/12/04 12:43)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2021年12月2日

Might and Magic Book One TAS最後の更新2

目次: Might and Magicファミコン版

Might and MagicのTASはもうやらんと言いましたが、少しだけやってます。

会社に向かって歩いているときに「もしかしてあの部分は飛ばせるんじゃね?」と思いついたアイデアを試したところ、合計で298フレーム(4.8秒くらい)速い、14分06秒になりました。ニコニコ動画にも載せておきました(【TAS】FC版Might and Magic Book One 14分06秒 マップ付き)。

更新箇所は下記のとおりです。

  • エルキューン、アガールに会わずに脱出: 98フレーム
  • ダスク、幽霊を無視: 68フレーム
  • ダスク、テルゴランの依頼に「いいえ」: 83フレーム
  • ポートスミス、ザムに会った後に即エンカウント: 43フレーム

ダスクの交差点にいる幽霊を無視すると、敵と強制エンカウントすると思いこんでいたのですが、実はそんなことはありませんでした。直進ならエンカウントしません(旋回するとエンカウントします)。確認は大事ですね。

正直に言って2番目と3番目以外は期待していませんでしたが、どれも0.8〜1.5秒程度の短縮と、良い方向に予想を裏切ってくれました。特にエルキューンでアガールをすっ飛ばすのは予想外の効き目でした。

もう短縮できそうなところは思いつきません。このルートで14分切るのは無理かなあ。

編集者:すずき(2021/12/04 03:42)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



link もっと前
2021年12月15日 >>> 2021年12月2日
link もっと後

管理用メニュー

link 記事を新規作成

<2021>
<<<12>>>
---1234
567891011
12131415161718
19202122232425
262728293031-

最近のコメント5件

  • link 20年6月19日
    すずきさん (04/06 22:54)
    「ディレクトリを予め作成しておけば良いです...」
  • link 20年6月19日
    斎藤さん (04/06 16:25)
    「「Preferencesというメニューか...」
  • link 21年3月13日
    すずきさん (03/05 15:13)
    「あー、このプログラムがまずいんですね。ご...」
  • link 21年3月13日
    emkさん (03/05 12:44)
    「キャストでvolatileを外してアクセ...」
  • link 24年1月24日
    すずきさん (02/19 18:37)
    「簡単にできる方法はPowerShellの...」

最近の記事20件

  • link 24年4月17日
    すずき (04/18 22:44)
    「[VSCodeとMarkdownとPlantUMLのローカルサーバー] 目次: LinuxVSCodeのPlantUML Ex...」
  • link 23年4月10日
    すずき (04/18 22:30)
    「[Linux - まとめリンク] 目次: Linuxカーネル、ドライバ関連。Linuxのstruct pageって何?Linu...」
  • link 20年2月22日
    すずき (04/17 02:22)
    「[Zephyr - まとめリンク] 目次: Zephyr導入、ブート周りHello! Zephyr OS!!Hello! Ze...」
  • link 24年4月16日
    すずき (04/17 02:05)
    「[Zephyr SDKのhosttoolsは移動してはいけない、その2 - インストール時のバイナリ書き換え] 目次: Zep...」
  • link 24年4月15日
    すずき (04/17 01:47)
    「[Zephyr SDKのhosttoolsは移動してはいけない、その1 - 移動させると動かなくなる] 目次: ZephyrZ...」
  • link 24年4月11日
    すずき (04/17 00:37)
    「[VScodeとAsciiDocとKrokiローカルサーバー] 目次: LinuxAsciiDoc ExtensionはAsc...」
  • link 24年4月12日
    すずき (04/16 00:12)
    「[台湾東部沖地震に寄付] ささやかではありますが台湾東部沖地震に寄付しました。日本の赤十字社→台湾の赤十字(正式名称...」
  • link 22年9月3日
    すずき (04/16 00:08)
    「[MarkDownのその向こう] 目次: Linux簡単なドキュメントやメモはMarkDownで書くことが多いですが、気合を入...」
  • link 22年9月4日
    すずき (04/16 00:08)
    「[Asciidocをさらに活用] 目次: Linux前回(2022年9月3日の日記参照)、Asciidocのプレビュー環境の設...」
  • link 24年3月19日
    すずき (04/16 00:07)
    「[モジュラージャックの規格] 目次: Arduino古くは電話線で、今だとEthernetで良く見かけるモジュラージャックとい...」
  • link 23年6月2日
    すずき (04/16 00:07)
    「[Arduino - まとめリンク] 目次: Arduino一覧が欲しくなったので作りました。 M5Stackとesp32とA...」
  • link 24年4月9日
    すずき (04/12 12:44)
    「[初めて作ったボード動作せず(手で直した)] 目次: Arduino以前(2024年3月24日の日記参照)発注して、全く動ない...」
  • link 24年4月2日
    すずき (04/12 11:00)
    「[KiCadが動かなくなったのでビルド] 目次: ArduinoDebian Testingなマシンをapt-get upgr...」
  • link 24年4月3日
    すずき (04/12 11:00)
    「[初めて作ったボード動作せず(燃えた)] 目次: Arduino以前(2024年3月24日の日記参照)発注したPCBが届いたの...」
  • link 24年3月24日
    すずき (04/12 11:00)
    「[PCBを設計して注文] 目次: Arduinoシューティングの練習でいつもお世話になっているTARGET-1秋葉原店に、6つ...」
  • link 24年3月25日
    すずき (03/26 03:20)
    「[Might and Magic Book One TASのその後] 目次: Might and Magicファミコン版以前(...」
  • link 21年10月4日
    すずき (03/26 03:14)
    「[Might and Magicファミコン版 - まとめリンク] 目次: Might and Magicファミコン版TASに挑...」
  • link 24年3月18日
    すずき (03/19 11:47)
    「[画面のブランクを無効にする] 目次: LinuxROCK 3 model CのDebian bullseyeイメージは10分...」
  • link 24年3月3日
    すずき (03/19 11:07)
    「[解像度の設定を保存する] 目次: LinuxRaspberry Pi 3 Model B (以降RasPi 3B)のHDMI...」
  • link 24年3月14日
    すずき (03/16 23:03)
    「[JavaとM5Stamp C3とBluetooth LE - Bluetoothデバイスとの通信] 目次: ArduinoM...」
link もっとみる

こんてんつ

open/close wiki
open/close Linux JM
open/close Java API

過去の日記

open/close 2002年
open/close 2003年
open/close 2004年
open/close 2005年
open/close 2006年
open/close 2007年
open/close 2008年
open/close 2009年
open/close 2010年
open/close 2011年
open/close 2012年
open/close 2013年
open/close 2014年
open/close 2015年
open/close 2016年
open/close 2017年
open/close 2018年
open/close 2019年
open/close 2020年
open/close 2021年
open/close 2022年
open/close 2023年
open/close 2024年
open/close 過去日記について

その他の情報

open/close アクセス統計
open/close サーバ一覧
open/close サイトの情報

合計:  counter total
本日:  counter today

link About www.katsuster.net
RDFファイル RSS 1.0

最終更新: 04/18 22:44