2012年2月25日土曜日

囲碁将棋 いつかはコンピュータに負けますか?

囲碁将棋 いつかはコンピュータに負けますか?

量子コンピューターというのが

ものすごく計算が速くなるものがいつか開発されると思います



将棋も無限のパターンではないでしょうし

いつかはコンピューターに勝てなくなるんでしょうかね?

今でも序盤は有利だとか?



ボナンザでしたか?

かなりプロを苦戦させたプログラムがありましたが

やはり人間はいつか負けますかね?



例えば 羽生善治名人とコンピューターが今戦ったら

どうなるんでしょうか?


|||



今や名人も棋聖も気を抜けばコンピューターのアルゴリズムに負けかねない時代ですね。



実用的な量子コンピュータの登場を前提にすれば、人間はどうやってもコンピュータに勝てないでしょう。



打ち手の可能性は将棋は10^71~10^220通り、囲碁は10^171~360通りです。



訓練された人間は盤面の一部や全部を見わたして、経験的に方向性を見出すことができます。このことはかなりの優位性を持ちます。

しかし量子コンピューターは人間の一手のその先のすべての可能性を計算することができ、最も有利になる手を必ず打つことができます。相手は限られた盤面の上では神も同然ですから、人間は決着が着くまで量子コンピュータの掌の上で泳がされるしかないのです。



現在の半導体型コンピュータでは、残念ながらこれほど膨大な計算を制限時間のうちに行うことはできません。現在の世界最速マシン「京」でも無理でしょう。

なぜなら将棋や囲碁というものは最終的な勝敗だけが意味を持ちます。「勝利」へ「向かう完璧な一手」を打つというのは枝分かれ式に考えると難題です。全ての最後の可能性まで導いておかないと打てないのです(実際はそれを補うアルゴリズムがありますが)。

コンピューターは可能性ひとつに対してひとつの計算終了を必要とし、全部の可能性についての計算を終えるまでは、論理的に絶対優位な答えを導くことができません。消去法を用いると人間がトリッキーな手を打った場合に再計算しなければなりません。

半導体型は分岐する可能性と優位の選択という作業に向いていないのです。



一方の量子コンピューターは囲碁将棋チェス等に非常に向いています。

計算の枝分かれが多くても、同時に複数の値を取りながら並行作業ができるので、計算数が多ければ同時計算の階乗を大きくすればいいだけのことなので、指数関数的に計算速度が上がります。

ただし問題はあります。デコヒーレンスという量子ビットのほつれの崩壊で、これが起こるとコンピューターはダウンです。実用的な量子コンピューターがどれくらいの連続計算時間のものを指すか、が、この問題には大きく関わってきます。



量子コンピュータが実用化されたら、いろいろな役に立つのでしょうね。何十年後になるか分かりませんが楽しみです。性能試験では囲碁将棋の実践が試されるかもしせませんね。



|||



絶対に負けますよ。現行のコンピュータでも進化すれば勝てると思います。将棋がチェスと違うのは持ち駒を自由に使えるぐらいです。チェスはもうコンピュータに負けてますよね。



さらに数十年後には、量子コンピュータなるものが登場します。量子コンピュータで64ビットの処理ができるならば、1844京6744兆通りの計算を同時に処理できるようになるらしいです。たったの64個の原子ということになりますが。そうなると将棋のプロでもお手上げでしょう。


|||



このテのゲームはあらゆる可能性の「順列組み合わせ」なので、コンピュータの演算速度にとても人間技では敵わない時代が来るでしょう。しかしそのコンピュータにプログラミングするのは、あくまでも「人間」です。それにコンピュータに「美学」はありません。「美とは何か?」という質問に、「機械」が答えを出せるでしょうか?出せません。何故ならそれは「人間各個」が、主体的に答えを出す問題だからです。多様性が介在しないならば、それは「美しくない」。


|||



将棋倶楽部24ではボンクラーズがレーティングの新記録をだしたようです。

このサイトでは人間はソフトに勝てない事を示して居ます。



米長は激差しには20%の勝率でボンクラーズには練習で30連敗もしているようです。



将棋はホザンナがでて急速に強く成りました



囲碁ではモンテカルロ法なら考え方を導入して5段階位上がりました。


|||



将棋は、すでにプロ四段レベルには達していると思われます。

プロとの対局が実現していないので、詳細なレベルが

証明されていないだけです。



1手30秒でボンクラーズと若手4~5段のプロが対戦すると、

プロの勝率はたったの20%だそうです。



将棋は近い将来、名人がコンピューターに負けるのは

確実です。対局が実現していないだけで、すでに名人が

負けていてもおかしくはないほどの状況です。



羽生二冠と、コンピューターが今戦った場合、まだ羽生さんが

勝つと思われていますが、羽生さんが負けたとしても決して

不思議ではありません。コンピューターが勝つ可能性は

十分にあると思われます。



囲碁でコンピューターが名人に勝つ日もいつか来るでしょうが、

場合の数が多すぎるので、まだ当分先のことだと思われます。

将棋倶楽部24でコンピューター対戦がありますが、ボンクラス(bonkras)というソ...

将棋倶楽部24でコンピューター対戦がありますが、ボンクラス(bonkras)というソフトは強くて3000点クラスの人でもなかなか勝てません。レベルは、奨励会1級または初段あたりでしょうか?


|||



とんでもない。早指しなら普通にトップ棋士と互角です。



|||



奨励会三段で3000越えは3名です。(名前はふせさせていただきます。)

糸谷五段が三段のとき、一時3000点をこえましたがすぐに2750まで落ちました。

3000点は早指しならA級棋士並みです☆


|||



ボンクラーズというソフトだそうです。

http://www.computer-shogi.org/wcsc21/

奨励会3段の知り合いによると、早指しでは

プロ高段でもなかなか勝てないだろうと言ってました。

本人はもちろん^ ^;


|||



永瀬四段で2900点、奨励会員の千田三段で3200点です。

早指しだと既にA級の棋士を上回っていると思います。


|||



昨日はたくさん指していましたね。9割くらい勝っていました。



そのくらいのレベルはあると言えるのではないでしょうか。

コンピューター将棋の「あから2010」ですが、どうして、「あから」というネー...

コンピューター将棋の「あから2010」ですが、どうして、「あから」というネーミングになったのでしょうか?

また 開発した人はどういう人なのでしょうか?


|||



この記事を参考にしてください。

http://trendy.nikkeibp.co.jp/article/pickup/20101019/1033388/

古そうなロボットの画像の下に、名前の由来が書いてあります。

将棋で角替わりの時よくコンピューターが銀を四段目にだして腰掛け銀にする理由は...

将棋で角替わりの時よくコンピューターが銀を四段目にだして腰掛け銀にする理由はなんですか


|||



一番無難だからでしょう。

COMでなくても角換わりでは腰掛け銀の採用率が高いです。

「一手損角換わり」の先手番なら棒銀or早繰り銀も選択肢に考えられます。

コンピュータ将棋がその時代の最強将棋棋士を破るのは何年後だと思いますか?

コンピュータ将棋がその時代の最強将棋棋士を破るのは何年後だと思いますか?


|||



1局勝つだけならばすぐでしょう。

ただし、勝率6割なら一流に世界ですから、順位戦に参加して名人戦に登場するか、他のタイトル戦に参加してタイトルを取り、継続して防衛する事は、まだ遠いでしょう。

コンピュータ将棋は早指しが、人間に比べて得意なので、あえて持時間が一番長い(9時間)名人戦と他タイトルとは、異なる扱いをしました。

早指し戦は、かなり早い時期になる可能性はあります。

将棋の米長会長が先日、コンピューターと対戦して負けました。

将棋の米長会長が先日、コンピューターと対戦して負けました。

ボンクラーズのレベルは相当高いと思います。そこで、質問です。囲碁でも最高クラスのコンピューターソフトならトッププロと対戦してもコンピューターが勝てるでしょうか?囲碁のほうが将棋より指し手が多いので機械でも難しいと思いますが、最高クラスのスーパーコンピューターならやはり人間より強いのでしょうか。実際、そういう囲碁ソフトは開発されないのでしょうか。


|||



囲碁のソフトはまだトッププロと互角に対戦できるレベルに達していません、今はまだ進行中で現段階ではせいぜいアマ4段クラスです、囲碁は序盤の部分が漠然としているので開発しにくい面があるのかもしれません、将棋は10年くらいでプロのレベルに達していますので囲碁もいずれそうなると思います。



|||



囲碁は、コンピュータには形勢判断が難しく、評価関数(つまり形勢を数値にする関数)が作りにくいのです。

評価しやすいと思われる攻め合いでも、複数の攻め合いがあると、それが相互に関連していると、どう評価していいものか分かりません。

最近は、最後までランダムに進めて決着がつくところまでやって評価するという手法(モンテカルロ法)が成功を収めつつありますが、非常にアバウトなやり方で、どこまで強くなるかは不明です。

つまり、囲碁の指し手の多さよりも、囲碁の性格上形勢判断の困難さが進歩が遅い理由です。

モンテカルロ法は並列計算と相性がよさそうなので、スーパーコンピュータでかなり強くなると思いますが、それでプロを超えるかなんてことはわかりません。

ちなみに、将棋では計算結果を次の計算にすぐ使うという手法で先読みしているので、並列計算しても計算結果を捨てる事が多く、スーパーコンピュータはさほど有効ではありません。


|||



囲碁の方がゲームとして深いらしいですね。でも、将棋でもある時期一気に有効なプログラムが開発されたように、囲碁でも革新がなされたらいずれ人間が負けるでしょう。何しろコンピュータソフトは基本、時が立てば必ず前より強くなっていくのですから。


|||



囲碁ソフトは、まだアマチュア三~四段くらいですから、

プロには程遠いです。スーパーコンピューターを使った

ところで、ちょっと強くなるくらいで、大差ありません。

コンピューター囲碁の棋力は、将棋に比べて10年

くらい遅れています。



逆に言えば、10年くらいすればプロに近いソフトが

出てくる可能性もあるでしょうね。

将棋のコンピューターソフトの開発が究極まで進んだら、最終的にはプロの名人にど...

将棋のコンピューターソフトの開発が究極まで進んだら、最終的にはプロの名人にどれくらいの手合いで勝てるようになりそうですか。



|||



将棋の神様がいたとして、羽生名人、渡辺竜王相手なら、香落ちならぎりぎり上手勝ちでしょう。

角落ちは、下手圧勝と思います。(これは希望的観測)

コンピューターが、「総ての変化に総ての最善手を」(山田道美九段の御言葉)みつけてしまったなら、こんなものだと思います。



|||



最近ソフトが勝ちましたね。

それは分かりません。