2018-07-09から1日間の記事一覧
問題概要 1番が黒、N番が白く塗られた木に対し、自分の色に隣接しているノードに先手は黒、後手は白を塗っていくゲームをする、先に色が塗れなくなったほうが負けの時、両者が最適な動きをした場合勝つのはどちらかを求めよ。 取った方針 木はあるノードから…
問題概要 1番が黒、N番が白く塗られた木に対し、自分の色に隣接しているノードに先手は黒、後手は白を塗っていくゲームをする、先に色が塗れなくなったほうが負けの時、両者が最適な動きをした場合勝つのはどちらかを求めよ。 取った方針 木はあるノードから…