ゲーム情報学 ミニマックス法とαβ法 評価値 ゲームの状態は評価をすることができます。強解決済みゲームの場合すべての状態で勝ち・引き分け・負けの三種類の評価値をつけることができます。その場合、一般に1・0・-1でプログラミング上で評価します。 将棋や麻雀のような強解決できない、... 2022.03.17 ゲーム情報学
ゲーム情報学 ゲーム木と情報量 ゲームの状態 ゲームはプレイヤーの意思決定によって状態が変化していきます。ゲームの最初の状態を初期状態として、そこから様々な状態に遷移し、目標状態(勝敗がついた状態)になります。 ゲーム木 ゲームの状態遷移を図形化した場合、初期状態(根)か... 2022.03.14 ゲーム情報学
ゲーム情報学 解決されたゲームとは(強解決) 解決されたゲーム(Solved game) 解決されたゲームとはゲーム中のある状態においてプレイヤーの結果が(勝ち、負け、引き分け)を正しく予想可能なゲームのことです。 超弱解決(Ultra weak) 初期状態のみで、両方のプレイヤーが完... 2022.03.06 ゲーム情報学