[過去ﾛｸﾞ] ＨＳＰ初心者が<ゆうなま>っぽいゲームを作る (69ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
65: 31 ◆bQ58yym6a2 2013/10/28(月)21:36 ID:vuaiF4qS(1/2) AAS
(>>62のつづき)
このようなルールでdepth配列を構築すると、掘削済みの任意の地点から地上に至るまでの
比較的上りやすい経路を簡単に一意に探すことができるようになります。
参照しているマス周囲の掘削済みマスのうち、
depth値の一番小さいほうへ繰り返し移動すればよいのです。
ただし、この方法で得られるルートは必ずしも最短にはなりません。
典型的な例外としては、枝分かれさせた２本の迷路が奥のほうで貫通し、
省2
66: 31 ◆bQ58yym6a2 2013/10/28(月)21:38 ID:vuaiF4qS(2/2) AAS
繰り返しになりますが、depth値の配列は、
「周囲４方向の掘削済みセルのdepth値の最小値に１を加えたもの」
というルールで統一しようとしています。
貫通するように穴を掘ったとき、最後に掘ったところのdepth値は
上の処理によって適切な値に設定されることが期待できます。
問題が発生するのは、そのセルに隣接するセルのうち、
今掘って設定したdepth値よりも大きい値を持つセルです。
省3
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.005s