データ構造
Array、Hash Map、Queue、Heap、Graphを、ゲームの具体的な機能へ適用する。
Data Structures & Algorithms
DSAを、ゲームで動かして理解する。
データ構造とアルゴリズムを、問題集の中だけでなくゲームへ実装して理解します。 Android版VEINを題材の一つに、素朴な実装、計算量、改善方法、実機測定、判断理由を記録していくプロジェクトです。
何を試す？
研究テーマ
アルゴリズム
探索、ソート、経路探索、空間分割を実装し、計算量と振る舞いを確かめる。
性能実験
同じ端末と条件でBefore / Afterを測り、速くなった理由と代償を考える。
どう変わった？