このゲームのアルゴリズムはすごい。

プロから見てどのゲームのアルゴリズムがすごいでしょう。

グランツーリズモ

ドアドア

パックマン

最近のFF

どのように凄いかも書いて欲しいなぁ。

１の馬鹿さくらいすごい

どのゲームも、アルゴリズムはそんなに凄くない。

現実に凄いのはアイデア。
それを実現するための技術力だけが必要な

８さんがマトモな意見書いたからこのスレは終了。
もっと盛り上がりそうなスレ立ててね。(はぁと)

>>8
ttp://www.pro.or.jp/~fuji/java/index.html
じゃこれはどうよ(W

アルゴリズム＝実現手順＝アイディアから生み出されたもの

将棋

PS2の設定画面の半透明っぷり。どうやってるんだ? > 識者の方々

半透明機能をONにすると半透明になります。
OFFにすれば、半透明にはなりません。

このスレッドをつまらなくしてしまった
責任者としてさらに盛り下げさせていただきやす。

>>10
アルゴリズムが凄い場合はたいていアイデアの方も凄いんだよ。
まぁ、どんな場合も例外っつーのはあるわけで。

>>12
今最強のってなんだっけ。柿木？

>>13
あぁ、あれは綺麗だよね。

スマソ。sage忘れた。

>>8
もうっ、お茶目さんなんだからっ！（はぁと）

海腹川背とか。

やれやれ、ゲームプログラム系のスレを
幾つも立てるのはいい加減止そうぜ。

厨房扱いされて悲しいじゃねーのさ

■ゲームプログラミング相談室
http://piza.2ch.net/test/read.cgi?bbs=tech&key=969984472&ls=20

息子がご迷惑をおかけしまして申し訳ありません。今後は十分気を付ける
よう言い聞かせますので、皆さんこれからもどうか仲良くしてやってください。

■□■□■□■□■□■□■終了□■□■□■□■□■□■□

ガンパレードマーチ。登場人物がAIで動いてる。
パネキット。プレーヤーが自由に組み立てた模型に対して
物理計算をこなしている。

ガンパレのAIはたいしたもんじゃねーよ。

スペースビーナス。
後藤真希ちゃん可愛すぎ〜！！
ﾊｧﾊｧ

>>22
お前は作れないくせに大口叩くな（藁

.>>24
ガンパレやればわかるよ。

うお、PS2設定画面の半透明っぷりは、そんなに注目されてないのか...

オレがビビッたのは
・なんかちゃんと屈折してるっぽい
透明キューブの反対側の頂点が、きちんとズレて表示されている
しかも他の物体も屈折してうつりこんでいるっぽい。
・なんかぼんやり光ってるっぽい
単に頂点カラーを増やしているだけ?
・当然のように１フレーム描画,インターレース

マルチパスレンダリングを駆使しているのかと思っているんじゃが...

panekit moe.

そうだ。みんなで「凄いであろうゲーム」だけじゃなく
それを実現するためのアルゴリズム論議しようじゃないか。

なぁ、諸君。

サーバー無しで多人数型RPGを実現する方法ってあるかな

それぞれのクライアントがパッシブソケット開いていて、
多人数で網目状にソケットコネクション作る。
メッセージは接続している全てのマシンにブロードキャスト。
これでどうでしょか。セキュリティの問題がありまくりだが。

＞29
凄くいい人が常時接続でＩＰ公開してくれれば出来るよ。

そうかー、普通の人の接続環境ってProxyとかDHCPとかのはなしが
あるんだっけ。どうしよ？

AI作るのって普通にやるとかなり難しいよ･･･

強い将棋のゲームも、凄いと言えるのだろうね。

メタルギアソリッド２に興味あるナリ。
敵がクリアリングするらしいナリ。

>>33
普通じゃないやり方ってどんなの？

>36

こびとさんをカプセル化してコードにしのびこませれば楽勝。
なるべく頭のいいこびとさんを見つけてくることが重要。

はぁ、なるほどねぇ。>37

それは名案だッッ!!>37

ＦＦ１の飛行船の高速スクロール

クリアリングってなに？

>>41
http://wwwcl.motnet.go.jp/cl/

>40
高速というか、移動ギャップ増やしてるだけなんじゃ?

>>41
物陰とか、隠れやすそうなところをチェックして敵や侵入者を排除。
安全を確認し、確実に制圧下に置くこと。また、その一連の手順。
ほら、ハリウッド映画なんかでよく見るやん。
メタルギア２では敵兵にそういう行動をさせるようにしてるらしいんだわ。

基本的に、敵に見つからないように潜入するゲームだから
どんな出来栄えになってるか興味深いやね。

ザナックのなめらかスクロール量変動

なんでsage進行なんだよ〜。

「決戦」の胸揺れが凄いね。
あとはアレだ、DoAの胸揺れ。ﾊﾟｲｵﾂﾏﾝｾｰ！

>>44
なんかあれ、きちんとチームで動くらしいね。
実物出たら即買おう。

ドラクエ４のＡＩ
プレーヤーをイラつかせたり笑わせたり
すばらしいプログラムだ

>>47
確かにあのAIはゲームっぽくていい(藁

ageアラーシばかりだな
この手の話題は他所でやってくれよ。お願いだから

◇ハード・業界板
http://cheese.2ch.net/ghard/index2.html]
◇PCゲーム板
http://yasai.2ch.net/game/index2.html
◇家庭用ゲーム板
http://cocoa.2ch.net/famicom/index2.html

リンクミス

◇ハード・業界板
http://cheese.2ch.net/ghard/index2.html

ｹﾞｰﾑ系の駄ｽﾚが多すぎますな

ドラクエのメインプログラマーの山名学はおはスタの山ちゃんに似ています。

ゲーム系って人気があるけど、一部に嫌悪感を示す人もいて
両極端だよね。

>>53
うーん。
プログラムの話題になってりゃあ文句も来ねぇと思うけどね。
この有様じゃあ厨房スレ扱いは避けられねーだろ。やっぱ。
つーか52とかプログラマ板に逝けっての。

俺は28の提案に大賛成だよ。

ゲームはいつの時代もどこの分野からも嫌われ者。
ゲーム技術板新設きぼーん。

このスレ、一向にプログラムの内容にならないのな。
嫌悪感を示されるのはこういったことに起因すると思われ。

この板では純粋なプログラミングについて語りたいヤツが多いのかもな。
サウンド、画像処理、ゲーム開発系は統合して別の板を作るのをキボンヌ。
NetNews の comp.games.development.* みたいにな。

駄スレになるのは、どこがどう具体的にすごいのか書かないからだ。
別の板にしても、このスレは駄スレには違いなかろう。

つーか自分達で結論が出るまではsage進行で議論しようぜ。
読んでる奴はちゃんと読んでるだろうから安心していいと思われ

tu-wakedesage

ＭＳＸのフルーツパニックのニャンキーの動きは、
プレイヤーに直線的に向かってくるところが、パックマンより、
すごいと思うんだけど…

>>59
氏んどけ（藁

ツインビーで救急車がでてくるときのアルゴリズムをどなたか
解説願います。

>>61
とりあえず実際に車にはねられてみて下さい。

sageで行くよ。

凄いと思ったゲーム：風来のシレン
　凄いと思った部分：迷路生成と敵管理

あの綺麗な迷路は凄いね。
似たようなのは作ったけどさ、
あそこまで丁寧に管理されたマップにはならなかった。

イベントを配置してから、それを通るように道を引くのがいい？

ageるぜ

だからゲームプログラミング板作ったほうがええんちゃうかと
昔から何度も何度も何度も以下略

ゲーム開発総合板はいいかも。
同人板とかにもその系統のスレ立ってたりするから、需要あると思ー。

>>63
俺の知ってるシレンは通路のテンプレートに部屋置いてるだけに見えたぞ。
道なんか引いてないって。

>−−「ガンパレードマーチ」で使用したAIを公開するという話を聞きました。
>事実ですか。
>
>はい。事実です。 公開しても懐が痛まないからです。我々は次の段階に
>進んでいますし、(ガンパレードマーチで使ったAI以上に)高度なAIがありま
>す。むしろ公開することで、他社の刺激になるメリットの方が大きい。(公開
>したAIを)叩き台にして、優れたゲームが生まれたら、と思っています。

>>65
ノウハウ板と書いとけ

同人板は‥‥‥だし。

ゲーム開発板ほしいぞage！
煙たがられるのはいやずら。

>>67
公開されるのか。いいね。

ＡＩちゃん・・・ＡＩちゃんだった！

>>68
そうだった。うろ覚えすまん。

あまり覚えてない（小学生だった）が、ファミコンであんなに速く動くのには
感動した。たぶん高速モード用のマップがあったのかも？

>>40 FF1の飛空船の高速スクロール

確かさくまあきらが「ファミコンで高速スクロールはすごく大変」
というようなことを言ってた。

完全にウロだが、ファミコンは横方向には2画面分VRAMがあって
縦方向には家庭用テレビで切れるほんの少ししか無かった、んだよな？

したがって横方向はギャップを増やすだけで後は転送速度の問題だけだが、
縦方向は走査線が来る前に差し替えしないといけなかった。
のかな？ 推測ばかりですまんが。

>>69
別にゲームプログラムの話題そのものが煙たがられてるわけじゃないと思うよ。
嫌がられてるのは、糞スレや類似スレ、板違いスレを乱立させる一部の厨房だーよ。

新しい玩具を欲しがる前にやることもちゃんとやろうぜ。
まずはこの辺(↓)のスレを盛り上げてやってくだされ。
◇ゲームプログラミング相談室
http://piza.2ch.net/test/read.cgi?bbs=tech&key=969984472&ls=10
◇鬱だ氏のうDirectX
http://piza.2ch.net/test/read.cgi?bbs=tech&key=966655286&ls=10

ルブルラブルの、線で囲んだ内側を検出するアルゴリズムが
皆目見当もつきません。どうやってるのでしょうか？
三角形の重心を求めるような簡単なものではないですよね。

>>76
試しに全体を塗ってみれば２つの領域に分かれるから、
それでサイズの小さいほうをまた塗り直す……
なんて力技はダメっすかね。
なんかもっとエレガントなことしてる気がしないでもない。

そういえばクイックスも。

実物引っ張り出して見てみたんですが、
やっぱもっとエレガントな解法使ってるみたいですね。
全然タイムラグないし、内側に向かって線分が伸びてく感じで塗りつぶされるし。
てなわけで、私にゃお手上げです。誰か後はまかせた（ばたんきゅ〜

ちなみにCPUはMC68000の模様です。

>ちなみにCPUはMC68000の模様です。

disれ（ｗ

ライフゲームのアルゴリズムはどう？

アルゴリズムつーほどのもんか？>ライフゲーム
単純な法則から複雑なパターンが生み出される
そのギャップを面白がるもんだと思うけど。

>>76
紐を杭に引っ掛ける必要があるのがミソ。それが頂点になる。
出来た線分が3線以上で、交点が出来たらバシシ判定開始。
すべての線分から敵に垂線を下ろす。
線分からの法線がすべて90度ならその敵にバシシ。
１つでも90度でなければその敵はバシシではない。

垂線を下ろすならば必ず９０度であると思うがいかに？

用語の問題だとは思うが

>>83
180度の場合がある。

むう、イメージがつかめん。
ていうか、バシシされる領域は敵とは関係ないんじゃ？

>>85
『コンピュータ・ジオメトリ』近代科学社
買うと面白いアルゴリズムいっぱい載ってるよ。

要するに「凹多角形の内側はどっち？」という命題かと思うんですが。
……どっちが内側？ 数学得意な人教えてぷり〜ず。

s/凹多角形/長方形の中の凹多角形/
あと、長方形でバシシに利用できるのは一辺だけらしい。

ポリゴンを描画するのスキャンライン分割するのと大体同じやり方で
台形に分解してやって、その中にあるかどうか判定すればいいと思う。

凹多角形で画面上の領域が二つに分割される。
リブル,ラブルが線に触れる、または壁に触れた場合、
　分割された領域のうち、壁を含まない領域があれば、その領域をバシシ。
　リブル,ラブルともに同じ壁Aに触れているなら、A以外の壁を含む領域をバシシ。
って感じでどうかしら。

どの敵がバシシ領域に入っているかは鉛直線算法で調べるのが簡単よね。
描画は89のおっしゃるとおり、スキャンラインでやればいいんじゃないかしら。

たぶんもう見てないだろうが…

>・なんかちゃんと屈折してるっぽい
>透明キューブの反対側の頂点が、きちんとズレて表示されている

後ろから手前に順にキューブを書く→キューブはフレームバッファをコピーした
ものをテクスチャにする→基本は座標変換した位置がテクスチャのUVになる→
各頂点の法線ベクトルから、ズレて表示するようにUV座標をずらすと→
屈折しているっぽい。→パースペクティブコレクトはかけない方がいいかも。
って推理でどうでしょ？

海腹川背はスーファミで出たときはすごいと思った。

しばらくバシシしまくりながら考えた。

領域を囲む各辺に垂線を通して、すべての辺との交差判定をすれば
垂線上の内側の領域と外側の領域が分かるはず。
それをすべての辺に対して行えば、各辺の内側がどっちなのか分かるから、
その結果に従って領域をシュリンクさせるようにフィル。
（このあたり、何かインチキやってるようにも見えますが……）
外辺を利用する場合は、一辺を補間して近似。

実際のリブラブの挙動を見る限り、こんな感じでいいんじゃないかなあ
って思うけど、はっきり言って自信ないです（ぉぃ

>>92
超細い若葉マークの形で囲んだときにうまく内側がとれないですな。
というわけでCPUが強力な場合の力任せな方法を考えてみました。

どこでもいいから三角形の重心を取る。
とりあえずPAINTの要領で塗る。
外壁に２辺以上触った時点で違うと判断し、別の三角形の重心を取る。

敵のバシシ判定は塗りつぶし処理時についでにやればいいから問題ない
と思う。・・・でもこれじゃゲームプログラマにはなれないな・・・

test

>>92
各辺を完全に含む画面内の直線としたらどうだろう。

敵の座標から無限遠まで半直線を引いて奇数回交差すれば内側
偶数回（０含む）なら外側

または敵から見た頂点1〜nの角度の変化θ12,θ23,…,θn-1n,θn1
を合計して±360なら内側±720なら二重巻き0なら外側

>>91 いやみてますですよ。
おそらくそんな感じだと思いますね。
たぶんキューブを描画するときには背後のフレームをずらしてマッピング+
キューブ表面のつやテクスチャを環境マップしてると思います。
あとは、もーんと光った感じにするための処理やら、屈折ぽく見せる
UVの修正方法なんかがノウハウ満載な感じですね。

まともなスレになってきたな。良いね。

同じくナムコだけど、ミスタードリラーってどない？
あれも実装するとなると、相当に頭の痛い処理だと思うけど。

実際、たまに同期周りの問題なのか、ほころびが見えるし。
色ブロックが落下状態のまま止まったり、４つくっついてるのに
消えなかったり、色ブロックに登れなくなったり。

>>99
え？そんなのある？

>>99
GB版あたりはかなり頑張ってそうだな

マリオカートがよかった

すごいさがってんだけど・・

ドルアーガの塔を作りたいんですがゲームの内容があやふやになっています。
どんなんだったか教えてください。
あとプログラミング方法も
VCでお願いします

>>104
その前にアルゴリズムとの関連性を述べよ

104=ageｱﾗｰｼ

ちょっとアルゴリズムって言うのとは違うけど
見た当時しびれた遠景の処理シリーズ

・セガサターン ソニックR
遠くの方の地面を何段階か(3段?失念)の特殊な半透明を使って
遠景に溶け込ませていく。見た目が非常に美かった。
普通に半透明で書くと、起伏があった場合に地面の向こうの
地面が見えてしまい変な絵になってしまうところを、
サターンの特殊な描画を使うことによって特別な負荷を
掛けることなく実現していた(っぽい)。

・プレイステーション スパイロ・ザ・ドラゴン
ミップマップの亜種だがテクスチャーのディテールを
下げていくのではなく、クラットを16段階程度持ち、
徐々に単色になっていくようにして、遠く離れたら
フラットorグーロポリゴンに差し替える。
元々の絵のせいもあるが、モアレなどは全く気にならない。
もの凄いポリゴン量が表示されていて、相当広い
マップであるにもかかわらず遠くに行っても物が消えない。
多分見えないものは消しているんだろうが全く解らなかった。
これらはデザイナーにももの凄く理解力がないと
出来ないことのような気がする。クラットによる
ミップマップ(?)は、デザインにも影響しそうだし。
ツールも結構凄いに違いない。って、ツールが完成するまで
生産開始できない?
この密度でこの広さのマップをロードなしで
動いちゃうのも凄いと思った。
それと、見えない壁の向こう(手前にも若干あり)に広がる
草一色の丘陵地帯は業界初のベジェ曲面？
惜しむらくはこのゲーム、これっぽっちも面白くない。
マップのデカさと複雑さ(でかいマップがワープで
繋がってる)もあだになって最初の2、3面しか見ていない。
マリオ64の偉大さを再確認。