昔ながらのゲームプログラミングの工夫、6809でのタイルコピー高速化
筆者は大学時代に友人と、6809プロセッサ向けサイドスクロールPCゲームの背景タイルコピー処理を高速化した。スタック命令を用いた最適化でゲームは速く感じられるようになったが、効果音の割り込みによってタイルが破損する問題が生じた。
筆者が大学の学部生だった時期、8ビットPC時代のコンピュータゲーム開発について振り返った記事である。友人のゲームで起きた速度問題と、その解決過程における不具合が紹介されている。
背景と開発環境
筆者は学部生時代、8ビットPC向けのコンピュータゲームに取り組んでいた。友人のゲームは、アーケードゲームを移植したサイドスクロールゲームであったが、動作が遅く遊べない状態だった。
筆者は友人のコードに容易な最適化を見つけられなかった。そこで大学の工学部図書館で「MC6809-MC6809E Microprocessor Programming Manual」を見つけ、PSHS命令とPULS命令を使うことにした。
画面サイズは320×240ピクセルで、1ピクセルあたり16色である。背景タイルについて、筆者は記憶では28×28ピクセルだったとしているが、記憶違いが含まれている可能性がある。
最適化の手法
最適化では、6809のDPレジスタを用いてダイレクトページを指定する方式を採用した。友人のコピータイル処理はオフセットアドレッシングを使用し、さらにセプテット反転の前処理を組み合わせた。
サイクル数の比較は以下のとおりである。
- 1行あたりのコピーは、素朴な実装が157サイクル、最適化後が98サイクル、PULS/PSHUとDPレジスタを用いた場合が56サイクルである。
- タイル1枚全体のコピーは、最適化されたCOPYTILE2が2893サイクル、セプテットベースのCOPYTILE3が1689サイクルである。
- COPYTILE3は友人のコードに対し、紙の上では約70%の高速化を達成したとされる。
統合後のゲームは驚くほど速く感じられた。実際には3分の1から2分の1ほど速くなった可能性がある。
統合後の不具合
コピー処理の実行中に効果音の割り込みが発生すると、タイルが破損した。原因は、Sレジスタがソース・宛先ポインタとして流用されていたことにある。
友人は、参照用ではないバッファで破損が起きるように、SとUを入れ替える案を提案した。友人の発言は次のとおりである。
トム・モーテルの友人は「Don't prevent it!」と述べた。
「Just swap S and U in the copy-tile routine. U wi」
— トム・モーテルの友人
※引用は原文で途中で切れている。
筆者の見立て
- 統合後のゲームは驚くほど速く感じられ、何か重要な知覚上の閾値を越えたと解釈している。
- ゲームプレイは滑らかで自然になったと論じている。
- 不具合が発見されるまでは、速度向上が極めて重要だったと論じている。
- 良い一日だったと論じている。
この記事は元記事の事実のみに基づいて自動生成されました。
出典
- 媒体: blog.moertel.com
- 原題: A Great Old-Timey Game-Programming Hack
- URL: https://blog.moertel.com/posts/2013-12-14-great-old-timey-game-programming-hack.html
- 公開日: 2013-12-14
- (Hacker News、Proggit、MC6809-MC6809E Microprocessor Programming Manual の報道による)