ネガマックス法とは、ミニマックス法のうち手番の対称性に注目して実装をより簡単にしたゲーム問題用のDPである。手番の対称性とは、AとBが対戦するときにA, Bが取れる行動が等しいことをいう。 以下のような問題で用いることができる。 D - Game in Momotet…