2022-03

ゲーム情報学

ミニマックス法とαβ法

評価値 ゲームの状態は評価をすることができます。強解決済みゲームの場合すべての状態で勝ち・引き分け・負けの三種類の評価値をつけることができます。その場合、一般に1・0・-1でプログラミング上で評価します。 将棋や麻雀のような強解決できない、...
ゲーム情報学

ゲーム木と情報量

ゲームの状態 ゲームはプレイヤーの意思決定によって状態が変化していきます。ゲームの最初の状態を初期状態として、そこから様々な状態に遷移し、目標状態(勝敗がついた状態)になります。 ゲーム木 ゲームの状態遷移を図形化した場合、初期状態(根)か...
ゲーム情報学

解決されたゲームとは(強解決)

解決されたゲーム(Solved game) 解決されたゲームとはゲーム中のある状態においてプレイヤーの結果が(勝ち、負け、引き分け)を正しく予想可能なゲームのことです。 超弱解決(Ultra weak) 初期状態のみで、両方のプレイヤーが完...