全脳科学帳

これを好む者はこれを楽しむ者に如かず

2005-01-01から1年間の記事一覧

ゲームの結論(2) オセロ(その1)

1. ルール オセロは図のような8×8の盤と、白と黒が裏表に塗られた石を使う。図の状態から黒から始めて交互に打つ。相手の石を縦横斜めのいずれかの方向にはさめるところに石を置き、はさんだ石は裏返して自分の色にする。はさめるところにしか石を置くことが…

ゲームの結論(1) 必勝法

ゲーム理論で有名な定理に以下のものがある。 二人・零和・有限・確定・完全情報ゲームには必勝法が存在する。 いろんなところで解説されていることだが、まずこの定理の内容についてまとめておく。 「二人・零和・有限・確定・完全情報ゲーム」とは、以下が…