2016-11-27 mini-maxとメモ化探索によるゲーム木探索 AtCoder Beginner Contest 025 C - 双子と○×ゲーム atcoder mini-max メモ化 再帰 ハッシュ 問題 abc025.contest.atcoder.jp note マップの情報をメモ化するのに手こずった。 vectorなどであればmapのキーにできるが、自作の構造体などであると、そのままではハッシュテーブルのキーに出来ない。 詳しくは下を参考 stackoverflow.com qiita.com あとはメモ化することを忘れずに再帰関数を使ってmini-maxを実現すればよい