Takefumi Yamamura's blog

This blog is for my memorandum.

Takefumi Yamamura's b!og

This blog is for my memorandum

mini-maxとメモ化探索によるゲーム木探索 AtCoder Beginner Contest 025 C - 双子と○×ゲーム

問題

abc025.contest.atcoder.jp

note

マップの情報をメモ化するのに手こずった。 vectorなどであればmapのキーにできるが、自作の構造体などであると、そのままではハッシュテーブルのキーに出来ない。 詳しくは下を参考

stackoverflow.com

qiita.com

あとはメモ化することを忘れずに再帰関数を使ってmini-maxを実現すればよい