ZAPAnet総合情報局 > [Z]ZAPAブロ〜グ2.0 > プログラミングTIPS > ゲーマーでなくても仕組みぐらいは知っておきたいアルゴリズムx40

ゲーマーでなくても仕組みぐらいは知っておきたいアルゴリズムx40

このエントリーをはてなブックマークに追加
2007年11月27日 カテゴリ:プログラミングTIPS
高校生の時、数学の先生がこう言いました。
ゲームなんて、開発者が作ったルールの上で遊ばれるだけだ。
と。

その時、ゲーマーな自分はこう思いました。
ゲーマーは、開発者が作ったルールの上で遊ばれたい。
と。


というわけで、普段何気なくプレイしているゲームには、どのようなルール(アルゴリズム)があるのか。それを知るために、いろいろなゲームのアルゴリズムなどを解析しているページへのリンク集を作りました。
ほとんどのゲームのアルゴリズムは正式に発表されていないので、ユーザーの手による逆解析だったり、大学の研究による真面目な考察だったりします。(リンク先には、一部アルゴリズムと呼べないものも含まれています)

各種ゲームのプログラム解析
ドラクエ、FF、ロマサガのプログラム解析
DQ調査報告書(リンク切れ)
ドラクエの物理ダメージ計算式は本質的にどれも同じだが、細かい部分で微妙に違う
RPG INSTITUTE(ロマサガ1などの攻略)
乱数パターンテーブルやバグ技解析など
Program-tips - ダメージ計算のあれこれ
RPGに限らず、ダメージ計算とはあるもので モノによっては複雑怪奇な計算式が使われたりします
フィーチャーから見る格闘ゲームの歴史 - うさだBlog
格闘ゲームの技の掛け合いなど
オセロプログラムの作り方
オセロプログラムの作り方
第8回 倉庫番を解くアルゴリズム:ITpro
倉庫番を解くアルゴリズム
第12回 対戦ゲームの戦略を考える:ITpro
プログラム同士を対戦させるゲームのアルゴリズム
Racanhack コード解説
ローグライクのダンジョン生成コード解説
ルービックキューブ簡単6面完成攻略法
ルービックキューブをクリアするために
かわき茶亭 - おもにファイアーエムブレムの攻略サイト
ファイアーエムブレムなどの計算式など
テイルズオブシンフォニア/解析:マジェスティックファンタジアン
テイルズオブシンフォニアの解析
エンカウントについて考えてみる
エンカウント方法は単純なように思えて、実は奥深い
暗号アルゴリズムの最新動向ー安全性と実装性の現状と課題ー
暗号アルゴリズムの最新動向
FrontPage - Javaでゲーム作りますが何か?(リンク切れ)
Javaを使ったゲームプログラミングについて
GamDevPukiWiki(リンク切れ)
勉強用の課題もたくさん
システマティック麻雀工学
読みとは何なのか
スーパーリアル麻雀PVのアルゴリズムに関する考察
スーパーリアル麻雀PVのアルゴリズムに関する考察
対戦麻雀の思考アルゴリズムの研究(PDF)
麻雀の研究
NPC動作アルゴリズムの自動生成に関する考察
俗に言う敵の動作アルゴリズムを自動生成する方法論についての考察
思考ゲームのアルゴリズム
将棋やオセロなどの思考ゲームのアルゴリズムを取り上げる
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の大戦略 「勝つ戦略」か「負けない戦略」か - 最終防衛ライン2
やり込み可能なゲームは「負けない戦略」が多い
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
コメント:初心者の俺でも2Dアクションゲームが実際に理解しながら作れた!

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