[過去ﾛｸﾞ] ＨＳＰ初心者が<ゆうなま>っぽいゲームを作る (69ﾚｽ)

ＨＳＰ初心者が<ゆうなま>っぽいゲームを作る http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

67: 31 ◆bQ58yym6a2 [sage] 2013/11/05(火) 21:54:19.01 ID:X4wPsGV1 こういう問題を処理するときには、再帰的アルゴリズムというのを使うとうまくいきます。 注目しているセルのdepth値が、隣接していて更新されたセルのdepth値よりも大きいとき、 そのセルのdepth値は、隣接depth値に１を加えたものに更新しますが、 それに引き続き、注目したセルに隣接するセルに対して、更新後のdepth値を通知します。 void Cmapdata::Rdig(int x,int y,short min){ 　　if(isInside(x,y) && isDigged(x,y) && depth[x][y]>min){ 　　　　depth[x][y]=　++min; 　　　　Rdig(x-1,y,min); 　　　　Rdig(x+1,y,min); 　　　　Rdig(x,y-1,min); 　　　　Rdig(x,y+1,min); 　　} } 未掘削であったり、通知されたdepth値よりもともと小さいセルでは、値の更新もされませんし、 再帰呼び出しも行われませんので、影響範囲だけ更新したら、このアルゴリズムは完結します。 なおこの関数は、上記のdig関数の最後に(掘削セルのdepth値をセットしてから)呼び出して使います。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/67

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.006s