「コンピュータに負けない新ゲーム」記事へのコメント

次は不完全情報ゲームをぜひ

[Dubhead (1033)]

チェスで計算機が人間のチャンピオンに勝ったのは、「あらゆる変化を読み切りさえすれば勝てる」のを (理屈が判らない人にも) 実証した、という点で画期的な出来事だと思ってます。
今回の新ゲームも、チェスに比べて計算量こそ飛躍的に大きくなるよう

Re:次は不完全情報ゲームをぜひ

[bluedwarf (11629)]

もちろん、ASCI PurpleやBlue Gene/L [srad.jp]に総当たりで解かせるんですよね？「IBM再び人間を負かす」と題うって。(笑)

ちなみに、総当たりでは解けないゲームというのは沢山あります。チェスだとかArimaaなどは相手の手元が全て見えているから総当たりが可能なわけで、そうでない相手の手元が見えないゲーム(マージャンだとか各種カードゲームだとか)は確率(運ともいう)が基本にあるので、一般にコンピューターが絶対に勝てるというものでありません。もちろん、その確率を極限まで1に近づけるのがコンピューターは得意なんでしょうけど。

--
// Give me chocolates!