#3つならべ(Tic Tac Toe) 完全解明:引き分け #五目並べ 完全解明:先手になんの制約も無ければ先手必勝 #連珠 #6×6オセロ 1994年完全解明:後手必勝(先手16対後手20) #8×8オセロ 3分の1解明.後手有利.全60手中,終盤30手くらいはすべて読める為, 人間ではもはや勝てない. #チェス 2,3年前人間の世界チャンピオン(カスパロフ氏)にIBMのDeep Blueが勝利. カスパロフ氏の戦略が一方的に分析されていた事(つまり,多人数トーナメント では優勝は難しいかも知れない)や,体力的な問題などがあるが,世界チャンピオン級の 実力を持っている事は間違い無い. 現在最強プログラムはロジステロ. #将棋 アマ3段クラス.序盤はアマ3級くらいだが,終盤は強い. 序盤が弱い事と人間同士でも序盤はかなり定跡化されているという将棋の特性から, コンピュータ将棋大会では,序盤選択した戦型(または登録したデータベース)が ものをいうことも多し. 論理的に可能な局面数が囲碁よりも少ない事もあり,解明されるとすれば囲碁より先と 言われているが,論理的なある局面における最大分岐数の最大値は囲碁よりも大きい為, 時が経つにつれ,囲碁の方が解明が進み逆転するのではと言う説もある. #囲碁 アマ3級クラス.チェスの研究者が流れてきた為,最近研究が進んでいる. この中ではコンピュータ的にもっとも難しいというのが一般的.