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

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

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

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