#stratego

Strategoは、相手の駒の正体が見えないまま進む、チェスや将棋とはかなり違うゲームです。だからAIにとっては厄介で、長い間「強い人間に安定して勝つ」壁が越えられませんでした。ところが今回、Carnegie Mellon、MIT、NYU、Stanfordの研究チームがその壁を越えたと報じられています。しかも大掛かりな計算資源ではなく、限られたGPUと比較的少ない学習量でやってのけた、というのが面白いところです。 記事が伝えている中心は、AI「Ataraxos」が Stratego のトップ人類、Pim Niemeijer に対して大きな差をつけて勝った、という話だ。成績は15勝1敗4引き分け。Niemeijer は4度の世界王者で、600週以上も世界ランキング1位にいた人物だという。研究チームにとって重要だったのは、単に勝ったことだけではない。これまで難しいとされてきた「隠された情報が多いゲーム」で、しかもかなり少ない計算資源でそれを実現した点にある。 Strategoでは、各プレイヤーが40個の駒を持つが、その中身は相手から見えない。元記事は、元帥からスパイまでの階級、さらに爆弾と