2020-02

AI、データサイエンス

第1次AIブーム(推論・探索の時代) その3 ボードゲーム

AIはボードゲームでも利用される。(オセロ、チェス、将棋、囲碁など)これらの実現手段の概要を記載する。これも基本は探索木になる。迷路の探索木に似ているが、「行動」と「結果」の連続した探索木となるが、局面が複雑化するタイプになると、それだけ膨大なツリーとなる。探索木の規模は以下となる。