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

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

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

**名前は開発中のものです。** · 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

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

15 · 03/11/22 00:49

>>18
大丈夫だ、１マスだけのときは例外投げるので魚クラスでCatchすればおｋのはず（←Javaかよ）

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

>>15の案を誰かソースに起こしてくれ、IQが８７だとわからない。

VB、QBASIC、JAVA、Cできぼん

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

VBとQBASICとCはいらん

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

リブルラブルのアルゴリズムの方が余程難しいわタワケ

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

>>22
名古屋人ﾊｹｰﾝ

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

>>21
むしろJAVA要らない。

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

>>22
リブルラブルってよく塗り間違えるよな

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

アルゴリズムレベルで言語を指定する時点で～⊂´⌒∠；ﾟДﾟ)ゝつ｛ｲ､ｲｯﾃﾖｼ...

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

>>20
おいおい、次はＩＱ８７だからコンパイル出来ないとか言い出すんじゃないだろうな？

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

>>27
コーディングとコンパイルはできるから任せて

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

でも、リンクができない罠ｗ

**イタチ飼い** · 03/11/24 01:39

難易度的にはこんなとこか。

リブルラブル＞＞＞＞＞＞＞クイックス＞（越えられない壁）＞ディグダグ２

15 · 03/11/25 00:27

リブルラブル、そんなに難しいかなぁ・・・面倒そうではあるが

んじゃま、皆でリブルラブルのアルゴリズムを妄想してみるか。
自分じゃ作らない（作れない）けど、考えるだけならいくらでもできるし、
アルゴリズムを考えるのはプログラミングのいい練習になるんじゃね？

前提条件としてはこんなもんか。
・画面上にはいくつかの杭が配置されている
・リブルとラブルの間はヒモで結ばれている
・ヒモは杭に引っかかる
・ヒモの長さは無制限
・ヒモがクロスするとその内側が塗りつぶされる。

塗りつぶしは杭を頂点とした多角形のペイントで良さそう。
問題はヒモと杭の当たり判定部分か。
杭の数もそんなに多くないし、やっぱ杭毎にヒモとの接触フラグを
持たせるほうがいいのかなぁ？

15 · 03/11/25 00:41

条件に追加。
・ヒモには敵との当たり判定がある
・ハサミみたいな敵に切られる場合がある
・ヒモが切られた場合は現在のリブルとラブルの位置に新たに出現する
・ヒモに触れると自分に向かってヒモを伝ってくる敵がいる。

※一緒に考えたい奴は適当にアイデアだしてくれ。
※あと、実際に作ってくれる神も大募集中でつｗ

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

>>31
> 塗りつぶしは杭を頂点とした多角形のペイントで良さそう。

リブルラブルの杭にはちゃんと大きさがある
から、もっと難しいはず。

杭の数には制限があるかもしれんが
異様に密集しているとき(40面の配置)でもちゃんと動くようにしないといけないぞ。

そして68000の5MHzで60fpsで動かせるように頑張れ。

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

ＧＵＩＯＳの画面みたいなもんだよな
アップルでも解析したんだろうな

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

ttp://www001.upp.so-net.ne.jp/LibbleRabble/main-frame-u.html
ＣＰＵ１個じゃないわけか
すげー

**名前は開発中のものです。** · 03/12/07 13:48

>>36
すげー

**名前は開発中のものです。** · 03/12/07 20:13

>36
すげーｗ

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

ttp://www.google.co.jp/search?sourceid=navclient&hl=ja&q=%83y%83C%83%93%83%5E%83A%83%8B%83S%83%8A%83Y%83%80

ttp://www.google.co.jp/search?sourceid=navclient&hl=ja&q=%89%9C%8Ds%82%AB%83%5C%81%5B%83g%96%40

ttp://www.google.co.jp/search?sourceid=navclient&hl=ja&q=%97D%90%E6%8F%87%88%CA%83A%83%8B%83S%83%8A%83Y%83%80

3 · 04/01/12 11:04

ちなみにシードフィルアルゴリズムと間違えました。すいません。

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

ttp://www.google.co.jp/search?sourceid=navclient&hl=ja&q=%83V%81%5B%83h%83t%83B%83%8B%83A%83%8B%83S%83%8A%83Y%83%80

**名前は開発中のものです。** · 04/01/12 11:46

　　　　　　　　　　　　　　　　　　見つかったところで

　　　　　　　　　　　　　　　　　　　　～終劇～

**名前は開発中のものです。** · 04/01/12 12:53

リブルラブルはPAINT処理中はゲーム進行がとまってるから、意外とたいしたことないよな

**名前は開発中のものです。** · 04/01/12 15:33

ペイント中に動けたらゲームのシステムが破綻せんか？

**名前は開発中のものです。** · 04/01/13 00:09

リブルラブルのペイント処理はどうってことないじゃん。
どちらかというと、杭にヒモが引っかかるのが「えっ！？」って思ったよ。

**名前は開発中のものです。** · 04/01/13 19:10

そうか？点が線分の内か外かを計算するだけじゃん。

**名前は開発中のものです。** · 04/01/13 23:06

杭の太さも考慮した表現の仕方を考えてみたが俺は挫折した。
しかも端と線、端と端だけでなく、線と線でも囲んだと判定させるんだよな…

**名前は開発中のものです。** · 04/01/13 23:50

線毎に頂点とノードを配列に持つ。
杭に接するとそこで線データは2件になり、離れればそこを支点にした2件はまた1件になる具合。

カーソルのいる線の末端が他の線に触れたら、触れられた側の線をそこでまた2件に分け、囲み判定開始。

**名前は開発中のものです。** · 04/01/14 21:57

今こそ3Dリブルラブルを

ダンシングアイは３Dクイックス

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

>>48
3Dかぁ、つーことはリブル（X軸）とラブル（Y軸）とルブル（新キャラ：Z軸）の3つを操作するわけだ。
いいねぇ。

俺は遊ばないけどな。

**名前は開発中のものです。** · 04/03/19 04:01

クイックスの塗りつぶしのアルゴリズムと似てるかも。
フリーのクイックスで遊んでて塗りつぶし率100％出た。。。
ありえないし。

**名前は開発中のものです。** · 04/05/12 03:52

崩れてるようにみせるだけでいいんだ

**名前は開発中のものです。** · 04/10/01 10:05:52

>>1
Xonixのソースをミロ

**名前は開発中のものです。** · 05/03/10 22:49:19

sage