技術関連 » Ajax / VB6 / Delphi / VML / Perl / ASP.NET / 正規表現 / CG計算
知識関連 » システム見積り / プロジェクト管理 / その他

開発メモ

ゲーム理論

「二人零和有限確定完全情報ゲーム」という以下の条件全てに該当するゲームは、アルゴリズムによって必勝法を求めることができます。

条件意味
二人一対一で対戦する。
零和自分と相手の勝敗を足すと0になる。
自分が勝ちで相手が負け(+1:-1)や引き分け(0:0)は零和であって、お互いに勝ち(+1:+1)になるようなゲームは零和ではない。
有限必ず終わる。
確定乱数要素が無い。
将棋やリバーシは乱数要素が無いが、麻雀やサイコロなどは乱数要素がある。
完全情報お互いに情報が開示されている。
将棋やリバーシは開示されているが、麻雀などは開示されていない。

以下のようなゲームは既に必勝法が求めれられているようです。

ゲーム詳細
6×6リバーシ後手側の勝利
三目並べ引き分け
五目並べ先手側の勝利
Copyright © 1999-2006 seoi.net All Rights Reserved.
[] [dev][0.00104904174804688]