2004-08-28から1日間の記事一覧

二人零和有限確定完全情報ゲーム

タイトル、のようなゲームには必勝法が存在する。 そのこと自体は直感的にも理解できるし、証明も簡単だろう。 さらには最善手も非常に簡単なアルゴリズムで計算できる。 が、計算できるものと現実的に計算できるものの間には 大きな開きがあり、現実的に計…

どうにもこうにも

なんだかどんどん日付が遅れてくるので ここいらでリセット。 当初の予定が…