アルゴリズム

GDCスライド

英文ですが、コリジョンに関するスライドらしいです。GDCで発表されたものみたいです。あとで見ます。 Game Physics

線形合同法

Cのrand関数は、線形合同法を使用しています。(その他の言語でも使われているようです)単純なものですし、覚えておいて損はないと思いますので、Wikiからどうぞ。 言葉が難しいとすぐにギブアップしがちですが、内容を見ると大したことないものも多いです…

メルセンヌ・ツイスタ

乱数の生成に関しては、結構試行錯誤がなされています。詳しい歴史はこちら。 特にゲーム業界では乱数が絡むことも多く、カルドセプトサーガは乱数が乱数でないというバグがありました。 で、乱数の中でも速度が高速で、欠陥が見つかっていない乱数生成プロ…

実例で学ぶゲームAIプログラミング

気になる本『実例で学ぶゲームAIプログラミング』です。最近Luaにも興味があり、更にFPSなどで多様されているステートパターンを、ゲーム制作しながらサンプルを提示していくらしいです。最終的に完成する内容なのでしょうか? 少し立ち読みして様子を見てい…

C言語で書くクイックソート

試験に出てきたので、復習も兼ねて。C言語は久しぶりだったので色々駄目でしたよ。(笑) クイックソートとは、データの中のある適当な数値を軸として、各データを調べます。調べながら各データを軸より小さいものは左側(array[0]側)、大きいものは右側(a…