blog.hekt.org

ポケモン耐性検索を作った

http://poke-search.appspot.com/

指定されたタイプを一定以下で受けられるポケモンを検索します。例えば、地面を等倍以下、ドラゴンを半減以下、氷を半減以下で受けられるポケモンを検索するとか。

特性による補正も考慮します。上記の例だと、特性なしでは虫/鋼タイプだけですが、特性ふゆうにより超/鋼のドーミラー・ドータクンも該当します。

耐性を計算するアルゴリズムがよくないのか、650匹以上のポケモンのなかから検索するのが厳しいのか、けっこうCPUを食っている模様。この辺は要改善か。一応memcacheで検索結果をキャッシュしてみたのですが、キャッシュヒット率がかなり低そうなので焼け石に水になりそう。

リンク先のタイトルやURLを見るとわかるとおり、耐性に限らず色んな条件で検索できるようにしたかったのですが、今後の負荷の状況をみてから検討することに。