http://developer.hatenastaff.com/entry/2016/12/22/210006

置き換え後、どこに格納するかはたいして重要じゃないはず。

状況に応じた探索アルゴリズムを使用することが重要。

自前実装は辛いけど。