復習

AtCoder Regular Contest 038の復習完了。解説があるのがとてもありがたい！

マス目と駒

全探索→メモ化再帰というところまではすぐに思いついたのですが、そっか判定は結構単純ですね。

• 今のマスが盤外or障害物→勝ち
• 次の番の人が負ける→勝ち
• 上記以外→負け

盤外と障害物の対処方法は問題で役立ちそうな考え方ですね。この問題はそろそろ解けるようにならねば。

他の2問はGrundy数とmin-max法を利用する問題でした。
もう少し勉強してから、今度まとめて見ようかと思います。