ディグダグ２の島が崩れるアルゴリズムが

**名前は開発中のものです。** · 03/11/18 00:41

すげーわからん一日中考えたけど結局わからなかった。
囲碁のアルゴリズムか、オセロのアルゴリズムを使えばいいのかわからん。
ＩＱ８７の俺の頭じゃ限界だｒ助けてくれ

**名前は開発中のものです。** · 03/11/18 01:55

２ゲット

**名前は開発中のものです。** · 03/11/18 05:16

ペインターアルゴリズムで分けて、小さい方を落とすだけでええんちゃうのん。

**名前は開発中のものです。** · 03/11/18 20:23

だから、単発質問スレはダメだってあれほ(ry

**名前は開発中のものです。** · 03/11/18 22:45

こういう風にいきなりケリがつくからな。

**名前は開発中のものです。** · 03/11/18 23:22

IQ８７でもわかるようにペインターアルゴリズムを説明しる

**名前は開発中のものです。** · 03/11/18 23:23

だって糞スレたてないと誰もレスつけてくれないんだもん

**名前は開発中のものです。** · 03/11/18 23:27

レスつけてもらえてよかったな。
悪いことだと分かってるなら、早いところ削除依頼出してこいよ？

**名前は開発中のものです。** · 03/11/18 23:44

たぶん削除依頼だしても削除されないと思うんだよ。
前にも削除以来出したんだけど削除されなかったからさあ・・・

**名前は開発中のものです。** · 03/11/19 00:13

クソスレいいじゃねーかよ
どうせクソ板なんだからよ

**イタチ飼い** · 03/11/19 02:04

ディグダグ２といえば、ファミコン版は40何面だったかで投げたな。
スプライトラインオーバーで敵がまったく見えん。ありえねえ。

**名前は開発中のものです。** · 03/11/20 01:16

>>3
小さいほうじゃなくてプレイヤーのいない方じゃなかったっけ？
自分が乗ってる島は崩れたりしなかったような。

まぁペインタアルゴリズムについてはわからん奴はググれと。

**名前は開発中のものです。** · 03/11/20 15:35

いや、必ず小さいほう。
そのせいで、自分も溺れることがある。

**名前は開発中のものです。** · 03/11/21 00:01

10.2.2 奥行きソート法（depth sorting algorithm）

奥行きソート法は，
優先順位アルゴリズムとかペインタアルゴリズム
とも呼ばれる．
ソートは整列とか分類ともよばれ，
データ列をデータのキー項目について，
その大きさの順（昇順か降順）に並べることである．

**名前は開発中のものです。** · 03/11/21 03:36

マップなんてブロック毎にわけてればたいした大きさじゃないし
ひび割れを起こした時に一度チェックすれば済む話なので簡単そうだがな。
マップを配列にしておいてひび割れによって区切られた部分でフラグを起こしていけばできそう。

例えばブロックを海、陸、ひび割れ（ヒビ）の3種類にわけてプレイヤーがひび割れを作った時点でチェック。

まずはマップ全体をチェックし、陸地の個数を記憶。

次にヒビのつながりを調べて陸地が分断されたかをチェック。
海→ヒビ→・・・→ヒビ→海と繋がっていたら分断とみなし、陸地の沈没処理へ。

次に陸地部分を塗りつぶしと同じ要領（スキャンラインだっけ）で走査してフラグを立てていく(同時に塗りつぶした個数も覚えておく）
塗りつぶしが終わった時点で個数を調べて全部の陸地のうち塗りつぶした部分とそうでない部分の数を比較
塗りつぶした部分のほうが少なければそっちを沈没。そうじゃなければ残りのほうを沈没。で、終了。

適当に考えてみたが、こんなもんか？

**名前は開発中のものです。** · 03/11/21 12:58

あっほー

**名前は開発中のものです。** · 03/11/21 18:03

う～れしいなぁ♪
うれしいなぁ～♪

**名前は開発中のものです。** · 03/11/21 23:11

>15

いい感じだ。あと、１マスだけ落としたら魚が跳ねるのを忘れるな。ちゃんとそれをモリで撃てるようにな。