アクションにしろシューティングにしろ、衝突判定のコストを押さえることは重要である。 格子分割、四分木のような手法があるが、他に使えそうなものはないか。 と思い、 区間木を調べてみた。 wikiを良く読むと、計算量は、検索には1件あたりO(log n)かかる…

ピカチュウのセリフがどういった構造かよく知らないが、想像の範囲でそれらしいものを生成してくれるジェネレータを作ってみた。生成には教科書的な単純なマルコフ連鎖を使っている。現在の状態から、既知の確率で次の状態に遷移する。それだけだと文の切れ…