ゲーマーでなくても仕組みぐらいは知っておきたいアルゴリズムx40
2007年11月27日 プログラミングTIPS
高校生の時、数学の先生がこう言いました。
その時、ゲーマーな自分はこう思いました。
というわけで、普段何気なくプレイしているゲームには、どのようなルール（アルゴリズム）があるのか。それを知るために、いろいろなゲームのアルゴリズムなどを解析しているページへのリンク集を作りました。
ほとんどのゲームのアルゴリズムは正式に発表されていないので、ユーザーの手による逆解析だったり、大学の研究による真面目な考察だったりします。（リンク先には、一部アルゴリズムと呼べないものも含まれています）
ゲームなんて、開発者が作ったルールの上で遊ばれるだけだ。と。
その時、ゲーマーな自分はこう思いました。
ゲーマーは、開発者が作ったルールの上で遊ばれたい。と。
というわけで、普段何気なくプレイしているゲームには、どのようなルール（アルゴリズム）があるのか。それを知るために、いろいろなゲームのアルゴリズムなどを解析しているページへのリンク集を作りました。
ほとんどのゲームのアルゴリズムは正式に発表されていないので、ユーザーの手による逆解析だったり、大学の研究による真面目な考察だったりします。（リンク先には、一部アルゴリズムと呼べないものも含まれています）
- 各種ゲームのプログラム解析
- ドラクエ、FF、ロマサガのプログラム解析
- DQ調査報告書（リンク切れ）
- ドラクエの物理ダメージ計算式は本質的にどれも同じだが、細かい部分で微妙に違う
- RPG INSTITUTE(ロマサガ1などの攻略)
- 乱数パターンテーブルやバグ技解析など
- Program-tips - ダメージ計算のあれこれ
- ＲＰＧに限らず、ダメージ計算とはあるもので モノによっては複雑怪奇な計算式が使われたりします
- フィーチャーから見る格闘ゲームの歴史 - うさだBlog
- 格闘ゲームの技の掛け合いなど
- オセロプログラムの作り方
- オセロプログラムの作り方
- 第8回 倉庫番を解くアルゴリズム：ITpro
- 倉庫番を解くアルゴリズム
- 第12回 対戦ゲームの戦略を考える：ITpro
- プログラム同士を対戦させるゲームのアルゴリズム
- Racanhack コード解説
- ローグライクのダンジョン生成コード解説
- ルービックキューブ簡単６面完成攻略法
- ルービックキューブをクリアするために
- かわき茶亭 - おもにファイアーエムブレムの攻略サイト
- ファイアーエムブレムなどの計算式など
- テイルズオブシンフォニア/解析：マジェスティックファンタジアン
- テイルズオブシンフォニアの解析
- エンカウントについて考えてみる
- エンカウント方法は単純なように思えて、実は奥深い
- 暗号アルゴリズムの最新動向ー安全性と実装性の現状と課題ー
- 暗号アルゴリズムの最新動向
- FrontPage - Javaでゲーム作りますが何か？（リンク切れ）
- Javaを使ったゲームプログラミングについて
- GamDevPukiWiki（リンク切れ）
- 勉強用の課題もたくさん
- システマティック麻雀工学
- 読みとは何なのか
- スーパーリアル麻雀ＰＶのアルゴリズムに関する考察
- スーパーリアル麻雀ＰＶのアルゴリズムに関する考察
- 対戦麻雀の思考アルゴリズムの研究(PDF)
- 麻雀の研究
- ＮＰＣ動作アルゴリズムの自動生成に関する考察
- 俗に言う敵の動作アルゴリズムを自動生成する方法論についての考察
- 思考ゲームのアルゴリズム
- 将棋やオセロなどの思考ゲームのアルゴリズムを取り上げる
- vsOtha アルゴリズム解説 - 人生きつね色
- vsOthaのアルゴリズムの概要
- ゲームプログラミングWiki（リンク切れ）
- シューティングゲームのアルゴリズムなど
- HSPゲームアルゴリズム講座
- HSPでテレビゲームを作る際のアルゴリズムの講座
- アルゴリズム入門
- アルゴリズムはすべてのプログラムの基礎
- 七並べの攻略方法(アルゴリズム)を考える / Fantan dominno
- 人間が「遊べる」ゲームだから奥が深いのは当り前
- アルゴリズム解説
- アルゴリズムに著作権はありません（プログラムにはありますが）
- iアプリを10Kbytesに収めるテクニック
- JARファイルのサイズをできるだけ小さくするさまざまな方法
- 今だからこそFF8 in 2003
- 一番美味しい部分が残されています
- ファミリーコンピュータ版 ドラゴンクエスト3
- ドラクエ3のオルテガで…
- 「ぱふぱふ」はなぜ消えたのか、聞こえない音、エロい日本のドラクエ - 吹風日記
- アメリカ人は、直ちに「ぱふぱふ」の魅力を知るべきです
- テキスト：ドラゴンクエスト -ベホイミ哲学- [おもしろ]
- 今、私が一番必要なのはベホイミだ
- [ネタ]ドラクエシリーズにおける家族についての簡単な考察
- 壮大な世界観ではなく、そこに居る、と感じられる世界観
- HRUMP: High-Res Ultima Map Project by Xe Dragon
- ウルティマのマップ。ドラクエのマップと比較すると面白い
- RPGの大戦略 「勝つ戦略」か「負けない戦略」か - 最終防衛ライン２
- やり込み可能なゲームは「負けない戦略」が多い
- 304 Not Modified: 武器と防具どちらを先に買いますか？
- ブログ論にも通じる
- レベルデザインはどこから来るの - GAME NEVER SLEEPS
- バランスにも関わるレベルデザインの初期段階の話
- 大人になってから高橋名人に聞いてみた-「ゲームは一日一時間」の真相
- なぜ、「ゲームは一日一時間」なのか
- 人生は神ゲーだ
- 本気でがんばるとぎりぎり倒せるように絶妙のバランス調節がされた敵
その他、プログラミングの本にも詳しいアルゴリズムが解説されています。
|
CPUの創りかた
渡波 郁 毎日コミュニケーションズ 2003-10-01 コメント：ノイマン型コンピュータを自作する・・・名著かも コメント：CPUの超基本構造 コメント：説明が丁寧 コメント：読みやすいし簡潔 コメント：デジタル回路の面白さ by [Z]ZAPAnetサーチ2.0 |
|
リバーシのアルゴリズム C++&Java対応―「探索アルゴリズム」「評価関数」の設計と実装 (I・O BOOKS)
Seal Software 工学社 2003-06 コメント：よくできた本です！！ コメント：薄いながらも本格派 コメント：思考プログラムにハマります by [Z]ZAPAnetサーチ2.0 |
|
アクションゲームアルゴリズムマニアックス
松浦 健一郎 ソフトバンククリエイティブ 2007-05-26 by [Z]ZAPAnetサーチ2.0 |
|
シューティングゲームアルゴリズムマニアックス (C magazine)
松浦 健一郎 ソフトバンククリエイティブ 2004-06 コメント：あくまでもカタログ コメント：シューティングにはこの本に載っている以外にもたくさんのシステムが、作品があるのだ コメント：シューティングって珍しいですね コメント：本について、、、 by [Z]ZAPAnetサーチ2.0 |
|
シューティングゲーム プログラミング
松浦 健一郎 ソフトバンククリエイティブ 2006-09-28 コメント：なかなか実戦的です。 コメント：ゲームを1本作る内容 by [Z]ZAPAnetサーチ2.0 |
|
ゲームエフェクトマニアックス (C MAGAZINE)
松浦健一郎 ソフトバンク クリエイティブ 2006-01-25 コメント：色々書いてある コメント：シェーダのサンプルが豊富です コメント：市販ゲームレベルの画質には届かないけど... by [Z]ZAPAnetサーチ2.0 |
|
3D格闘ゲームプログラミング
松浦 健一郎 ソフトバンククリエイティブ 2007-06-16 コメント：モーションを学びたい方にオススメ コメント：不親切 by [Z]ZAPAnetサーチ2.0 |
|
アクションゲームプログラミング
藤田 和久 ソフトバンククリエイティブ 2007-07-28 コメント：初心者の俺でも２Dアクションゲームが実際に理解しながら作れた！ by [Z]ZAPAnetサーチ2.0 |
|
Short Coding ~職人達の技法~
Ozy 毎日コミュニケーションズ 2007-08-09 コメント：良くも悪くも「他にない本」 コメント：この本で解決 コメント：言語仕様のHack、または高度なジョーク by [Z]ZAPAnetサーチ2.0 |
|
実例で学ぶゲームAIプログラミング
Mat Buckland オライリー・ジャパン 2007-09-28 コメント：脱・ゲームプログラム初心者 コメント：お勧めです。面白い本 ^-^)/ by [Z]ZAPAnetサーチ2.0 |
|
鉛筆パズルゲームプログラミング ナンバープレース・お絵かきパズル・ナンバークロスワードのアルゴリズム
棚床 弘樹 ソフトバンククリエイティブ 2007-06-27 コメント：読みやすく学びやすい by [Z]ZAPAnetサーチ2.0 |
|
ゲームエンジンプログラミング GAME DEVELOPER (GAME DEVELOPER)
赤坂 玲音 ソフトバンククリエイティブ 2005-07-01 コメント：拡張性の高いゲームプログラムの設計手法 コメント：タイトルは素晴らしいのですが… コメント：薄い／高い／でも濃い by [Z]ZAPAnetサーチ2.0 |
|
ゲーム開発者のためのAI入門
デイビッド・M. ボーグ オライリージャパン 2005-01 コメント：読み易い良書 コメント：入門者への良書 コメント：ゲームAIの入門書としてとてもいいです コメント：AI初心者でも読めるAIの本 コメント：日曜プログラマにはちときつい？ by [Z]ZAPAnetサーチ2.0 |
|
ゲームのアルゴリズム 思考ルーチンと物理シミュレーション
ねおだ 如 ソフトバンククリエイティブ 2006-06-24 コメント：プログラミングの知識抜きでも理解できます。 by [Z]ZAPAnetサーチ2.0 |
|
14歳からはじめる リアルに動く!ゲーム物理プログラミング教室 C言語編―Windows 98/2000/Me/XP/Vista対応
大槻 有一郎 ラトルズ 2006-12 コメント：目から鱗 by [Z]ZAPAnetサーチ2.0 |
|
コンピュータゲームのアルゴリズム&ネットワーキング
Jouni Smed/Harri Hakonen ボーンデジタル 2007-09-27 by [Z]ZAPAnetサーチ2.0 |
|
ゲームシナリオの書き方 基礎から学ぶキャラクター・構成・テキストの秘訣 (NEXT CREATOR)
佐々木 智広 ソフトバンククリエイティブ 2006-09-21 コメント：文句なし コメント：体系的かつ実践的な良書 コメント：「ゲームシナリオ」というもの コメント：読みやすい by [Z]ZAPAnetサーチ2.0 |