囲碁でコンピュータが人に勝つには

どうすればいいでしょう？

八百長

玉落ち

99子置く

何故強い囲碁ソフトはみんな外国製なのでしょう。

１３路では日本のソフトが最強って聞いたことあるような、、、
今のPCでは速度が全然足りないけど、あと５年くらいすれば
アマ高段者と良い勝負くらいになるのでは？

>>6
ムーアの経験則があてはまっても、５年で改善される処理速度は高々十倍。
碁におけるある局面での着手可能な手は（場合にもよるけど）軽く１００を超える。
だから、５年程度では１手の先読みもできない。

もうちょっと先を考えてみる。

半導体の改善速度は１年半で２倍だが、
探索の計算コストは一手に対して約１００倍。
今後１００年で計算速度が10^20倍になるとしても（まずムリだが）、
せいぜい今より１０手ほど読めるようになるだけ。

だから、半導体の性能が上がるだけでは、大した性能は期待できない。
革命的な探索手法が発見されないとムリだと思う。

着手可能な手は多くても、着手する意味のある手はもっと少ないので、
そこらへんから削っていくしかないかな。

或いは、ソフトやハードを根本から変えて、
遺伝的アルゴリズムを使うとか、量子コンピュータの登場を待つとか。
ノイマン型コンピュータとの相性がかなり悪そうなのは確かですね。

>>8
うん、本質的に必要になるのは、前向き枝刈りの能力だと思う。
でもこれが難しい。
ある着手が「意味のある手」だと、計算機が理解しないといけないから。

チェスは前向き枝刈りをしなくてよかった。
将棋は、必要なんだけど、今のところ誤魔化している。
ここ数年将棋ソフトが伸び悩んでいるのは、そのせいだと踏んでいる。
碁は…これを考えないと話にならない。
やった人は、第二の松原仁ぐらいにはなれるかも。

>>8
並列計算を目的とした碁専用デバイスの開発も、なかなか面白そう。
でも、莫大な資金が必要。やれるかなぁ。
>>5 とも絡むけど、日本で囲碁ソフトの研究開発が遅れたのは、
国内の人工知能研究者が、ボードゲームの研究を、
長らく認めてこなかったのが原因。要するに長老がタコ。

あ，もっと通信速度・状態が改善されれば、ＵＤ的アプローチもできるかな。
これも面白そうだ。

シチョウとかをコンピュータはどうやって読んでるんですか？

プログラムに決まってんだろうがボケ

>>11-12
アララ、もうちょっと真面目に：

シチョウはアタリアタリの連続なので、
「アタリの石が逃げられるか」＝「ダメ数が２以上になるか」
という評価関数で探索をすれば、枝は一本（＝逃げる手だけ）なので、
１００手でも２００手でも読めます。

＞１３
すあんくすです

シチョウが始まってしまえば読むのは簡単でしょうけど、
潜在的に将来シチョウになりそうな所にシチョウアタリを打っておく、
とかの読みをしようと思うと、部分的には数十手先まで読んでおく必要がありますね。

そもそも今のプログラムのレベルってどれくらい？
簡単な隅の死活くらいは読んでるの？

簡単なてい跡とか隅の死活は、読んでるというより暗記してる（データとしてあらかじめ持ってる）のでは？

日本棋院から4級の認定を受けたソフトがあるんでしたっけ。
読んでる部分もあるし、ライブラリも持っているのでしょう。

少なくとも、元ネタになったヒカルの碁はダメ
ハネ継ぎすら理解していない
フリーの「彩」のほうがよっぽど強いよ

手談対局IV　は、
初段認定を受けてますね。

>>18
日本棋院認定４級じゃ私と一緒じゃん。そんなものなのかなぁ(^^;)
それじゃ大半の人に勝つにはまだまだ遥かに遠いような気がしてしまう。
初段くらいは突破してるよね。

それでもPCに９子打たせてたPC98時代のソフトに比べりゃずいぶん進歩した

初段まで行ってるみたいですね。
手談対局IVが初段、最強の囲碁2002と銀星囲碁2パワーアップキットが1級。
手談対局IVは中身がGoemateですが、他のはベースにしているプログラムは
あるにせよ、日本で開発してるようです。

初段なら当分は先生代りになるかな。

フリーで手に入るので一番強いのってGNU Go？

>>22 いや、たまに有段者（高段者ではない）がコロっとソフトに
負けたりする事もあるけど、３回も打てば４子だろうが９子だろうが
人間が負ける事はまず無いッス。

まだ先生のかわりにはならないと思います。。。
強くなってもらいたいと切に願ってはおりますが。

> 他のはベースにしているプログラムは
> あるにせよ、日本で開発してるようです。

大嘘。
そりゃ、インターフェイスやマニュアルが日本語であるからには、
日本で開発してると言えるが・・・
銀星に至っては、北朝鮮開発だ。

>>22
囲碁ソフトのパッケージに初段だの1級だの書いてあるのは、まったく意味ないよ。
ヘボヘボな人間でもペーパーで初段とれるだろ？
それと事情は同じ。

棋院認定だけ見ると、手談対局がいちばん強いようにも見えるけど、
実際に最後のFOST杯(第5回)では、Goemate(手談対局のエンジン)は、銀星やAI囲碁を始めとする
たいがいのエンジンに負けて、堂々の7位（藁

次の年からFOST杯が中止になったのは、コーエー主催の大会なのに
コーエーのソフト(Goemate)が勝てなくなったのが直接の原因。

最後のFOST杯のさらに前の年（第4回)にも、銀星のエンジンは優勝している。
FOST最後の2年間は、銀星が2連覇ということになる。

しかし、コーエーのソフトを優勝させるために開催し続けていた大会で、
コーエーのソフトが優勝できなかったんだから、社長の襟川クンも面白くないわな（藁

で、そのときGoemateは3位だったんだけど、

「優勝（銀星）と準優勝のソフトは、手談対局（Goemate）の思考ルーチンをパクったものだから、
両者失格。てことで3位のGoemateが繰り上げ優勝！！」
などと電波な難癖つけだして、あとはもうムチャクチャ（藁

あれ、Goemateは「ＡＩ囲碁」でHandTalkが「手談対局」じゃないのかね
超事情通氏よ。

HandTalkの名前が変わったのがGoemateだ。
AI囲碁はManyFacesじゃなかったか？（ちと記憶あいまい）

第4回のとき、襟川があまりに電波なことを言うもんだから、シルバースター(銀星の発売元)が
ソースを持って再三コーエーを訪れて「疑うなら実際に解析でもなんでもしろ」と提出
を試みたんだが、コーエー側はがんとして受け取らない。
それで根拠もなく「パクったパクった」と騒ぐもんだから、Goemateの開発者（中国人）が
コーエーに対してブチ切れて（藁

ほかにもいろいろゴタゴタがあって、コーエーの社員も何人か実際にクビになったりしてな。
襟川のあまりの電波に、それまでFOST杯に協力していたCGF（コンピュータ囲碁フォーラムだっけ？）も
それ以降はFOSTと断絶。独自にコンピュータ囲碁大会を開くことになったわけだ（藁

で、第5回FOST杯では、今度こそGoemateを勝たせないといけないからな。
「参加ソフトは1ヶ月以上前にソースをコーエーに提出すること」なんていう
無茶なルールを加えようとしたり、北朝鮮と日本が国交断絶状態であることを
利用して「大会会場では、開発者本人が操作すること」というルールを急遽つけ
加えたりしてな。
当時、北朝鮮のチームは、スタッフ10人にWindows3.1マシン2台という環境で
開発してるという噂で、貧乏につけこむ意味もあった。

ところが、第5回FOST杯では、実際に北朝鮮の開発者が、中国を経由するルートで
実際に日本まで来ちゃって、それでやっぱり優勝。Goemateはミジメ7位（藁
襟川はメンツ丸つぶれで、その翌年からFOST杯の開催を中止。
あほかと、バカかと（藁

ちなみにFOSTは、財団法人科学技術融合振興財団というたいそうな団体の略称
ということになっているが、実態はコーエーそのもの。住所見ればわかるが。
それで、FOSTの事務局には電話番のオヤジが一人いるだけ(当時)だった。

2chらしいネタだな（藁
北朝鮮の話もあるが、FOST杯は実際は襟川の道楽でやってた大会だろ。
持ち株売却予定とか馬鹿なことやったおかげで、ママンに社長交代。
金に目がないママンは赤字にしかならないFOST杯は潰した、というのが実際では？

ネタという言葉をどんなニュアンスで使ってるのか知らんが、
少なくとも嘘じゃないよ。
儲かる儲からないの話をしだすと、いつまでも手談対局を出し続けていること
自体がそもそも襟川の道楽だけどな（藁

嘘とは言わんが・・・。
囲碁なんていう利益の少ないソフトに襟川がそんなにムキになった、
てのがどうもね。
信長とか三国志に比べりゃ収入なんざ50分の1以下だろ。

KCC IgoがFOSTで優勝したのも、1999年の話だからねえ。
Goemateも強くなってるでしょう。
っていうか、ちゃんとした大会やってくれ。

超事情通のおかげで名スレ化。

>>35 囲碁は年寄りが多い→モノの価値を知らないからソフトに大金。
っ〜のは、パンダで実証済みだと思ってた。

「このソフトは有段クラス！これで鍛えればあなたも有段者！！」
とか煽れば、ホイホイ買ってしまうような気もする。

まぁ、そこまで行く前にコケタから、ご愁傷様としか言いようがないが。

>>28-29 ＡＩ囲碁６は Many Faces of Go だね。
ソース：http://www.smart-games.com/manyfaces.html

MFGのレーティンググラフを見る限り、俺より強いﾉｶｰ：
http://nngs.cosmic.org/cgi-bin/graph?n=ManyFaces

確立で打つのはどうよ？全パターン計算してさ。
その後で勝率のイイ棋譜を選んでいくの。膨大な容量必要になるけど。。。

>>39 古い情報ですまんが：
手元にある「ゲームプログラミング，共立出版1998」だと、
「勝也」というソフトがそんなことやってる。
プロの棋譜２００局から部分的なテンプレート３万個を抽出、
条件に合う手を候補手として挙げて、そいつの評価値を計算。

まぁ、前向き枝刈りをしていると言ってしまっていいと思う。

明らかに19路盤より9路盤のほうがコンピュータにとっては楽だと思うのだが,
9路盤で一番強いソフトってどのぐらい強いの?
個人的には9路盤でアマ高段者レベルのソフトが出たら
お金出して買っても良いんだけど…

9路盤はもう解析済みで、どちらかに必勝の手順があるとか言うのを
ＮＨＫでやっていたのを見たような気が…

どちらかに必勝になってしまうのは、コミが適当でないだけのような。

>42
いや、まだまるで解明されてないＹＯ

割と前に読んで面白いと思った、Gnu Goのアルゴリズムについての話。
ttp://www.geocities.co.jp/Technopolis/8931/index12.html#・ヒカルの歌・佐為の夢 − コンピュータ囲碁の似非科学

>超事情通さん

書いてあることは、事実なのかもしれんが、
北朝鮮のソフトは朴李！ってのは、その当時、結構説得力あったけどな。
日本人の他の囲碁開発者も自分のHPで載せてたりしたしね。
北朝鮮なら何やっても不思議じゃないというのは多くの人が思ってるだろし。
コーエイの態度も頷ける。(w

今年最後のage：

>>41 直感的な物言いですまないけど，
正直各社とも，９路で勝負をかけていないように感じる．
１９路よりは，明らかに強いと思いたいけど，
コンピュータ囲碁って，死活もすごく弱いんだよね（W
＃詰め碁って，（相対的に）詰め将棋より手数が長く，手が広いからかなぁ．
＃＃よくわからん．
実は９路でも，初段に届いていなかったりして．

あれはあれでむちゃくちゃ面白いから（三村九段もそう言ってた），
９路で大会とか開いたら面白いのに．
＃もうやってるかな．

将棋と同様，まず死活とヨセで人間に近づかないと，ね．

年越しage

ゲームとしての囲碁プログラムではなく、研究用には使われてるのかな。
新たな定石の開発とか。

５０げーーーーーーーーーーーーーーーーーーーと

ttp://plaza15.mbn.or.jp/~yss/index_j.html

>>7
同意。

しかし、囲碁は数学的には将棋よりは魅力的だから
画期的手法が今後10年以内に見つかると思う。

>>27
いや実際そうだろ。

将棋も囲碁も、ルーチンはそのまんまじゃん。
著作権という言葉は○○語にはないようだ。

これヒカルの碁のフリーソフトだよー。対戦しようぜ！
ttp://www.vector.co.jp/soft/dl/win95/amuse/s0217070.html

>>54
幽霊の怖い女が突然出て来るジョークソフト。

ウィルスコミという噂、本当かな。

ウィルスコミって黒が風邪をひいているとかですか。

>>51
この件で検索すると、間違いなくそこへ行き着く。
囲碁プログラムの大会って今どうなってるの?

　

定期age

age

富士通vsNECで定期戦をしる！　
そこにMSが乱入。これ最強。

age