オセロ<チェス<将棋<囲碁 ヒューリスティックな知識 探索に利用する経験的な知識 Mini-Max法 自分のターンにスコアを最大になるように、相手が刺す時にはスコアが最小になるように戦略を立てる。 αカット スコアが最小のものを選ぶ過程で、出現したスコアよりも大きいノードが現れた時点でその先につながるノードの探索をやめる。 βカット スコアが最大のものを選ぶ過程で、出現したスコアよりも小さいノードが現れた時点でその先につながるノードの探索をやめる。 モンテカルロ法 ゲームがある程度進んだらスコア評価を放棄し、コンピュータが仮想的なプレイヤーを演じて、完全にランダムにプレイアウトさせる。その中でどの方法が一番勝率が高いかを計算できるのでそれをスコアとして評価する。 人工無能 チャットボットなどのルールベースの会話プログラム。 ELIZA(イライザ) 人工無能の元祖。ジョゼフ・ワイゼンバウムに