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

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

２ゲット

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

あっほー

う〜れしいなぁ♪
うれしいなぁ〜♪

>15

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

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

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

VB、QBASIC、JAVA、Cできぼん

VBとQBASICとCはいらん

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

>>22
名古屋人ﾊｹｰﾝ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>36
すげー

>36
すげーｗ

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

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

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

　　　　　　　　　　　　　　　　　　見つかったところで

　　　　　　　　　　　　　　　　　　　　〜終劇〜

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

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

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

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

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

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

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

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

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

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



俺は遊ばないけどな。

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

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

>>1
Xonixのソースをミロ

sage

長生きだな

Java版のクイックスを逆コンパイルしてソースを生成しました。
解析してディグダグIIを作ってくれる神様きぼんぬ。

ファイル所在地
ttp://gareki.dip.jp/10/5_0622.xxx

実行状態
ttp://www.moko.ru/moko/java/JavaXonix.html

その他のxonix
ttp://www.koppel.cz/VSE/xonix.htm
ttp://www.searchamateur.com/Play-Free-Online-Games/FreakOut-Gold.htm

>>55
再アップ
ttp://gamdev.org/up/img/2569.zip

>>50
遅レスだが、最近のやつは全部塗りつぶすと
100%超えるように作ってあるから、100%になっても不思議ではない。

チェコのxonix
http://www.ucw.cz/~hubicka/xonix/

ＤｉｒｅｃｔＸ　Ｘｏｎｉｘ オープンソース
ttp://www.ucw.cz/~hubicka/xonix/

ソースコードを読むための技術
ttp://i.loveruby.net/ja/misc/readingcode.html

わからん。

>>1は馬鹿

ディグダグ２……懐かしい。懐かしすぎる。涙でそうになった。

島が崩れる？
そんなシーンあったっけ？

Mr.Do ＞＞＞ ディグダグ ＞＞＞＞＞＞＞＞＞ ディグダグ2

パックマン>>>>>>>>>>>>>ディグダグ

>>63
ポンプで敵を破裂させるのは１も２も同じだが、
ディグダク１は、視点がサイドビューで、異動するときに勝手に地面を掘るが、
２は、視点がトップビューで、海に浮かぶ小島が舞台で、ドリルを使って島にヒビを入れて崩す事ができる。

ナムコは２を作るのが下手だよな。マッピー２も不憫だったし。

２の「島にヒビ入れて、一部沈没」は、「QIX」の陣取りに似ている。
それに１の「岩おとして一網打尽」を含めている。

スレ削除依頼