ゲーマーでなくても仕組みぐらいは知っておきたいアルゴリズム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

←一つ前の記事へ

	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

ZAPAブログ2.0

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