コグノスケ


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-

最近のコメント20件

  • 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の...」
  • link 24年1月24日
    KKKさん (02/19 02:30)
    「追伸です。\nネットで調べたらマイクロソ...」
  • link 24年1月24日
    KKKさん (02/19 02:25)
    「私もエラーで困ってます\n手動での回復パ...」
  • link 24年1月24日
    すずきさん (02/13 11:48)
    「ありがとうございます。\n私のPCはもう...」
  • link 24年1月24日
    えはらさん (02/12 15:00)
    「Powershellのスクリプトは以下の...」
  • link 24年2月2日
    すずきさん (02/02 18:17)
    「サーバー側の設定はとても簡単でした。ちょ...」
  • link 24年2月2日
    hdkさん (02/02 08:54)
    「さくらのレンタルサーバの設定でLet's...」
  • link 24年1月24日
    すずきさん (01/28 11:35)
    「ご指摘ありがとうございます。確かに間違っ...」
  • link 24年1月24日
    通りすがりさん (01/27 14:05)
    「Powershellで解決しなかったのは...」
  • link 23年11月29日
    すずきさん (12/04 00:38)
    「あ、そうか。1nsですね。ありがとうござ...」
  • link 23年11月29日
    hdkさん (12/03 18:49)
    「>(本来1usなのに1msになって...」
  • link 23年11月29日
    すずきさん (12/03 00:35)
    「大山先生、お久しぶりです。コメントありが...」
  • link 23年11月29日
    大山恵弘さん (12/02 18:53)
    「すずきさんのX(旧Twitter)へのポ...」
  • link 20年7月12日
    すずきさん (10/19 11:17)
    「ご指摘ありがとうございます。9月の編集は...」
  • link 20年7月12日
    通り縋りさん (10/18 19:08)
    「上の記事2023年9月編集という事ですが...」
  • link 23年9月22日
    すずきさん (09/23 21:14)
    「そうなんですよ。賢いなーと思って自分でも...」

最近の記事3件

  • 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 もっとみる

こんてんつ

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