コンピューターでオセロとかの必勝法出せますか？

コンピューターでオセロとかの必勝法出せますか？

囲碁や将棋って駒の動かし方とかマス上で限られてるので、コンピューターとかで動きを全てデータベースかしてけば絶対勝てる方法でますよね？？初手から対局終了までのパターンの数はもの凄い桁数になると思うんですけど、今のコンピューターでも出せないのでしょうか？？スーパーコンピューターとかを年中フル稼働させたりとかで 笑

あと考えてたら、オセロならもっとパターンが限られると思うんですけど、誰か考えた人いないんですか？？

あともしあったら、見れるホームページとかないでしょうか？

|||

6x6のオセロは解かれたそうです（16対20で後手必勝）．

http://www.feinst.demon.co.uk/Othello/6x6sol.html



が，8x8のオセロは計算量が膨大になりすぎてまだ解かれていないとか．



同様に囲碁も5x5に限っては盤面が完全に解析され必勝法が見つかったそうですが，一般的な19x19の盤面は可能性が膨大すぎて等分の間計算しつくすようなことはできないでしょう．

http://slashdot.jp/article.pl?sid=05/02/23/1114203

|||

確かに、オセロなら演算回数は格段に少なくなりますが、それでも、虱潰し方式では結構な時間がかかるものと思われます。

数日レベルで計算できるものなら、もう、必勝法が発表されていても不思議ではありません。