脅威度を用いたゲーム木探索アルゴリズム

摘要

知的ゲーム，特に2人プレイヤ完全情報確定ゲームrnを題材とした研究は，計算機科学の黎明期から行われrnており，さまざまな手法を生み出す・試すための土壌rnとなってきた．近年の計算機の性能向上や研究の成果rnにより，多くのゲームについて，人間のトップレベルrnプレイヤと互角かそれ以上のレベルでプレイできるプrnログラムが開発されている．