メモ帳などの等幅フォント・固定幅で読んでください。タブ半角８桁でないとレイアウトが崩れます。半角で８０桁、全角４０桁無いと読み辛いと思います。 私の拙作『Vulgardry』をリメイクする際に考えた方法です。 こちらが実際に使ったアルゴリズムです。 『擬似３Ｄ迷路の壁描画アルゴリズム（一番奥から見ていく場合）』 2013/01（2013/12公開用に手入れ） by baa 迷路の設定 簡単の為、通路だけで広間は無し。１６×８や１６×１６などの矩形とする マップデータの形式 迷路を上から見た状態で、１６進数表記で、Ｆが壁、０が通路、１〜Ｅが 階段やイベントとして、矩形の行列状に並んでいるとする 　例） 　　 1　　　　　　　　　　　　　　　 16 　 1Ｆ，Ｆ，Ｆ，Ｆ，Ｆ，Ｆ，Ｆ，Ｆ，･･･Ｆ 　　Ｆ，９，０，０，０，０，０，０，･･･Ｆ 　　Ｆ，０，Ｆ，０，Ｆ，Ｆ，Ｆ，Ｆ，･･･Ｆ 　　Ｆ，０，Ｆ，０，０，０，０，０，･･･Ｆ 　　：　：　：　：　：　：　：　：　 ：Ｆ 　16Ｆ，Ｆ，Ｆ，Ｆ，Ｆ，Ｆ，Ｆ，Ｆ，･･･Ｆ 迷路の視界 最大３ブロック、左の数字は自分から見たマップデータの 読み込み順を表しており、自分＝自、１〜Ｂはそれぞれ データの１つ分（実際の１ブロック）を表す 　Ａ９Ｂ　　　＼　　　　　　　　／ 　７６８　　　 ｜＼　　　　　／｜ 　４３５　　　 ｜ ｜＼　　／｜ ｜ 　１自２　　　 ｜ ｜ ｜　｜ ｜ ｜ 　　　　　　　 ｜ ｜／　　＼｜ ｜ 　　　　　　　 ｜／　　　　　＼｜ 　　　　　　　／　　　　　　　　＼ 迷路描画を考える 上から見ると、全ての壁は下図の順で並んでおり、手前に 壁がある場合は、奥の壁は見えない 　　Ａ９Ｂ　　　　　＿　　＿ 　　７６８　　　　＿／￣￣＼＿ 　　４３５　　　＿／￣￣￣￣＼＿ 　　１　２　　　／￣￣￣￣￣￣＼ 　　　自　　　　　　↑視点↑ （実際の手順を考えるときには、この図で前後関係を見る） 手前に壁がない時には、奥の壁の側面を描かなくてはいけない 　　Ａ９Ｂ　　＼　　　　　　　　／ 　　７６８　　 ｜↓　　　　　↓｜ 　　４３５　　 ｜￣ ＼　　／ ￣｜ 　　１自２　　 ｜ ｜ ｜　｜ ｜ ｜ 　　　　　　　 ｜＿ ／　　＼ ＿｜ 　　　　　　　 ｜　　　　　　　｜ 　　　　　　　／　　　　　　　　＼ 言葉で俯瞰図（上から見た状態）を書くとこうなる 　 Ａ　９　Ｂ 　　　　　　　　左奥　正面小　右奥 　７壁　　８壁　　　　　　　　左小　　　　　右小 　７側 ６ ８側　　　　　左小側←――正面中――→右小側 　４壁　　５壁　　　　　左中　　　　　　　　　　右中 　４側 ３ ５側　　左中側←―――――正面大―――――→右中側 　 １　　　２ 　　左大　　　　　　　　　　　　　　　　右大 　　　 自 　　　　　　　　　　　　↑ 視点 ↑ 例えば、左小側面の壁の前には、視点の方向から、正面大、 左中という具合に、手前に２枚の壁が有る場合がある 大雑把に「奥から見る」描画の段階を分けると 　１．壁が有れば描く一番奥の“Ａ９Ｂ” 　２．壁が有れば描く次の“７６８” 　３．壁が有れば描く前の“４３５” 　４．壁が有れば描く手前の“１２” となるが、段階１．のＡとＢでは側面だけを描き、段階２．と段階３．の ７と８、４と５では左右の壁と側面を描き、段階４．では壁だけを描く このように、単純にマップを読んで、奥から壁を描いて行けば、 手前の壁を描いた時点で、自動的に奥の壁が隠れるので、方法 としては簡単であるが、描画量が格段に増えてしまう。 この考え方を改良して、壁を描く描かないの表を作ってから 描画することにして、描画量を減らす 実際の手順 １）最初に、１〜Ｂの各々が壁かどうか？マップデータを読んで 　　表にする 　　壁をＦ、空きを０として、例えばこの図の場合 　　Ａ９Ｂ　　　＼ 　　７６８　　　 ｜＼　　　　　／ ￣ 　　４３５　　　 ｜ ｜＼　　／｜ ｜ 　　１自２　　　 ｜ ｜ ｜￣｜ ｜ ｜ 　　　　　　　　 ｜ ｜／ ￣ ＼｜ ｜ 　　　　　　　　 ｜／　　　　　＼ ＿ 　　　　　　　　／ 　　　１　２　３　４　５　６　７　８　９　Ａ　Ｂ 　　　左　右　正　左　右　正　左　右　正　左　右 　　　大　大　面　中　中　面　小　小　面　奥　奥 　　　壁　壁　大　壁　壁　中　壁　壁　小　壁　壁 　　　Ｆ　０　０　Ｆ　Ｆ　０　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ 　　の様な表となる（注１）。ＡとＢの位置はこの図の場合は見えないので 　　仮に、Ｆとしておいた。 　　次に７、８、４、５をコピーして、側面の表を追加する。 　　　１　２　３　４　５　６　７　８　９　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ 　　　左　右　正　左　右　正　左　右　正　左　右　左　右　左　右 　　　大　大　面　中　中　面　小　小　面　奥　奥　小　小　中　中 　　　壁　壁　大　壁　壁　中　壁　壁　小　壁　壁　側　側　側　側 　　　Ｆ　０　０　Ｆ　Ｆ　０　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ 　　注意、４５７８ではなく、７８４５の順にコピーすること！ 　Ｚ８０のアセンブリ言語で書くなら 　　WALTMP: DEFS 15 　　などと、１５バイト分メモリのどこかを確保しておいて 　　0F 00 00 0F 0F 00 0F 0F 0F 0F 0F 0F 0F 0F 0F 　　みたいに、書きこめばＯＫ 　　なお、自分の向いている方向（方角？）に合わせて、データの 　　読み順を回転すること 　　例：左を向いている場合の読み順 　　　　Ｂ８５２ 　　　　９６３自 　　　　Ａ７４１ ２）話を戻して、この図の状態のマップデータから作った表が 　　Ａ９Ｂ　　　＼ 　　７６８　　　 ｜＼　　　　　／ ￣ 　　４３５　　　 ｜ ｜＼　　／｜ ｜ 　　１自２　　　 ｜ ｜ ｜￣｜ ｜ ｜ 　　　　　　　　 ｜ ｜／ ￣ ＼｜ ｜ 　　　　　　　　 ｜／　　　　　＼ ＿ 　　　　　　　　／ 　　　１　２　３　４　５　６　７　８　９　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ 　　　左　右　正　左　右　正　左　右　正　左　右　左　右　左　右 　　　大　大　面　中　中　面　小　小　面　奥　奥　小　小　中　中 　　　壁　壁　大　壁　壁　中　壁　壁　小　壁　壁　側　側　側　側 　　　Ｆ　０　０　Ｆ　Ｆ　０　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ 　　この様になった場合で話を進める 　　表の３を読む。もしＦなら正面大の奥に当たる表の４〜Ｄを全て 　　０にして、８）の“１自２”の行に移動する。 　　今回の３はＦではないので、何もしないで次へ進む ３）６を読む。もしＦなら奥の７〜Ｂを全て０にして 　　６）の“４３５”行に移るが、０なので何もしないで次へ ４）７を読む。Ｆなので奥のＡに０を書き込んで次へ ５）８を読む。Ｆなので奥のＢに０を書き込んで次へ ６）４を読む。Ｆなので奥のＣに０を書き込んで次へ ７）５を読む。Ｆなので奥のＤに０を書き込んで次へ ８）１を読む。Ｆなので奥のＥに０を書き込んで次へ ９）２を読む。もしＦなら奥のＦに０を書き込むが 　　０なので何もしない 完了、表はこうなる 　　　１　２　３　４　５　６　７　８　９　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ 　　　左　右　正　左　右　正　左　右　正　左　右　左　右　左　右 　　　大　大　面　中　中　面　小　小　面　奥　奥　小　小　中　中 　　　壁　壁　大　壁　壁　中　壁　壁　小　壁　壁　側　側　側　側 　　　Ｆ　０　０　Ｆ　Ｆ　０　Ｆ　Ｆ　Ｆ　０　０　０　０　０　Ｆ この表のＦの壁だけを描画すれば・・・ 　　Ａ９Ｂ　　　＼ 　　７６８　　　 ｜＼　　　　　／ ￣ 　　４３５　　　 ｜ ｜＼　　／｜ ｜ 　　１自２　　　 ｜ ｜ ｜￣｜ ｜ ｜ 　　　　　　　　 ｜ ｜／ ￣ ＼｜ ｜ 　　　　　　　　 ｜／　　　　　＼ ＿ 　　　　　　　　／ おお、ちゃんと表示された！ 　この「奥から見ていく」アルゴリズムは「手前から見ていく」アルゴリズムと 比べて、凡そ３分の２のステップで済むし、考え方も分かりやすいと思う。 　関係ないが、現在のリアルタイム３Ｄ等ゲームで画像を作る場合は、８ビット 機の３Ｄとはレベルは違うが、普通はこの文とは逆に、物が在るか「手前から見 ていく」方法を使うらしい。 （ホントか？　いや、レイキャスとかレイトレとかネ。既に古いか(^^;)？） 注１．ここで、正面の３や６が壁、すなわちＦの場合には、その次の行以降は 　　　読む必要が無いのだが、判定をいれるとプログラムがややこしくなる。 　　　　常に最後の“Ａ９Ｂ”行まで読むとすれば、迷路の端で壁を向くと、 　　　正規のマップデータ以外の部分を読んでしまう。しかしデタラメな数値 　　　を読みこむだけで、描画時には使わないので、全然大丈夫である。 　　　　ちゃんとしたい人は、マップの外側を上下左右合わせて４行＋４列分 　　　無駄に空き地を確保しなければならない。「気分だけ」のことだが。 　　　　また、１万分の１秒でも速くしたい人も、３や６が壁の際にその行で 　　　表作りを中止する判定処理を（それで逆に遅くならないように上手に） 　　　入れるが、現代のリアルタイム３Ｄの様に常時何かを計算しているので 　　　もなければ、ＢＧＭ鳴らしと敵出現用の乱数計算や現在位置のイベント 　　　有無チェック程度では、どちらにしろ画面の描画単位である１／６０秒 　　　以内に十二分に間に合うので、やはり「気分だけ」のことである 　　　例：６が壁なので、７６８行まで読んで中止する場合 　　　Ａ９Ｂ　　＼　　　　　　　　／ 　　　７６８　　 ｜＼＿＿＿＿＿／｜ 　　　４３５　　 ｜ ｜　　　　｜ ｜ 　　　１自２　　 ｜ ｜　　　　｜ ｜ 　　　　　　　　 ｜ ｜　　　　｜ ｜ 　　　　　　　　 ｜／￣￣￣￣￣＼｜ 　　　　　　　　／　　　　　　　　＼ 　　　１　２　３　４　５　６　７　８　９　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ 　　　左　右　正　左　右　正　左　右　正　左　右　左　右　左　右 　　　大　大　面　中　中　面　小　小　面　奥　奥　小　小　中　中 　　　壁　壁　大　壁　壁　中　壁　壁　小　壁　壁　側　側　側　側 　　　Ｆ　Ｆ　０　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　？　？　？　Ｆ　Ｆ　Ｆ　Ｆ 　　　　　　　　　　　　　　　　　　中止したので不定 　　　７と８はこの図では分からないが、仮にＦとしておいた