ネットサービス研究室

ジャンル別ゲームの作り方とアルゴリズムまとめ45

ゲーム制作, Programming, まとめ

ゲームの作り方とアルゴリズムをジャンル別にまとめてみました。ゲーム制作や、プログラミングの勉強用にご活用ください。言語別ゲームプログラミング制作講座一覧もあわせてお読みください。

リンク切れがおきていたものは、URLを表示しておくので、Internet Archiveなどでキャッシュを表示させてみてください。

RPG

• ゲームの乱数解析

乱数を利用した敵出現アルゴリズムの解説

• 各種ゲームプログラム解析

FF、ドラクエ、ロマサガのプログラムの解析。乱数の計算など

• ダメージ計算あれこれ（http://ysfactory.nobody.jp/ys/prg/calculation_public.html）

ダメージの計算式

• エンカウントについて考えてみる

エンカウント（マップでの敵との遭遇）の処理方法いろいろ

• RPGの作り方 - ゲームヘル2000

RPGのアルゴリズム

• ドルアーガの塔 乱数の工夫の正体

ドルアーガの塔の迷路生成アルゴリズムの解説

シミュレーション

• Racanhack コード解説

ダンジョン自動生成の作り方とアルゴリズム

• ランダムダンジョン生成プログラム

ダンジョン自動生成の作り方とアルゴリズム

• miRogue

ローグっぽいゲーム（トルネコ、風来のシレン）のアルゴリズム

• 移動可能範囲計算（http://ayusya.hp.infoseek.co.jp/AlgorithmMoveArea.html）
• 移動可能範囲 経路探索処理
• SLGの移動可能範囲算出
• 戦術SLGの作り方（移動範囲を求める）

移動範囲の計算アルゴリズム

シューティング

• 多対多の関係を賢く扱う

当たり判定のアルゴリズム

• シューティング - ゲームプログラムWiki

シューティングの作り方とアルゴリズム

• HSPゲームアルゴリズム講座

シューティングの作り方とアルゴリズム

• シューティングゲームの作り方（http://suppy1632.hp.infoseek.co.jp/rgss/s003.html）

シューティングの作り方とアルゴリズム

• 比例航法について（http://raptor.ddo.jp/stg/doc.html）

弾の誘導アルゴリズム

• ０から始める弾幕作成　～ 東方弾幕風講座

弾幕の作り方とアルゴリズム

アクションゲーム

• TonyuアクションRPG

アクションゲーム、アクションRPGの作り方とアルゴリズム

• マリオのジャンプ実装法とVerlet積分

キャラクターがジャンプした時の放物線運動の計算

パズル、ボードゲーム

• オセロプログラムの作り方

オセロの作り方とアルゴリズム

• vsOtha アルゴリズム解説

オセロのアルゴリズム

• コンピュータにおけるオセロゲームの戦略

オセロのアルゴリズム

• 倉庫番を解くアルゴリズム

倉庫番を解くアルゴリズム

• ナンプレを解いてみよう

ナンプレを解くアルゴリズム

• できるだけ短いルートでゴールに到達する

できるだけ短いルートを探すアルゴリズム

• 七並べの攻略方法(アルゴリズム)を考える

七並べの攻略アルゴリズム

• ボードゲーム - ゲームプログラミングWiki

マルバツ、五目並べ、マインスイーパなどの作り方とアルゴリズム

• 落ち物 - ゲームプログラミングWiki

落ち物ゲーム（ぷよぷよ、テトリス）の作り方とアルゴリズム

• ニューラルネットワークについて（文字化けしているので、エンコードをEUC-JPにすると治ります）

ニューラルネットワークを盤面のあるゲームに応用

• クラスタリングによる迷路作成アルゴリズム（http://apollon.cc.u-tokyo.ac.jp/~watanabe/tips/maze.html）

クラスタリングを用いた迷路生成の作り方とアルゴリズム

• 迷路自動生成アルゴリズム

迷路自動生成のアルゴリズム

• 麻雀の役を判定する

麻雀の役を判定するアルゴリズム

• スーパーリアル麻雀ＰＶのアルゴリズムに関する考察

麻雀ゲームのアルゴリズム

全般

• Javaでゲーム作りますがなにか？

アクション、シューティング、RPG、パズルなどの作り方とアルゴリズム

• レトロゲームにおける確率論

ゲームの確率

• ＮＰＣ動作アルゴリズムの自動生成に関する考察

敵の動作アルゴリズムの自動生成について

• 「場面」の移り変わりに注目する

場面の移り変わりの作り方

• プログラム同士の対戦ゲーム

キャラクタを移動させるアルゴリズム

• 敵の移動アルゴリズム

敵を移動させるアルゴリズム

• 対戦ゲームの戦略を考える

プログラム同士を対戦させるゲームのアルゴリズム

• ゲーム共通技術 - ゲームプログラミングWiki

物理シミュ、AI、セーブロード、乱数などのアルゴリズム

• 衝突判定編 - ゲームつくろー！

衝突判定のアルゴリズム

• 矩形マップとの当たり判定 - ゲームヘル2000

衝突判定のアルゴリズム

ゲームプログラマになる前に覚えておきたい技術

アクションゲームアルゴリズムマニアックス