コンピュータに張栩・依田が敗れる日。

藤沢氏とかは「来ない」とか言ってるが、囲碁というゲームの性質上
プロの名人や棋聖が敗れる日は確実にやってくる。

その日はいつ頃だろうか。
そしてついに運命の時を迎えた時、我々はどうすればいいのだろうか。
プロの存在意義はどうなるのだろうか。

「いつか必ずやってくる日」を妄想し、どう対処するかを考えるスレです。

とりあえず、今日とか明日ではない罠

将棋板にこんなスレあったなぁ

佐田とは言わなくても　高段者くらいのソフトで後何百年かかるんだろうな・・・

19路を破られたら21路へ。
2路増えただけでも、コンピュータの計算量では
天文学的な増加で処理できず、人間の脳みそが上回る。
そう願いたい。

まあ、少なくともあと十五年くらいはかかるだろうね。

依田、チョウウがこの世にいるかぎり大丈夫でしょう

彼らはあと百年生きるなら撤回しますけど

将棋をみる限りスペックがある水準に達すれば急激に強くなりそう
まあそれ以前に思考プログラムを改善しておく必要はありそうだけど
とりあえずヨセに入ったらプロにも逆転されないようなソフトが出るまでは大丈夫そう

19路を21路にとか言う意見は短絡的

arimaaみたいに4手連続で打つとか。

別にコンピュータが強くならなくても
張栩と依田が死ぬまで待てば不戦勝に出来るだろ。

人間のコミをどんどん増やして対応する。

>>11
その手があったか！！！！！

人間の脳にコンピュータが埋め込まれる時代は
そう遠くないだろう。

age

>8
そうだよな、今までの碁盤が使えなくなるのは大問題
天元を着手禁止にするってのはどうだ？

ルールをちょっと変えればいい。
打って返し禁止とか、トラース碁を正式ルールとするとか。

ホムーラン

人間がどこかで間違えるからPCの勝利は間違いない。

トッププロなら、百回に一回はパーフェクトに打てる人がいるかもね。

ここまで来るとパズルの領域。

ソフトは高段者の棋譜を元にして作ってだからそう簡単に勝てるようにはならない
人間は学習できるがソフトはまだ学習できない
だから高段者が負け続けることは無い

ごめん，下げ忘れた

将棋チェスと違って好きなことを言えて羨ましい。

長く見ても２０年くらいで追いつきそう
そうなったら本当につまらなくなりそうだな
正直５段までいったら開発やめてほしいな｡･ﾟ･(ﾉД`)･ﾟ･｡

読みの絶対能力で勝てるようにするべき
でも枝葉があまりにも多すぎる（石田の1目3000手だっけ？あながち嘘じゃない）
だから、いかに「読みの本線」を絞れるかが鍵じゃないかな
コンピュータは絶対忘れないから、先読み能力では勝てるに決まってる
とはいっても、読んだ結果の良し悪しの判定も必要か・・・
難しいね

50年くらい先なんで張栩・依田は死んでる

>>6

50年くらいなら生きるでしょう
呉清源先生、秀行と、じじいになっても現役で指導してる人もいますし

>>6
寿命が延びる薬が研究されてるから十分生きられる可能性はあるだろ

仕方ないから笑顔でその日を迎えよう

だいぶ前に、将棋は20年、囲碁は100年は大丈夫ってどこかで読んだ。

将棋は風前の灯火っぽいね

もし19路で勝てなくなるようなことになったら、
21路に増やしても人間よりコンピュータの方が先に21路に対応するよ。

囲碁は当分その心配はなさそうだね

ここ十年ほとんど進歩してないもの

将棋PC対戦の大会をNHKでやってたんだけど（サイエンスZERO）。
最初の30手くらいは２秒で終わって、中盤が凄く長くて、終盤３０手くらいは１秒で終わってた。
なんか将棋自体が、デカイ詰め将棋になってるみたいだった。
予定では2012年に名人を倒せるらしいよ。

囲碁　　少なくともあと２０年は安心
将棋　　２０１２年は名人も倒される
オセロ　もう追いつかれてる！？
チェス　？？？？

他のボードゲームに比べるとそれほど危機的状況でもないようですね。

年は×
年には○

そんなことも、無いのでは？？

連珠のように単純に見えるゲームでも、パソコンソフトはせいぜい2,3級程度だよ。
まあ、開発者のレベルが低いこともあるんだろうけど。
連珠の場合は、｢呼手(戸主)｣って行って、直接攻撃せず、形を整える手の評価関数をどう設定するかが、キング難し。

↑

誤：呼手(戸主）
正：呼手（こしゅ）

2020年以降になると量子コンピュータが本格的に開発され始めると言う。
そうなればもう全部おしまい。

そのあとは　拡散波動砲か？

>39

（手のよしあしを評価する）評価関数は、所詮人間が考えるものだから
コンピュータの性能向上だけでは、強くなれないよ。

ソフト開発者が棋戦に参加する時代ってのも面白いと思うけどね。

>>41
今まで何万年もかかってた計算が数秒で終わるくらいの圧倒的な
演算能力が実現するらしいけど、それでも無理？

ものすごい桁数の円周率を求められる計算機があっても
それだけの桁を求めるための公式を作り出さなければなんにもならない。

囲碁の場合だと序中盤で今打った手が何目なのかをどうやって計算させるかだね。

>>43
そのへんも将棋板でさんざん論議されてるけど、量子コンピュータが
実現したとして、理論的にやれそーな分野って暗号解きぐらいなんだよ。
量子コンピュータでゲーム木の枝探索と評価値確定を有限状態機械モデルより
ずっと効率的に（たとえばO(n^2)以上のレベルで効率的に）やれるアルゴリズムを
書けるかどうかはわからない。少なくとも俺には想像もつかない。

ただ単に全通りの変化を計算できるようになる時代がくれば終わりなのでは？

>>46
それも将棋板でガイシュツですが、10^200前後のゲーム展開を
この宇宙時間内に計算し終えるのは、現在のコンピュータの仕組みでは
どこまで計算能力を高めても絶対に不可能で、さらに言えば19路盤囲碁の
全てのゲーム展開を記録するビット数もこの宇宙内には存在しません。
すなわち我々の住む宇宙全体を一種のコンピュータとして利用できたとしても、
メモリも寿命も囲碁の解明には全く力不足なのです。

じゃ生体コンピュータしかないね

トップ棋士１０人ぐらいをブラックボックスに入れておいて
逆チューリングテストみたいにして
コンピュータが思考してると信じ込ませればいいんじゃないの？

>>47
おれには意味が全然わからんけど
確かにコウもあるし相当な変化があるだろうなぁ。

囲碁のような2人零和有限確定完全情報ゲームの解法として
一番シンプルで、おそらく>>46氏も想定してる方法が、ゲームの
全展開を解明し、先手後手の各状況における最適手を解析することです。
で、五路盤は既にこの方法による完全解析が終了しました↓。
Pentium4マシンで4,472,000,000局面の探索を4時間で終えています。
http://www.cs.unimaas.nl/~vanderwerf/5x5/5x5solved.html

これが七路盤だと、完全解析の状況は一気に不透明になってきます。
http://olive.zero.ad.jp/qin/7ro/

そして九路盤以後は当面完全解析が望める状況にはありません。

なぜ2路増えただけで完全解析が飛躍的に難しくなるかというと、囲碁という
ゲームが計算量問題におけるNP完全より上の困難さを持つからです。コウありの
囲碁はdexp完全というクラスに属し、n路盤がn+1路盤になるごとに
（普通は2(n+1)づつ増加しますが、パチリコのような偶数路盤があっても
囲碁というシステム上は特に問題はありません）、その解析に必要な計算量が
指数時間的＝爆発的に増加します。そして人類には、というかこの宇宙の中に
いる生物には、19路盤の全展開を解析し終えるための計算資源も、計算時間も、
そして解析結果を保存するための記憶資源も、全てが不足しているのです。

>>47
量子力学というものをご存じないようですね。
N個の粒子の状態は古典力学ではNに比例したビット数で表せますが
量子力学では重ね合わせの原理があるためNの指数関数に比例した
ビット数が必要となります。
逆に言えばNの指数関数で表されるような巨大な情報の計算がNに比例した数の
素子で実現できることを意味します。
ですから「19路盤囲碁を完全に解明するのは不可能」と言い切るのは間違いです。

>>51
「現在のコンピュータの仕組みでは」という条件を見て下さい。
量子の重ね合わせ状態を用い、それを記憶あるいは計算の素子として
用いるのは、明らかにこの条件を外れていると思いますが
いかがでしょう。

コウが囲碁を優れたゲームにしているわけなんですねぇ

>>51はたぶん数学科系
限りなく不可能に近い、といえば満足か?

>>54
わかってないな

>>52
「現在のコンピュータの仕組みでは」の条件のまま宇宙論的計算の議論までしているわけですか？
かなり議論に無理があるように思います。
そもそも宇宙が有限か無限かはまだ未解決の問題でしょう？

45,47,50は同じ人の書き込みのようですね。
だとするとある程度量子計算の知識はあるようですね。
私も大規模な量子計算が本当に実現可能かどうかはかなり疑問に思っていますが
可能性を完全に否定するのはまだ早いでしょう。
ですから50の最後の3行
>そして人類には、というかこの宇宙の中に
>いる生物には、19路盤の全展開を解析し終えるための計算資源も、計算時間も、
>そして解析結果を保存するための記憶資源も、全てが不足しているのです。
もそう言い切るのはおかしいと思います。

囲碁も同じだと思うのですが、模様眺めの一手というか、直接生死に関わってこないような一手のよしあしを判定するような、評価関数の作り方が難しいのではないのですか？

大竹九段（にかぎらず）の碁など、何でここに？という手があり、どうやって評価関数化するのか、よくわかりません。
この点を克服しないと、人間の高段者のような碁をコンピュータが打てるようには、ならないのかな？と思います。

そんなこんなであと百年は大丈夫という説が存在するわけです

ここ十年の囲碁ソフト開発の停滞をみても
現在の延長線上にプロレベルへのキャッチアップがあり得るとは思えないですね

例えばオセロやチェスなどはまだ全然完全解析できてないが(というかできそうもない)、
チェスは人間のトップと互角以上、オセロは人間トップよりはるかに強い。

囲碁も人間を超えるという目標だけなら、完全解析よりはるかにハードルは低いはずだよ。

俺は数学の教養はまったく無いけども量子コンピュータは「Nの指数関数で
表されるような巨大な情報の計算がNに比例した数の素子で実現できる」って
いうだけでは「碁盤と碁石が目の前にある」ってことと変わらないと思ってる。
結局、理論というか法則というかコンピュータに適応させるアルゴリズムが大切で
いつかその研究が進めばハードはトランジスタでも人間は倒されると思ってる。
本格的な通訳をこなせる翻訳ソフトを開発するよりかは簡単なんじゃないかな。

オセロは３〜６手くらいが読めれば大抵は勝てるな

>>56
光速が情報伝達速度の上限であることを破らなければ、
光円錐の外に何があっても計算に使えません。

>>62
何を言おうとしているのかもう少し説明がないとよくわからない（前提条件とか）。
そもそも宇宙全体をミンコフスキー空間と見なすのは間違いだろう。

現在観測されている宇宙が有限だからといって宇宙が有限とはならないでしょう。
（現在水平線の外側にある物質も時間がたてば水平線の内側に入りうるのでは？）
だから、計算に使える物質が有限か無限かは簡単には決められないと思う。

>>63
そういうのも全部計算に入れればいいだけ。

>>64
だから何が言いたいわけ？
56に不満がある訳ではないのか？

まあ可能性の話をするなら量子ビットだってタキオン通信だって
ワープバブルだって多元宇宙だって不可能とは言えませんからね。

量子計算は前から話題にしてるが・・・
タキオン通信、ワープバブルなんかは言葉を出すだけじゃおもしろくないな。

「現在のコンピュータの仕組みでは」と書かれているのを
見落としたことを誤魔化そうとID:GOgJGyaBが必死になっている。

>>67
どちらも「光円錐内の物質しか計算リソースにできない」という>>62氏の
ごくまっとうな批判を（理論上は）超克できるかもしれないアプローチという
意味で出したのですが、言葉だけじゃわかりませんか？

定量的な話をしよう。観測可能宇宙内に存在する全原子数は10^80前後（これは
有限宇宙論を採用しようが無限宇宙論を採用しようが同じ）。19路盤囲碁の
全探索空間は説によって違うが10^240〜10^360パターン程度と言われる。

一番低い見積もりを使っても、観測可能宇宙内の全原子を利用して、さらに
1原子あたりに10^160の情報量を持たせなければ、囲碁のゲーム木の全展開を
同時記録することは不可能。

なお、「1ビット」と「19路碁盤の状態記録に必要なハッシュデータのサイズ」の
違いは、上の比較だと誤差の範囲だから入れてない。もちろん真っ当に検討すれば
さらに全手順記録可能派に不利だぞ。

>>63
たとえ宇宙が無限に広くても即時通信がなければ計算には無意味だと言っている。
無限の時間をかけていいのなら、有限のリソースで無限回の計算ができます。

>>69
実は私は変な理論が大好きなのです。
ただ言葉を出すだけで、アイデアを説明できない人とは疲れるので
あまり関わりたくないということです。

>>70
>定量的な話をしよう。観測可能宇宙内に存在する全原子数は10^80前後（これは
>有限宇宙論を採用しようが無限宇宙論を採用しようが同じ）
計算時間が長いとその間に宇宙の構造が変化し利用可能な物質量が増える可能性も
あるのでは？

>19路盤囲碁の全探索空間は説によって違うが10^240〜10^360パターン程度と言われる。
パターンの上限は3^361≒10^172程度でしょう。

>一番低い見積もりを使っても、観測可能宇宙内の全原子を利用して、さらに
>1原子あたりに10^160の情報量を持たせなければ、囲碁のゲーム木の全展開を
>同時記録することは不可能。
ゲーム木のすべての情報はあまり重要ではないと思います。
最善手を求めることが一番重要だと思いますがそれならゲーム木の深さ分の
メモリで計算できますね。
それでも素朴なアルゴリズムではとんでもなく長い手数の手を読みに行ってしまうでしょう。
人工的ですがたとえば手数が1億手を超えたら無勝負というルールを付け加えたら
少ないメモリで計算できますね。

>>68
56で反論したのに何で今になって蒸し返すのかな、
56に文句があるなら具体的に指摘すればいいだろう。

傍観者だけど、もうちっとなごやか気分をそこはかとなく醸しだそうぜ。
話としちゃ面白いんだしさ。変な煽りとか止めよう。

どこでどう言った的な勝つ為の議論じゃなくて、プログラムと囲碁解析について考えるところを戦わせてくれ。

>パターンの上限は3^361≒10^172程度でしょう。

おいおい、盤面回転と反転で1/4以下になって、でアゲハマやコウがあるから
結局もっと増えるんだよ。ぐぐればいくらでもコンピュータ囲碁の専門家の
見解が出てくるだろうに、なぜその手間を惜しむ？　なお計算量理論でも
囲碁の計算量評価クラスはコウなし・コウあり・スーパーコウありで全然
変わってくる↓。
http://www.ics.uci.edu/~eppstein/cgt/hard.html

>ゲーム木のすべての情報はあまり重要ではないと思います。
>最善手を求めることが一番重要だと思いますがそれならゲーム木の深さ分の
>メモリで計算できますね。

この段になって、ここまでの議論の前提を突然ひっくり返さないでくれよ。
俺は>>46の想定してる全ゲーム木の評価値ライブラリ化アプローチに対して
>>47と回答した。そこから延々この議論が始まってるのに、今になって
「ゲーム木のすべての情報はあまり重要ではないと思います」とか言われてもな。
俺がそんな主張を否定したことが一度でもあったか？　全探索ライブラリ化路線は
19路盤展開の巨大数的性質と現在の宇宙の性質から言ってこの宇宙内では
不可能。これが俺の言いたいこと。「最善手を求めることが一番重要だと
思いますがそれならゲーム木の深さ分のメモリで計算できますね」については
αβ探索の仕組みとかちゃんとわかってて言ってるのかと聞きたいよ。

>計算時間が長いとその間に宇宙の構造が変化し利用可能な物質量が増える
>可能性も あるのでは？

何がどうやって変化するんだ？　増えるってどんぐらいだ？　10^80ある原子が
「宇宙の構造が変化」したらいきなり10^160乗ぐらい増えて10^240個に
なんのか？　そんな妄想で「○○の可能性はないとはいえない」とか強弁されても
困惑するしかないよ。

ああ、あんたは盤面の静的状態のパターン数と終局までの展開のパターン数を
混同してるんだな。探索空間の意味がわかってなかったのか。

>>77
回転と反転で1/8だぞ。10^172の前では意味は無いが。
アゲハマは中国ルールで考えば無視できる。
コウはどんなコウルールを採用しても、盤面パターン数は4^361で押さえ込めるはず。
（黒石、白石、その手番で着手可能な空点、着手不可能な空点）

関連スレ
囲碁理論の本当の意味知ってますか？
http://game9.2ch.net/test/read.cgi/gamestones/1125641487/

ついに関連スレになっちゃったか

>>77

>>パターンの上限は3^361≒10^172程度でしょう。
>
>おいおい、盤面回転と反転で1/4以下になって、でアゲハマやコウがあるから
>結局もっと増えるんだよ。ぐぐればいくらでもコンピュータ囲碁の専門家の
>見解が出てくるだろうに、なぜその手間を惜しむ？　なお計算量理論でも
>囲碁の計算量評価クラスはコウなし・コウあり・スーパーコウありで全然
>変わってくる↓。

3^361は静的な局面(石の配置）の数の上限です。
手順の総数をカウントするのは大変難しいでしょう。

でも明らかに10^200、10＾240、10^360などの説はおかしいです。

ゴミのような無意味な手順が大部分ですからあまりルールとは関係ないでしょう。
（ただ無限ループを許すルールでは話にならないのでループ（一度できた局面に戻る手）は
禁止またはループができたら無勝負という設定は必要）

●●●●●●●●●●●●●●●●●●┐
●●●●●●●●●●●●●●●●●●●
●●●●●●●●●●●●●●●●●●┤
●●●●●●●●●●●●●●●●●●●
●●●●●●●●●●●●●●●●●●●
●●●●●●●●●●●●●●●●●●●
●●●●●●●●●●●●●●●●●●●
●●●●●●●●●●●●●●●●●●●
●●●●●●●●●●●●●●●●●●●
●●●●●●●●●●○○○○○○○○○
○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○┤
○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○┘

357手目の局面がこの図になる手順の総数は簡単に計算できて
179!178!≒10^652
もちろんこれはゲーム木のごく一部です。
10^360とかいう数は何を数えているのでしょう？

>>77
>この段になって、ここまでの議論の前提を突然ひっくり返さないでくれよ。
>俺は>>46の想定してる全ゲーム木の評価値ライブラリ化アプローチに対して
>>>47と回答した。そこから延々この議論が始まってるのに、今になって
>「ゲーム木のすべての情報はあまり重要ではないと思います」とか言われてもな。
>俺がそんな主張を否定したことが一度でもあったか？　
>>50での五路盤完全解析は最善手を求めるプロジェクトです。
悪手（最善でない）とわかっている枝を探索するようなことは普通しません。


>不可能。これが俺の言いたいこと。「最善手を求めることが一番重要だと
>思いますがそれならゲーム木の深さ分のメモリで計算できますね」については
>αβ探索の仕組みとかちゃんとわかってて言ってるのかと聞きたいよ。
αβ探索は深さ優先探索なので必要メモリのオーダーはゲーム木の深さ程度です。


>何がどうやって変化するんだ？　増えるってどんぐらいだ？　10^80ある原子が
>「宇宙の構造が変化」したらいきなり10^160乗ぐらい増えて10^240個に
>なんのか？　そんな妄想で「○○の可能性はないとはいえない」とか強弁されても
>困惑するしかないよ
「現在水平線の外側にある物質も時間がたてば水平線の内側に入りうるのでは？」 （>>63）
ということです。
宇宙全体に関する理論はまだ信頼できる段階にないと思います。
だから
>そして人類には、というかこの宇宙の中に
>いる生物には、19路盤の全展開を解析し終えるための計算資源も、計算時間も、
>そして解析結果を保存するための記憶資源も、全てが不足しているのです。
と断定するのはおかしいと言っているのです。

>>78
>ああ、あんたは盤面の静的状態のパターン数と終局までの展開のパターン数を
>混同してるんだな。探索空間の意味がわかってなかったのか。
混同したかもしれません。あまりに非常識な説を持ち出されたので。

10^360というのはおそらく最初にAllisが論文で書いた値が一人歩きをしているものと思われます。
"Searching for Solutions in Games and Artificial Intelligence"という論文かな？

これは棋譜のデータベースから平均終局手数を求め、それと同時に平均の候補手の数を求め、
その二つから単純に「平均の」ゲーム木のサイズを求めたもの、だと思います。

個人的には10^360というのはかなりいい加減な数字だと思います。
しかし意図的に大石を取り合ったりすればほとんどループのように手数を伸ばせるので、
そういうことまで考慮したゲーム木のサイズを求めることに意味があるかというのも疑問です。

いずれにせよ、少なく見積もっても10^360ということは言えると思います。

意味ねー

>>85

>これは棋譜のデータベースから平均終局手数を求め、それと同時に平均の候補手の数を求め、
>その二つから単純に「平均の」ゲーム木のサイズを求めたもの、だと思います。

こういったデータは目的によっては意味があるのでしょうが囲碁の完全解析という分野では
ほとんど意味が無いと思います。


>個人的には10^360というのはかなりいい加減な数字だと思います。
>しかし意図的に大石を取り合ったりすればほとんどループのように手数を伸ばせるので、
>そういうことまで考慮したゲーム木のサイズを求めることに意味があるかというのも疑問です。

逆にどういうゲーム木なら意味があるのでしょうか？
囲碁の理論的研究あるいは囲碁の完全解析（最善手探索）という目的のもとでは
ルール違反でない可能なすべての手順のゲーム木を原点に考えるのは自然でしょう。
ゲーム木のサイズは基本データですから当然求めたくなります。
その上で悪手と数学的に証明された枝を切り捨ててゲーム木を限定していく
のが自然だと思いますが中途半端に人間の経験的知識を入れてゲーム木を限定したのでは
数学的には不完全になってしまいます。


>10^360というのはおそらく最初にAllisが論文で書いた値が一人歩きをしているものと思われます。

数値の意味をいい加減にしたままそれを引用する習慣があるとすればその学会はかなりヤバイのでは？

>>87
>>85に書いてある通り，10^360とは

平均終局手数を求め、それと同時に平均の候補手の数を求め、
その二つから単純に「平均の」ゲーム木のサイズを求めたもの

という意味では？

現在のコンピュータ囲碁研究者はこのようなゲーム木のサイズを正確に求める事を
意味のあるものと考えていないので検証はしていないでしょう．

ゲーム木があるサイズ以下の時に数学的に最善手を求めるアルゴリズムが存在すると考えるなら，
それを発表すれば研究者もまじめに検証を始めるかもしれませんね．

>>88

>平均終局手数を求め、それと同時に平均の候補手の数を求め、
>その二つから単純に「平均の」ゲーム木のサイズを求めたもの
>
>という意味では？

この場合は棋譜データと書いてありますから意味がわかります。
でも雑誌のゲームプログラミングを解説した記事などで探索空間の大きさを
表現するためこのたぐいの数値が前提が曖昧なまま出てくることは時々見かけますね？


>現在のコンピュータ囲碁研究者はこのようなゲーム木のサイズを正確に求める事を
>意味のあるものと考えていないので検証はしていないでしょう．

確かに多くのソフト屋さんは理論的なことや数学的なことにあまり関心を示さない人が
多いように感じます。
でもすべてのコンピュータ囲碁研究者が関心を持たないということは無いのでは？

現実的でないほど大きいと言うことさえ分かれば、それ以上は関心を持たないのでしょうね。

>>51

>>87
>> 10^360というのはおそらく最初にAllisが論文で書いた値が一人歩きをしているものと思われます。

>数値の意味をいい加減にしたままそれを引用する習慣があるとすればその学会はかなり
ヤバイのでは？

論文の中で引用するような人は、数値の意味は知っていると思います。
ただ、>>90さんも言っているように、可能な最高の探索空間のサイズ
というのはあまり興味を持たれないでしょう。

5路盤の完全解明でも、可能な全ての手を打ったわけではありません。
例えば、二眼ある自分の石の片方の目を自ら潰すような手は読みません。
そういう手まで読んでしまうと終局しませんので。

そのようなありえない手を打つことにして
その先の探索を行うとすれば、探索空間は果てしなく伸びます。
しかしそれはほとんどの研究者の興味の対象を外れています。

ちなみにどうやってありえない手とそうでない手を区別するかですが、
Bensonのアルゴリズムで無条件生きと判定された石を
自殺するような手は打たない、とするアプローチなどが
参考になるでしょう。
もっと突っ込んだ研究が知りたければ、
"Solving Go on Small Boards"という論文などをお読みになるのが
いいかもしれません。
http://www.cs.unimaas.nl/~vanderwerf/publications.html
から入手できます。

>>91

「5路盤の完全解明」は数学的に完全に解明したと考えていいのでしょうか？
つまり読みを省略した枝は省略してもよいことを数学的に
保証した上でしているということでしょうか？

それはともかく読みを省略するにしても省略する前のゲーム木というものを
想定した方が全体像を把握しやすいように思います。

>>51

>>92
> 「5路盤の完全解明」は数学的に完全に解明したと考えていいのでしょうか？
> つまり読みを省略した枝は省略してもよいことを数学的に
> 保証した上でしているということでしょうか？

5路盤の解明というのが何をしたのかまず説明します。

Bensonのアルゴリズムというのは、相手が何手連続で打っても
取られない石、というのを数学的にも厳密に定義します。
(セキも二眼を持った生きも区別せずに判定します。)

以下のURLに日本語の解説があります。
http://www.fides.dti.ne.jp/~oka-t/benson-algorithm.html

5路盤の解明は独立に複数の研究者がやっていますが、
盤上にある石が全てBensonのアルゴリズムに照らして生きている
という状態まで打つという研究があったと思います。

(当然その場合、自分の地に手を入れるわけですから
ルールは中国ルールです。)

その状態で終局とみなして、そこからわざわざ自殺するような手は
読みません。


> それはともかく読みを省略するにしても省略する前のゲーム木というものを
> 想定した方が全体像を把握しやすいように思います。

省略する前のゲーム木というのがどういうものなのか考えてみるに、
それは同一局面の反復無しでたどり着ける範囲全て、ということに
なると思われます。
(普通は囲碁におけるこの手の研究は中国ルール+スーパーコウルールで
考えますので、同一局面の反復は禁止です。)

しかしそのゲーム木にどういう意味があるのでしょうか。

何を持って完全解明とするのかがまず不明確ですが
自分の感覚では、可能な全ての局面において
最善の手を示せれば解明されたと言っていいと思います。

Bensonのアルゴリズムなどで判定して既に終局していると思われる状態から、
わざわざ自殺手を打ってその先の探索を行うことにどういう意味があるのか、
私には分かりません。

言葉を変えれば、省略する前のゲーム木、というのは
単にループ禁止で到達できる範囲全てということであり、
もちろん出発点はそこなのでしょうが、
あまりに自明なので興味を持たれないのではないでしょうか。

>>51

話を戻しますが、おっしゃるとおり、
現実的なゲーム木の範囲というものを定義するのは
至難の業と思われます

そもそも10^360という数字がどういうものかと言うと、
囲碁、将棋、チェスなどにおいて、トップレベルのプレイヤーの
棋譜データベースから、平均手数、平均候補手数を求めて
平均的なゲーム木のサイズを比較したものです。

現実的なゲーム木の定義が難しいので、棋譜データベースに
頼ったとも言えます。

なので、10^360という数字は単独で引用する意味はあまりありません。
他のゲームでも同様の計算をして比較した結果、
囲碁が一番大きい数字になった、ということが重要なのだと思います。

>>94

私の主張は原則的にルール違反でないすべての手を読むべきであり
省略してよいのはそれが数学的に証明できる場合に限る
というものです。

たとえば下図では黒先で最善手はパスが正解ですがこの場合も
最善手がパスであることを証明しなければいけない
というものです。
もちろんその際必ずしもゲーム木を探索する必要はありません。

●●●●●●●●┐
●●●●●●●●●
●●●●●●●●┤
●●●●●●●●●
●●●●●○○○○
○○○○○○○○○
○○○○○○○○┤
○○○○○○○○○
○○○○○○○○┘

>5路盤の解明は独立に複数の研究者がやっていますが、
>盤上にある石が全てBensonのアルゴリズムに照らして生きている
>という状態まで打つという研究があったと思います。

活きの形態として２眼の活き以外にセキやコウ、奇形・珍形
のたぐいがたくさんありますが大丈夫でしょうか？


>その状態で終局とみなして、そこからわざわざ自殺するような手は
>読みません。

┌●┬●○
●●●●○
○○○○○

たとえばこの図の黒は２眼で活きですが別の場所に特殊なコウがある場合
コウ立てとして黒自ら２眼を１眼にして全体的には得をする
という図を作ることができます。（かなりトリッキーですが）
ですから２眼を１眼にする手が悪手と決めつけるの間違いということになります。

というわけで
「5路盤の解明」は数学的な解明になってないのでは？
というのが私の感想です。


>しかしそのゲーム木にどういう意味があるのでしょうか。
例えば最善手という概念を定義することを考えます。
省略する前のゲーム木なら簡単に定義でき、理解しやすいと思いますが
枝を省略したゲーム木に基づく場合、省略できることの証明など必要で
複雑な定義になってしまうでしょう。


>何を持って完全解明とするのかがまず不明確ですが
>自分の感覚では、可能な全ての局面において
>最善の手を示せれば解明されたと言っていいと思います。
指定した石の配置から最善手探索を行うことだと考えています。
そのなかで一番興味があるのは石が置かれていない局面での最善手探索でしょうか？
可能な全ての局面の最善手（データベース化？）は話が大きすぎると思います。

>>95
> 私の主張は原則的にルール違反でないすべての手を読むべきであり
> 省略してよいのはそれが数学的に証明できる場合に限る
> というものです。

主旨は分かります。
>>93でも書きましたが、現状の研究は、「盤上全ての」石が
Bensonのアルゴリズムで生きとされた場合は
その先を読まないというもの
(あるいはそれと同等の方法)です。

> たとえば下図では黒先で最善手はパスが正解ですがこの場合も
> 最善手がパスであることを証明しなければいけない
> というものです。
> もちろんその際必ずしもゲーム木を探索する必要はありません。

この図に限っては、白の石は生きているわけですから、
白が自殺しない限りその領域は白のものですね。
なので黒が自殺した場合、のは黒の領域を増やす可能性はゼロですから
自殺手は最善手では無いと証明されているのではないでしょうか。

>> 5路盤の解明は独立に複数の研究者がやっていますが、
>> 盤上にある石が全てBensonのアルゴリズムに照らして生きている
>> という状態まで打つという研究があったと思います。

> 活きの形態として２眼の活き以外にセキやコウ、奇形・珍形
> のたぐいがたくさんありますが大丈夫でしょうか？

Bensonのアルゴリズムは文字通り、
「相手が何手連続で打ってきても取られない石」
というものを定義します。セキや両コウ生きはこの条件には当てはまりません。

>> その状態で終局とみなして、そこからわざわざ自殺するような手は
>> 読みません。

┌●┬●○
●●●●○
○○○○○

> たとえばこの図の黒は２眼で活きですが別の場所に特殊なコウがある場合
> コウ立てとして黒自ら２眼を１眼にして全体的には得をする
> という図を作ることができます。（かなりトリッキーですが）
> ですから２眼を１眼にする手が悪手と決めつけるの間違いということになります。

まず、コウが残っている場合は
「盤上全ての」石がBensonのアルゴリズムの条件を満たしているわけでは
ないので、5路盤の解明の研究でも終局とはみなしません。

それとは別に、この特殊なコウというのが思いつきませんので、
できれば例を示していただけないでしょうか。
興味がありますので。

> というわけで
> 「5路盤の解明」は数学的な解明になってないのでは？
> というのが私の感想です。

「盤上全ての」石がBensonのアルゴリムによって生きならば
コウなどは存在しないはずですので、上記の指摘はクリアしている
と思います。もちろん他に穴があるかもしれませんが。

>>95
続きです。

>> 何を持って完全解明とするのかがまず不明確ですが
>> 自分の感覚では、可能な全ての局面において
>> 最善の手を示せれば解明されたと言っていいと思います。

> 指定した石の配置から最善手探索を行うことだと考えています。
> そのなかで一番興味があるのは石が置かれていない局面での最善手探索でしょうか？
> 可能な全ての局面の最善手（データベース化？）は話が大きすぎると思います。

確かに、可能な全ての局面の最善手というのは大きすぎる話です。
しかし自分はともかく、相手にはどんな手を打つ権利もありますので、
石が置かれていない状態の最善手だけを示してもダメかと思います。

詳しく言えば、
「少なくとも片方のプレイヤーが最善手を打ち続けて」
「その条件の下、到達可能な全てのゲーム木の範囲で最善手を示す」
というのが完全解明の条件だと思います。

ちなみに、全局面の数は3^361程度ですが、
対して、合法手の範囲で(ループは禁止で)たどり着けるゲーム木の大きさは
どれくらいでしょうか。

http://senseis.xmp.net/?ComplexityOfGo

上記のURLの数字を引用しますが、10^(7.49×10^48) という大きさになります。
そのほとんどの場合において、手数は 1.6×10^49 を超えます。

どこかで数学的にせよ、なんらかの近似にせよ、
終局を定義しない限り、あまりに巨大になってしまう訳です。
(361!と比較してもあまりに大きい数です。)
この数字に興味が持たれない理由でしょう。

>「5路盤の解明」は数学的な解明になってないのでは？
>というのが私の感想です。
感想書くのは自由だがせめて中身ちゃんと読んでからにしようよ
博士論文として受理されてて（確か）ノルウェーのアカデミーからも
証明として認められてるものにいちゃもん付けるなら

┌●┬●○
●●●●○
○○○○○

この状態で黒が目を埋めるのはコウ立てにもなりませんよ。
おそらくセキ石をコウ材に使うとか、そういう意図だと思いますが、
先に85さんが書かれてるように
>Bensonのアルゴリズムは文字通り、
>「相手が何手連続で打ってきても取られない石」
>というものを定義します。セキや両コウ生きはこの条件には当てはまりません。

なので、最初の

●●●●●●●●┐
●●●●●●●●●
●●●●●●●●┤
●●●●●●●●●
●●●●●○○○○
○○○○○○○○○
○○○○○○○○┤
○○○○○○○○○
○○○○○○○○┘

この図は例の５路盤解析的には、これ以上探索する必要が無いです。

>>96

>この図に限っては、白の石は生きているわけですから、
>白が自殺しない限りその領域は白のものですね。
>なので黒が自殺した場合、のは黒の領域を増やす可能性はゼロですから
>自殺手は最善手では無いと証明されているのではないでしょうか。
証明されているというのはおかしいのではないでしょうか？
このように論証して初めて証明されたというべきでしょう。
こういった簡単なことでも省略するなと言いたいのです。
そもそも５路盤などある程度碁を知っている者にとっては自明なわけですから。


>> たとえばこの図の黒は２眼で活きですが別の場所に特殊なコウがある場合
>> コウ立てとして黒自ら２眼を１眼にして全体的には得をする
>> という図を作ることができます。（かなりトリッキーですが）
>> ですから２眼を１眼にする手が悪手と決めつけるの間違いということになります。
>
>まず、コウが残っている場合は
>「盤上全ての」石がBensonのアルゴリズムの条件を満たしているわけでは
>ないので、5路盤の解明の研究でも終局とはみなしません。
たまたま反例がコウがある場合に作れたということであって
コウが残っていないから大丈夫と言っているわけではありません。
完全解明を目指す側が必要な状況に応じて証明すべきことです。


>それとは別に、この特殊なコウというのが思いつきませんので、
>できれば例を示していただけないでしょうか。
>興味がありますので。
すみませんが現時点では企業秘密です。
考えてみてください。
このようなコウダテをせざるを得ないということから
かなり推理できるはずです。


>> というわけで
>> 「5路盤の解明」は数学的な解明になってないのでは？
>> というのが私の感想です。
>
>「盤上全ての」石がBensonのアルゴリムによって生きならば
>コウなどは存在しないはずですので、上記の指摘はクリアしている
>と思います。もちろん他に穴があるかもしれませんが。

>>91で
>5路盤の完全解明でも、可能な全ての手を打ったわけではありません。
>例えば、二眼ある自分の石の片方の目を自ら潰すような手は読みません。
>そういう手まで読んでしまうと終局しませんので。
と書いてあり、読まなくてよいことの証明が厳密にされてない様子だったので
証明にギャップがあるのではと思いました。
しかしこの点に関してはギャップがあるにしても致命的なものではない
ように思われます。

>>96

>確かに、可能な全ての局面の最善手というのは大きすぎる話です。
>しかし自分はともかく、相手にはどんな手を打つ権利もありますので、
>石が置かれていない状態の最善手だけを示してもダメかと思います。
>
>詳しく言えば、
>「少なくとも片方のプレイヤーが最善手を打ち続けて」
>「その条件の下、到達可能な全てのゲーム木の範囲で最善手を示す」
>というのが完全解明の条件だと思います。
解釈にずれがあったようです。
最善手探索とは単に次の一手を探索するだけでなく最終局面までの手順
を探索するという意味です。（少々説明不足でした）


>ちなみに、全局面の数は3^361程度ですが、
>対して、合法手の範囲で(ループは禁止で)たどり着けるゲーム木の大きさは
>どれくらいでしょうか。
>
>http://senseis.xmp.net/?ComplexityOfGo
>
>上記のURLの数字を引用しますが、10^(7.49×10^48) という大きさになります。
>そのほとんどの場合において、手数は 1.6×10^49 を超えます。
この数字の意味はすぐには理解できないですが
手数の上限が3^361
手順の総数の上限が362^(3^361)
なのでそんなに変な数ではないという気がします。

>どこかで数学的にせよ、なんらかの近似にせよ、
>終局を定義しない限り、あまりに巨大になってしまう訳です。
>(361!と比較してもあまりに大きい数です。)
>この数字に興味が持たれない理由でしょう。
囲碁の完全解明という前提のもとでは361!という数はあまりに少なすぎ
362^(3^361)のような数が出てきて当たり前だと（ちょっと大きすぎますが）
思っています。
素朴なアプローチではどちらも計算不可能という意味では
五十歩百歩ではないでしょうか？

>>98
>>「5路盤の解明」は数学的な解明になってないのでは？
>>というのが私の感想です。
>感想書くのは自由だがせめて中身ちゃんと読んでからにしようよ
>博士論文として受理されてて（確か）ノルウェーのアカデミーからも
>証明として認められてるものにいちゃもん付けるなら
元論文を読む読まないは私の自由でしょう。
いちゃもん付けるのが目的ではなく囲碁における証明とは何かをまず明確にしたいのです。
5路盤固有の詳細なテクニックにはあまり興味ありません。
内容を理解している人から説明を聞くほうが時間が節約できるのでそうしているまでです。
でその説明に対してこの程度の感想を書くのは全く問題ないと思います。

>>99
>┌●┬●○
>●●●●○
>○○○○○
>
>この状態で黒が目を埋めるのはコウ立てにもなりませんよ。
この主張に絶対の自信がありますか？
また、その証明はできますか？

>この図は例の５路盤解析的には、これ以上探索する必要が無いです。
言いたいことは当たり前に思えることでも証明が必要だ
ということです。

＞言いたいことは当たり前に思えることでも証明が必要だ
＞ということです。
すべての事象について証明をつけることは現実的ではないから、
Bensonのアルゴリズムとかが出てくるわけで。

＞また、その証明はできますか？
┌●★●○
●●●●○
○○○○○
この後黒に後続手段が無いためコウ立てにはなりません。
（コウ立てを「後続手段により何らかの利益を得られる手」と定義します。）
証明終わり

一手パス以下と直感的にわかりそうなもんだけどね。頭わるっ。

>>100-103

> > この図に限っては、白の石は生きているわけですから、
> > 白が自殺しない限りその領域は白のものですね。
> > なので黒が自殺した場合、のは黒の領域を増やす可能性はゼロですから
> > 自殺手は最善手では無いと証明されているのではないでしょうか。
> 証明されているというのはおかしいのではないでしょうか？
> このように論証して初めて証明されたというべきでしょう。
> こういった簡単なことでも省略するなと言いたいのです。
> そもそも５路盤などある程度碁を知っている者にとっては自明なわけですから。

論文で無いので省略したまでです。
詳細を知りたければ先に示した論文を読んでください。

ついでに言えば、この説明は
盤上の複数の石がBensonのアルゴリズムで生きと判定される場合一般に
当てはまると思います。別に5路盤特有の話ではありません。

繰り返しますが、双方の石は全て、敵が何手連続で打っても
取ることができない。その状態で自分の石を自殺しても、
自分の領域が増えないことは明白です。
これ以上の証明が必要でしょうか？

また、5路盤の解明が自明と書いてありますが、趙治勲が
5路盤の解明に取り組んだ際にミスを犯したということは
ご存知でしょうか。51さんには自明なのかも知れませんが。


> > まず、コウが残っている場合は
> > 「盤上全ての」石がBensonのアルゴリズムの条件を満たしているわけでは
> > ないので、5路盤の解明の研究でも終局とはみなしません。
> たまたま反例がコウがある場合に作れたということであって
> コウが残っていないから大丈夫と言っているわけではありません。
> 完全解明を目指す側が必要な状況に応じて証明すべきことです。

全ての石がBensonのアルゴリズムに照らして生きている場合の
反例ができたら学会で発表されるとよろしいでしょう。


> > それとは別に、この特殊なコウというのが思いつきませんので、
> > できれば例を示していただけないでしょうか。
> > 興味がありますので。
> すみませんが現時点では企業秘密です。
> 考えてみてください。
> このようなコウダテをせざるを得ないということから
> かなり推理できるはずです。

すみませんが全く分かりません。
パスより自殺手の方が良いというケースはどういうケースでしょうか？
パスを許さないルールならありえるでしょうが…。


> 言いたいことは当たり前に思えることでも証明が必要だ
> ということです。

学会発表ならその通りですが、ここは学会ではないので。
既に証明の概略も示しましたし、元論文も示しました。
これ以上の詳細についてはご自分でお読みください。

凄いコウダテ晒しage

>>95
>┌●┬●○
>●●●●○
>○○○○○
>
>たとえばこの図の黒は２眼で活きですが別の場所に特殊なコウがある場合
>コウ立てとして黒自ら２眼を１眼にして全体的には得をする
>という図を作ることができます。（かなりトリッキーですが）

石田芳夫ならいまでも張、依田に勝てる。
ただし打つのは大盤で解説しながらじゃ。

感涙

>>107
こりゃひどい　ﾜﾛｽｗ

>>51は理系の学会で意気揚々と「相対論を論破した」と発表する人々に似ている

┌●┬●●●◇┬○
●●●●●●●○○
○○●●●●●●○
├○●●●●●○○
○┼○●●●○○○
├○┼○●●○○○
○○○○○●○○┤
●●●●○●○○○
└●┴●○●○○○

こういう図のことだね。
日本囲碁規約なら右辺の白は死だが、実戦解決系のルールなら
黒はコウだてで自分の目を潰す必要がある。

>> 112
コウダテとしてパスしちゃいけない理由は？

>>112
この図か。なるほど。
>>113
白もパスするんで、その瞬間終局。

>>112
>>114
まず、二手連続パスで終局というのはネット碁では一般的ですが正式ルールでは無いです。
また、コウがからむと二手連続パスではダメで、三手連続パスで終局にすべきだ、と
言われています。

なので、ネット碁特有の事情を考慮しない限り、この図は問題ないはずです。

>>115
パスしても取り返せば同形反復。
実戦解決と同形反復禁止は普通組になってる。

まあ、日本囲碁規約で死なのは明らかなんで、
問題ないといえば問題ないだろうけどね。

黒パス。
白パス。
黒取る。
白パス。
黒取る。
白パス。
黒パス。
白パス。
終局。

>>116
すいません、どこで同型反復になるのか分からないんですけども。

普通はスーパーコウルールは、SSK(Situational Super Ko)、つまり
手番と盤面が両方一致した場合に同型反復とみなしますよね。

どこかでダメツメの手順に工夫すれば、手番も一致する局面も作れるかな？

>>113
>>112の図をコウを取った直後とすれば
パスパスの後黒がコウを取り取ると>>112の一手前に戻るってことです。

でも>>112の後黒が眼をつぶすのは、コウ立てと言っていいのか微妙ですね。
白はコウを解消する手段が無いだけで、受ける必要はないわけで。
ルールをまたいだ話をしだすと、ＮＺルールの白の眼の中に打つ自殺手とかも
出てくるし。

どちらにしろ、全探索するなら先に終局を定義しておかないと。

┌●┬●●●┬●○
●●●●●●●○○
○○●●●●●●○
├○●●●●●○○
○┼○●●●○○○
├○┼○●●○○○
○○○○○●○○┤
●●●●○●○○○
└●┴●○●○○○

この局面だけど。
白抜き黒パス白パス黒抜き、で同形反復
なにか問題があるかな？

>>119

> >>112の図をコウを取った直後とすれば
> パスパスの後黒がコウを取り取ると>>112の一手前に戻るってことです。

それだと、白はコウダテを打たずにコウを取り返したことになるのでは？
だから112の図になる前にどこかにコウダテが挟まるはずかと。

でも黒がどこかに無意味な手を挟めば同型反復にすることも可能なのかな。

かぶった、スマソ

>>120

ああ、確かに同型反復ですね。勘違いしてました。
コウが残ってると終局がいつなのか難しいですね。

上の方で出ていた、全ての石がBensonのアルゴリズムで生きと判定されるケースには
コウは無いはずなので大丈夫なのかな？

>>50
囲碁の完全解はDEXP完全のクラスなのか・・・
QEXP＝EXPは証明されてると講義で習った覚えがあるが、
そうなら、量子コンピュータは役に立ちそうにないね。

ここを見てると囲碁ソフトがプロに勝つのは、10年20年じゃ全然無理そうだね。

>>125
別にプロが完全解を出してるわけじゃないから、ここの話題を見て
どうこうというもんでもない。
が、確かに全く光が見えていないのが現状。ここ5年くらい、何も進歩していない。

でも、２年で半目くらいは強くなってるかな？　ＰＣの進化に比べると凄く遅い気もするけど。

今ソフトは弱い初段くらい？

将棋界ではゴリラがソフトを破ってニュースになったらしい。

>>106

> 論文で無いので省略したまでです。
> 詳細を知りたければ先に示した論文を読んでください。

"Solving Go on Small Boards"という論文読んでみましたが一番知りたい
ことつまり数学的な解明となっているのかはわかりませんでした。
「活きている石を自滅する手」はあり得ないものとしているようです。
また、いくつかの仮説に基づいています。
ですからやはり
「5路盤の解明」は数学的な解明になってないのでは？
というのが私の感想です


> ついでに言えば、この説明は
> 盤上の複数の石がBensonのアルゴリズムで生きと判定される場合一般に
> 当てはまると思います。別に5路盤特有の話ではありません。
>
> 繰り返しますが、双方の石は全て、敵が何手連続で打っても
> 取ることができない。その状態で自分の石を自殺しても、
> 自分の領域が増えないことは明白です。
> これ以上の証明が必要でしょうか？

確かに証明できそうです。
ただし条件が付きそうです。ＮＺルールのように自殺が許されるルールでは
Bensonのアルゴリズムでの判定はまずいようですね。
また、純碁の場合2眼で活きるより1眼で活きた方が得ですから着手禁止点の
具合でそのような活きがあり得るかもしれません。
反例が作れるかどうかはわかりませんが。

ところで、５路盤といえども常に終局状態で盤上全ての石がBensonのアルゴリズム
の条件を満たしていると考えるのは無理があるのでは無いでしょうか？
セキ、両コウゼキなどの特殊な形ができるのは避けられないと思います。


> また、5路盤の解明が自明と書いてありますが、趙治勲が
> 5路盤の解明に取り組んだ際にミスを犯したということは
> ご存知でしょうか。51さんには自明なのかも知れませんが。

自明と書いたのは初期局面に石が置かれていない場合の話でした。
石が指定されている場合はとても自明とはいえないですね。

趙九段のミスの話ですがすこし調べてみると変な所があると思います。
趙九段は日本ルールで解析していますが論文の著者のプログラムは中国ルール
で解析しています。
論理的には別ルールでの解析から日本ルールで解析した結果にクレーム
を付けるのはおかしいように思いました。


> すみませんが全く分かりません。
> パスより自殺手の方が良いというケースはどういうケースでしょうか？
> パスを許さないルールならありえるでしょうが…。

あっさり解かれてしまいました・・・
私の作成した図も基本的に>>112と同じものでした。
このようなことが起こりえる状況はきわめて特殊ですから
すこし適当な条件を付け加えれば
「自ら２眼を１眼にする手は最善手ではあり得ない」
という命題が証明できそうな気がしますがどうでしょうか？

>> 130
> ただし条件が付きそうです。ＮＺルールのように自殺が許されるルールでは
> Bensonのアルゴリズムでの判定はまずいようですね。

全くそのとおりです。
自殺手ありのルールでの完全解明の研究があったかどうか、自分は知りません。

また、趙治勲を引き合いに出したのは、自明と言えるほど簡単では
無いといいたかっただけで、それ以上の意図はありませんでした。

> ところで、５路盤といえども常に終局状態で盤上全ての石がBensonのアルゴリズム
> の条件を満たしていると考えるのは無理があるのでは無いでしょうか？
> セキ、両コウゼキなどの特殊な形ができるのは避けられないと思います。

セキなどの状態が現れた場合は実戦解決するわけですね。
そこで、自分に取ってパスが最善となれば打つのをやめますから、
正しく判定できると思われます。
(セキを自殺してその先の終局まで打ってみて、自殺しない方が
いいなら、ちゃんとセキのところではパスが最善と判断する)

5路盤の解明などではセキのケースも正しく扱っています。
5路盤では両コウが他の石の死活に影響を与えるケースは無かったように思いますが、
両コウを正しく判定するプログラムは普通に存在しますので、
両コウがあっても問題は無いのではないかと思います。
(探索にかかる時間が大幅に伸びるなどの可能性はありますね。)

> すこし適当な条件を付け加えれば
> 「自ら２眼を１眼にする手は最善手ではあり得ない」
> という命題が証明できそうな気がしますがどうでしょうか？

少しだけ考えたところでは、死活に関しては日本ルールのような
「基本は合意、合意が無ければ対局の再開(コウダテはパスのみ)」とし、
地(?)の数え方は中国ルールのようにすればいいのかと思いました。

深く考えていないので穴がありそうですが。

ところで"Solving Go on Small Boards"をお読みになったのなら
お気づきかも知れませんが、この論文ではいくつかルール上の仮定をしています。

その中に、「仮生は他に両コウなどがあっても無条件死とみなす」というものがあります。
(実戦解決+スーパーコウルールによって取り上げるわけではない)

なので>>112のケースは取り上げるまでも無く死にと扱うわけです。
つまり著者は当然この問題には気づいていると思われます。

ちなみに自分も読み返して気づきましたが、この論文の方法だと
いわゆる巨大墓場は死にと扱っていますね。
そこらへんをつつけば欠陥があるかも知れないと思いました。

蛇足ですが、SSK(Situational Super Ko)と言うときは
盤面の石の配置だけでなく、コウによる着手禁止点も同じになって
初めて同型反復とみなすのではないかと思います。

なので>>112 >>119 >>120あたりの議論は不十分かもしれないと
思います。それでも変な状況を作ることは可能な気がしますが。

┌●○○○○●◇┐
●●○●●●●●○
├●○●○○○○○
●●○●○○○●┤
○○○●○○○●┤
●●○●○○○●●
├●○●●●●●○
●●○○○○○○○
└●●○┴○┴○┘

こういう図も考えられる。
この盤上すべて着手禁止点か自分の目＋コウってのにはいろいろ
バリエーションがありそうだね。

100年たってもコンピュータにプロ棋士が負けることは
ないでしょう。

出来れば俺が文句なしの有段レベルぐらいのプログラムを作りたいんだけどな
プログラムはかじったことがあるし、囲碁はKGS4k・・・
さあどうしたものか
やはりソフトが打つ手を自分が手直しする方法が良いと思う
といってもそれならプログラムを覚えたプロ棋士が最高のプログラムを作るか・・・

難しいのは、囲碁があまりにも直感的に理解できてしまうことだな、
その上で複雑な探求をしているゲームだから、
まず人間の直感部分をソフトに覚えさせる必要があるから大変、
「タケフ」が繋がってるのを考えずに判る人間に対して、
コンピュータにはその連絡の判定方法を教え込まないといけない・・・
別にタケフだけなら簡単だろうけど、そういった要素まで全てね

囲碁を解くための独自の理論体系が必要な気がする・・・
飛躍的な進歩は、将来天才的な数学者が囲碁理論に関心を示したときかと

石の強さと形勢判断を、どうコンピュータに理解させるかだな

感想戦ができないうちはプログラムが人間を追い越すのは難しいと思ふ

人間が打つ時に脳が何をしているのかを解明できれば、
それを真似ることで今のPCでもプロに勝てるかも。
現時点では「脳が何をしているのかを解明」が夢物語なんだけど。

具体的なレベルでは一人一人違うから
最小限必要な部分を切り出すのが難しいんじゃまいか

100年たったら絶対コンピューターが勝つよ。
30年でもあぶないよ。

絶対勝つのは361!読みきりが出来るようになったときです。

>>140
361!じゃねぇよ馬鹿

>>140
それは命題が違うでしょ。
「勝率100％」だなんて言ってないよ。

「光の保存」に成功、量子コンピューター実現に向け前進
http://news19.2ch.net/test/read.cgi/news/1128505963/

http://news.www.infoseek.co.jp/topics/entertainment/chess.html?d=15yomiuri20051014it16&cat=35&typ=t
将棋ソフトと対局、プロ棋士に禁止令 (読売新聞)

　日本将棋連盟は１４日、プロ棋士と女流タイトル保持者がコンピューター将棋ソフトと公の場で対局するのを禁止したと発表した。
[PR]
CLICK HERE!

　将棋ソフトは、今年６月のアマ竜王戦全国大会で特別参加した「激指（げきさし）」が、アマ強豪に交じって予選を突破、ベスト１６入りしたほか、先月も将棋ソフトとハンデなしの公開対局した五段の若手棋士が負けそうになったことがある。

　最強レベルのいくつかのソフトはすでにアマトップクラスに近く、ほかにも同連盟に対し、プロとの公開対局を希望する企業があるという。

　米長邦雄・同連盟会長は「プロの世界は対局棋譜が財産。将棋ソフトの発展には協力したいが、ソフトと人間がきちんとした場で対局する環境が出来るまでは安易に指さないでほしい」と話している。


[ 2005年10月15日1時9分 ]

開始日時：2005/09/18(日)
持ち時間：４０分＋１分
棋戦：第29回北國王将杯争奪将棋大会の記念対局
戦型：角交換腰掛銀
場所：石川県小松市市民センター
先手：タコス
後手：橋本崇載

*北國新聞社主催
*コンピュータ将棋タコスvs橋本崇載五段
▲７六歩 △１四歩 ▲２六歩 △３四歩 ▲２五歩 △８八角不成▲同　銀 △２二銀 ▲７七銀 △３三銀
▲１六歩 △７二銀 ▲３八銀 △６四歩 ▲７八金 △６三銀 ▲６八玉 △３二金 ▲５八金 △９四歩
▲７九玉 △４四歩 ▲４六歩 △５四銀 ▲８八玉 △４二玉 ▲４七銀 △６二飛 ▲３六歩 △６五歩
▲５六銀 △３一玉 ▲３七桂 △６四角 ▲４七金 △５二金 ▲６六歩 △同　歩 ▲６八飛 △７四歩
▲６六銀 △７三角 ▲７七銀 △６五歩 ▲６三歩 △同　金 ▲６五銀 △同　銀 ▲同　飛 △６四歩
▲６八飛 △９三桂 ▲４五歩 △同　歩 ▲同　桂 △４四銀 ▲４六歩 △８五桂 ▲８六銀 △８四歩
▲２四歩 △同　歩 ▲５一角 △９二飛 ▲７三角成 △同　金 ▲５一角 △６三金 ▲８四角成 △４五銀
▲８五銀 △３三角 ▲６六歩 △５四銀 ▲４五桂 △４四角 ▲７四銀 △８六歩 ▲同　歩 △２三銀
▲６三銀成 △同　銀 ▲７三馬 △５四銀 ▲８三銀 △９三飛 ▲８四金 △６五歩 ▲９三金 △６六歩
▲５一飛 △２二玉 ▲５三飛成 △６七歩成 ▲４四龍 △６八と ▲同　金 △６七歩 ▲５八金 △４三銀打
▲５四龍 △同　銀 ▲９一馬 △１二玉 ▲２二歩 △同　金 ▲１三香 △同　玉 ▲１五歩 △同　歩
▲同　香 △１四歩 ▲３一銀 △３二金 ▲７七角 △９五桂 ▲９四銀成 △８七歩 ▲７九玉 △１八飛
▲４八金引 △同飛成 ▲同　金 △６六香 ▲１四香 △同　銀
まで126手で後手の勝ち

このスレは無事に終了いたしました
ご愛読ありがとうございました

序盤苦戦した五段てゴリだったのかｗ

朝日新聞　　囲碁ソフト、名人負かす？
　将棋界では、専門の棋士がコンピューターと対戦するのは原則禁止になった。
人工知能のソフトが強くなった証しだろう。囲碁界はどうなのか。ソフトがプロの名人に
勝つ日は来るのか、来るとすればいつごろなのだろうが。

乱戦苦手、まだアマ初段級
　岐阜県大垣市で10月末に開かれた「世界コンピュータ囲碁大会岐阜チャレンジ2005」には、
日本11、アメリカと中国が各2、北朝鮮とオランダ各1、多国籍の共同開発1と、
計18のプログラムが参加した。　結果は、北朝鮮の「KCC囲碁」が3連覇したが、
広江博之九段は「上位のプログラムは平均的にアマ初段のレベルに達している」と話す。
この大会準優勝のアメリカのデビッド・フォトランドさん（48）開発の「The Many Faces of Go」は、
公開対局でアマ1級の中学2年生・田中君（13）と対戦し、黒番3目半勝ちした。
田中君の感想は「あまり戦ってこず、おとなしいソフトだった」。
フォトランドさんは米国の三段で囲碁歴30年、ソフト開発にかかわって23年。
「囲碁には決まった戦略がないことが、強いプログラム作りを難しくしている。私が自分の
プログラムと対戦する時は、9子置かせている。私が生きている間に互先で打てるように
なるかって、うーん、分からないね」と首をすくめた。
日本棋院は市販の対局ソフトの実力を認定しており、現在3種類が初段。別に1種類が認定外で
初段と見られている。担当職員は「コンピューターはきちんとした手を打つ相手には強く、
乱暴な腕自慢には弱い。いわば『箱入り娘』」と苦笑した。

早くて25年後　将棋より難航
　人工知能に詳しい、公立はこだて未来大学の松原仁教授は、囲碁ソフトが名人に勝つ日は
「早くて2030年、遅くて2050年」と予測する。
現在の囲碁ソフトは「強いものでアマ初段、レベル上昇は大変遅い」という。
難点はゲームの特性にある。勝敗は獲得陣地の広さで決まる。将棋は相手の王様のクビを取る
明確な目標がある。囲碁は「いくつの面積なら勝ち」と目標を簡単に設定しにくい。
さらに、将棋に比べ局面と着手の選択がうんと広い。現行は将棋と同じ探索方式。
局面ごとに多くの着手候補から最善手を選ぶ。最終盤の半目勝負になれば、局面が限られるので
間違えない。だが、中盤までは大変幅広く、最善手を選択しにくい。
一方の将棋ソフトのレベル上昇はめざましい。　「あと10年ほどで羽生善治四冠に勝てるでしょう」。
ソフト開発を登山に例えれば「将棋はもう八合目、囲碁はまだ一合目か二合目」。
なお、ご自身の腕前は将棋は五段免状を持ち、囲碁は2〜3級、チェスは初、二段格という。

このような意見（予想）もありました

http://hp.vector.co.jp/authors/VA011804/essay.htm#200403

>>148
囲碁２，３級がふざけた事をぬかすなｗｗｗｗｗｗｗｗｗｗｗｗ
＞＞松原仁教授


俺も>>149もアンケートの結果通り永久に来ない派だな
名人＝人間最強の比喩だと思うけど
イセドル級の人間最強者にソフトが勝てるわけが無いだろ

将棋もそんなふうに言われてたのだが、、、

気が付けばいつのまにか囲碁ソフトも初段。
もうほとんどの碁を打てる人間はソフトに勝てないのだが。
８０％ぐらいかな。

>>151
>広江博之九段は「上位のプログラムは平均的にアマ初段のレベルに達している」と話す。
この記述にカラクリがある
「平均的」と言うのは碁の実力要素を平均してるんだよ
定石手順は完璧だし無難な布石進行は着実でヨセもある程度わかる、
一方で戦いが滅茶苦茶だけどソフト特有の前記アドバンテージとあわせて初段ってことになってる
このことは、記事の記述にも現れている
>担当職員は「コンピューターはきちんとした手を打つ相手には強く、
>乱暴な腕自慢には弱い。いわば『箱入り娘』」と苦笑した。
きちんとした手　＝　定石、平穏な布石、ヨセ勝負
腕自慢　＝　戦いで決着　ってこと

もう少し記事を見抜く知識と目を持った方がいいよ

大体日本棋院のソフトに対する認定制度なんて「金」の問題に決まってるだろ
多少甘い基準でもどんどん認定しますってことだよ

記事の通り戦いの実力が初段に程遠いから、
乱戦を仕掛ける級位者には簡単に負けるよ
でもゆっくり打つ級位者には勝てるかもしれない
もう一度記事を見ると
>田中君の感想は「あまり戦ってこず、おとなしいソフトだった」。
と書いてある通り、こいつは自分から戦いを仕掛けなかった、
つまりソフトの得意な土俵、というか致命的欠点が出ないうち方をした
（もっと深読みすればソフトのアピール様にそのような棋風の相手を選んだとも考えれる）

まあぶっちゃけ戦いがお粗末過ぎるから「人間初段」には程遠いと思う

>将棋もそんなふうに言われてたのだが、、、
あとこれについてはパソコンの性能アップが関わってると思う
将棋ソフトの実力が上がった裏にはハードの性能アップがあるはず、
将棋は読みでの解決を目指すのがソフトを強くする方法だから
一方囲碁のソフトがパソコンの進化に比例して強くならないのは
記事の中にもある
>将棋に比べ局面と着手の選択がうんと広い。
>中盤までは大変幅広く、最善手を選択しにくい。
これらの要素によりパソコン特有の「強引な読み」が囲碁で通用しない
だからパソコンの性能が上がっても囲碁ソフトの実力には影響がない

ここが将棋と同列に扱えないところだよ・・・

まあ自分は囲碁ソフトの制作に関心あって調べた経緯があるんだけど、
それで絶望的に初心者並に戦いが弱いことがわかってたから力碁で世界最強であろう
イセドルを>>150で持ち出してるんだけどね・・・

囲碁ソフトが進化するとしたら画期的なパワーに頼らない解析方法を見つけるしかないと思う

361!読みきったら必ずコンピュータｻｲｷｮ。これは遠い未来確実に来る。
まさに光速の読みを実現される。そのときﾁｮｰｳが４子置くくらいになるのではなかろうか。

あとね、低級者でも繰り返しソフトと打っていたら弱点がわかって勝てるよ
ソフトは逆に人間に対応する事は出来ない、これも含めるとまさに現状は低級者レベル

囲碁ソフトがどんな風に中盤の着手を選んでいるかというと、
読みは通用しないものだから「パターンマッチング」という手法に頼っている

これは、例えば「５×５」の盤の広さで発生する典型的な形をインプットしておいて、
盤面を常にそのデータベースで照合して、形が一致した場合データから着手を選ぶ
例えば、石が２個平行に並んでいる形があれば押さえろ（２目の頭ハネ）みたいに、
「形」を覚えさせて打っているのが主な中盤戦略になっている

だから、記事の通り、
「きちんとした手を打つ相手には強く、乱暴な腕自慢には弱い。」
これを改めて考えると、
きちんとした手＝本手＝パターンデータベースに収録されているから対応可能
という裏づけが見えてくる・・・

この手法は人間の読みではない直感を得る為の試みとも思えるけど、
この手法では決して「筋がよくなった」とはいえない

自分が思うに、パターンデータベースの中から規則性や法則性を見出して、
予期しない形にも対応できる「筋の良さ」を身につけさせることを考えるべきと思う
そのためには、より単純な囲碁の基本法則から考えるべき
「キリチガイ一方伸びよ」は金言だけど、改めてその本質から考えるべき
ざっと考えて自分の石の「ダメ」を増やしている、
その価値を分からせれば他の場面でもむやみに「アタリ」を打たなくなるかもしれない、
正着が「ノビ」だとしたらそれにたどり着けるかもしれない

>>154
どっかのスレで読んだけど無理らしいよ・・・
囲碁の局面は全宇宙の原始の数より多くて、
たとえ原始一個に情報を記録できても足りないし、
まずそんなの不可能らしい

あの、かなり勘違いしているようだが
一番ソフトが強くなるところは「戦い」だよ。
まず、最初に人間は戦いでソフトに勝てなくなる。
石が活きるか死ぬか、なんてのは比較的簡単な問題だから。

逆に序盤の微妙な布石なんかは分からないだろうけど。

>>157

死活は範囲が限定されてれば
コンピューターの得意分野だろうけど
範囲を限定するのがコンピューターの苦手分野
あと囲碁は生き死にだけで勝てるほど甘くない

強くするには人間の力も使うのがいいと思う

布石定石　　　　　　　コンピュータ
布石定石選択　　　　人間　
死活判定　　　　　　　コンピュータ
死活範囲選択　　　　人間）
形勢判断　　　　　　　人間＆コンピュータ
ヨセ　　　　　　　　　　　コンピュータ

スレタイには合ってないだろうけどこれでだいぶ強くなるはず
手筋とかちょっとまだ弱点はあるけど

>>157
生きるか死ぬかだけが戦いではないよ
また「詰め碁問題」を解くプログラムは作れても
実戦形の中でどこが詰め碁かを認識できるかは別

もしかして、将棋と混同しているのでは？
将棋では玉が生きるか死ぬかが問題だけど、
囲碁では石が生きるか死ぬかではなく総合的な変化の結果が形勢に繋がる
石を捨てて利益を得ることと石を生きてする事があるのが囲碁

こう書けば、囲碁で戦いで利益を上げることが困難であると分かるでしょう・・・
また石が接触すると変化が大きく膨れ上がるのでソフトの読みでは対応できない
だから、現在の囲碁のソフトは戦いが一番弱いという現実がある

囲碁では布石を「無難に」進めようとすることは簡単なのです、
そういう意味で布石は戦いに比べればソフトにとって「比較的」簡単な分野です

>石を生きてする事
↓
>石を生きて損する事

>>157の言いたいことも少し分かるけどね。
この先囲碁ソフトが並みのアマでは勝てないぐらいのところまで行った時、
そこから先に戦いの方向性とか、戦略、突き詰めれば布石が壁になるって展開は
ありそうな気もする。

>>161
>並みのアマでは勝てないぐらいのところまで行った時、
どうやって行くのか？が問題ですが？
並みのアマ（仮に４段とする）が勝てなくなるとしたら、
何が原因で勝てなくなると想定しますか？
どの要素が人間より優れるからソフトが勝てるかでもいいですが

>>162で何がいいたいかというと、
まず囲碁が常に形勢判断が付きまとう性質があるという前提があり、
例えば、初手を星に打たれて２手目を星にツケられると即戦いが生じるけど、
その戦いで利益を上げるには結果の形勢判断が出来なければ不可能という事・・・

「何が原因で」と聞いたのは例えば「戦い」だというなら、
それは戦いの結果を人間以上に見極める形勢判断能力があって成り立つ事ですね？

ということは、「布石」においても同時に人間以上の形勢判断能力を持っていることになるのでは？
といいたかったのですが？

だから、囲碁ではソフトと人間の能力の差の大きさが、
布石＜戦い　である現状が最後まで続くのではないかと予想します
ちなみに最後とは最後まで人間最強に勝てない可能性もあると思います

ちなみに将棋しか知らなくて今の将棋ソフトの観念を囲碁に当てはまる人には、
囲碁においてソフトと人間の力の差は序盤より中〜終盤の方が大きいというと、
そんなまさかと思われる事でしょうね・・・
しかし、これは極めて簡単に証明できることです

仮に布石を激しい戦いを生じない２０手までと定義して、
現在の最強ソフトとアマチュア４段の人間が対局するとします
ただし、変則ルールで二局行います

A．２０手まで人間とソフトが対局し、２０手以降同じソフトが対局する場合
B．２０手まで同じソフト同士が対局し、２０手以降人間とソフトが対局する場合

この場合、１００％、「B」の方が対局結果の目数の差が大きくなると言い切れるのです
これは囲碁経験者ならなおさら理解しやすいのでは？

つまり現状で囲碁ソフトの棋力が　序盤＞＞中盤以降　なのは間違いなく、
今後これが逆転する可能性があるのかがとても意味のあるポイントになりそうです

戦い（中盤以降）で成果を上げるには結果の形勢判断が不可能なので、
もしそれが得意になれば序盤の形勢判断もその分得意になるはず
囲碁では永遠にソフトの実力は　序盤＞戦い（中盤）なのではないかと考えられますが

>>162-164
形勢判断能力が決定的な差だなんてこと分かった上で書いているんですが…

>>並みのアマでは勝てないぐらいのところまで行った時、
>どうやって行くのか？が問題ですが？
だから新しい形勢判断アルゴリズムが作られ（あるいは別の要因かもしれないが）
４段レベルまで行ったとしたらと言う仮定で話しているんであって…

で、そこまで行っても結局プロとの差は（現在の将棋ソフトのように）
形勢判断能力ってことになるだろうなと。

>>165
形勢判断という意味も含めた「戦い」が「アマ４段」より強くなったところで、
プロとの「戦い」の力の差に歴然とした差が残るのは間違いないんだが？

その力の差をどう解釈するかだね
「読み」が出来ないからか「形勢判断」が出来ないからか
そちらは「形勢判断」と断定しているけど「読み」が出来ない可能性を排除する根拠は有る？
ソフトはいくらでも読めるというかもしれないけど１手当たりでも時間は掛かる、
１０手先を読もうと思えば変化と時間が膨大になり、
もしかしたら対戦相手を上回る変化図を描く事すら出来ないかもしれない、
そうだとしたら形勢判断以前に「読み」で負けている事に成り、
人間に対しても「読み」で決定的に勝てないことになる
こういった「可能性」も否定できないよね・・・


>そこまで行っても結局プロとの差は（現在の将棋ソフトのように）
>形勢判断能力ってことになるだろうなと。
「そこまで」＝「アマ４段レベル」だけど、
こちらはやはり形勢判断以前の変化図すら描けるかが疑問に思う・・・
囲碁は着手候補が広くて先読みに「時間」がかかるから

この前N速板でコンピュータが５路番を読みで解析に成功したというニュースをみたんだけど、
５路でさえ最近になってやっと解明できたぐらい難しいという事
５路では形勢判断はほとんど死活判断とイコールだから実質不要と考えられますよね？
だから普通に考えたら変化図をひたすら作れば解けるんじゃないかと思うけど、
それでさえ困難だったということですよ・・・
１９路で戦いが起きたらその難しさ変化図の多さはもう何倍とか言うレベルじゃないですよね？
しかも現実的な時間で着手できないと意味が無い、
一手進めるごとに形勢判断の前提になる連絡や死活を調べないといけない、
それに時間がかかるから何万通りも手を読んでいるといくら時間があっても足りなくなると思います

なので、「形勢判断」は確かに重要だけど、
ソフトの得意分野と決め付けられがちな「読み」も、
囲碁の場合ソフトがにとって難関なのではないでしょうか？
５路番の解析がやっとのことを思えば

まず形勢判断がソフトに難関なのは確実だと思います・・・
しかしやはり、「読み」の難しさも有限の時間での処理を求められるソフトには存在してると思う
各種の盤上ゲームでの先読みの難しさは、
「着手候補が絞りやすいほど簡単」
であると思う

オセロは、「相手の石を挟める箇所」だけが着手候補なので数はグンとすくない
将棋も重要な駒（特に玉）に対するアタリ（この表現はいかに・・・）など、
必然的に応じる必要がある「キカシ」の様な手が多く出現すると思う、
だからそれを受けた側はそれに対する対応に絞って着手を考えればいい、というかその必要を迫られる
ひとたび駒がぶつかり始めると絶対的な手が絞りやすくなるように思う
持ち駒の存在がしばしばゲームを複雑にするかのように言われるけど、
逆に持ち駒があるから絶対的な着手の権利をいつでも保有していて、
ゲームを収束させるための「近道切符」ともいえると思う・・・

囲碁は「地中に手有り」の格言があるように相当に詰まってもなお、
敵の地の中に打って捨石で地を得するヨセの手筋などがある・・・
「どこが無意味な着点か」を無条件に判別するのが困難なので、
着手候補が絞りにくい、これが最初に書いた条件に当てはまって、
囲碁がソフトが読みにくいゲームということだと思う・・・

人間は読むべき場所を効果的に絞り込めるからね。

ただ、戦いを部分図だと割り切ってしまえばソフトは強さを発揮しやすいだろうから、
>>157の言う展開も可能性としてはあるかもと言ったわけで。

今後、評価関数と評価対象の絞込み、どちらのアルゴリズムが伸びるかといえば
なんとなく後者の気がする。

それから五路のニュースは全解析が出来たってことじゃなかった？
形勢判断も何もないと思うが。

>>169
>ただ、戦いを部分図だと割り切ってしまえばソフトは強さを発揮しやすいだろうから、
全ての戦いが部分図と割り切れるわけではない
「先が見えない戦い」といわれるような全局に波及する戦いもあるわけで
また、序盤ほど盤面が広くて全局的な広い戦いが発生しやすいから、
盤面が煮詰まったあとの部分的な狭い戦いが強くなったとしても、
そこまで行くまでの広い戦いで負けてしまうと意味が無いですね
>>157も活きるとか死ぬとか部分にこだわりすぎてそれ以前の大局的な戦いではないので疑問です

>今後、評価関数と評価対象の絞込み、どちらのアルゴリズムが伸びるかといえば
>なんとなく後者の気がする。
同感ですよ〜
というか今はあまりにも対象絞込みが出来て居ないように思う
でも、囲碁にはシノギの坂田に代表される鬼手や「地中に手有り」等が有り、
それら絞込みを強化すると一緒に消されてしまいそうな手を残すためのアルゴリズムの作成がポイントですね

>それから五路のニュースは全解析が出来たってことじゃなかった？
>形勢判断も何もないと思うが。
だから>167では形勢判断不要の５路の戦いでさえやっと解明できたんだから、
形勢判断が必要で着手候補も多い１９路の戦いに対応するのは難しいと書いてるんですが

全解析ってのは全ての初手に対し終局図まで読みきるってことだから、
比較対照にはならなくない？
現実には絞り込まれた対象の手に対し、数手先まで応手を読めばいいので
アルゴリズムの実装に仕方に依存すると思うのだが。

部分の詰め碁ができるのだから、その部分を限定するアルゴリズムが作られたらそれなりに棋力が伸びるはずだよね。
部分を区切ることが具体的にどんな風にコンピューターは苦手なのですか？

>>171
>全解析ってのは全ての初手に対し終局図まで読みきるってことだから、
>比較対照にはならなくない？
いや、逆にスペースが比較にならないほど狭いって話だから・・・
着点が25箇所以下なのに調べ始めたらきりが無いほど大変って事
19路で戦いになったら広いので読みは難しいよ

>現実には絞り込まれた対象の手に対し
これは例えば「評価関数」とかが当たると思うけどそれも困難と開発者が言ってる
>数手先まで応手を読めばいいので
囲碁の戦いは全局に波及する場合戦いの終わりは見えないよ
何十手だろうと下手したら100手でも戦いが続くから
全く無価値な手を省いて奇抜な鬼手を拾う効率のあるアルゴリズムは実現が極めて困難

というわけで戦いで人間が勝てなくなるのが一番困難に思う
絞込みのための夢の様なアルゴリズムの開発がね・・・

>>172
>その部分を限定するアルゴリズムが作られたらそれなりに棋力が伸びるはずだよね。
その部分を限定する局面がなかなか現れないのだと思われる

>部分を区切ることが具体的にどんな風にコンピューターは苦手なのですか？
石が活きるには単独で2眼を確保する方法と別に、
味方の石に連絡したり逆に敵の石を攻撃して取ったり広い範囲の問題になる
「狭い区分」で区切れる局面がそもそも存在して無いから

厚みの評価とか厚みを生かす打ち方が
コンピューターに出来るとは思えない
部分的には損でも大局的には良い手とか
大胆な捨石戦術なんかも理解不能だろう

>>175
そうだね、一口に形勢判断と言っても序盤の厚みの評価と
終盤の地を数えるのでは全く難易度が違う

というか布石って20年位すると結構人間の打ち方も変わるんだよねｗ
40〜50年もすれば信じられないくらい変わる
（まあ新布石法は特殊なのかもしれないけど）
これは、年単位の長いスパンで見れば、プロ達でも布石は
結構、試行錯誤に頼って良いものを探している、ということだと思う

一方で、中盤以降や終盤は、江戸時代の名人でも
今の一流プロでも似通った手を打つよね

人間の知識を覚えこませて、という方法だとどうしても布石は対応仕切れないと思うよ

今日の名人戦なんか「４手目までなら漏れの棋譜と同じ」とか思っても、
多分それは自分が強いんでなくて、程度の差はあれプロもアマもソフトも
データベース頼りってことだよね。

>>177
>結構人間の打ち方も変わるんだよね
布石に関してはね・・・
でも布石段階のプロの工夫なんて１目かそれ以下を目指してるようなものでしょ・・・
布石でわずかに得しても中盤終盤で損したら一気に逆転する
韓国棋士は布石ではあまり時間を使わず後半に時間を残す
ソフトだってその韓国流の戦い方で強くなれる可能性だってある
（今は戦いが絶望的に弱いけど戦いを極めたあとの布石の壁は影響が少ないかも）

>一方で、中盤以降や終盤は、江戸時代の名人でも
手筋は古代から変わらないからそれをソフト身につけないとだめなんだよ
製作者は「筋の良さ」をソフトに教えないとダメなんだと思う

>>178
データベースに頼っているのと過去に経験した布石を打つのとは別と思う

なんか中途半端な知識を持った奴らが適当なこと言ってるな。
コンピュータでできることでも、できないと思い込んでいるようだ。

「原理的にコンピュータでは難しいこと」と、「単に囲碁ソフト作成者の
力量が足りなくて現状でできていないこと」を混同している。
現状は後者の部分が多すぎて、そこから先のことをどうこう言える状態ではない。
終局直前の小ヨセすらまともに打てていないんだから。

まず終局判定を正確にするところから始めなきゃ駄目だと思うよｗ
まあルールが曖昧で難しいからってのが大きいんだが

>>181
ルールが曖昧？どの辺のことを言っているのかわからないが、
少なくとも日本ルールでは、隅の曲がり四目なんかもきちんと論理的に
解決できるようになっている。

それにまともなソフトでは、終局判定を間違えることは滅多に無いし、
もし死活判定を間違えるなら、それは読む力が足りないだけのこと。
たしかに課題ではあるが、死活判定能力の問題だからすぐに解決するわけはない。

>>180
誰かがやって初めて「できること」と言えるのですよ。
誰もやっていないこと＝まだできないこと　なんです。

個人が細々とやってる現状では急激な進歩は望めないだろうね。
もっと数学者とか物理学者とか、その手の連中が大勢取り組めば
画期的な理論が解明されていきそうな気がするのだが。

囲碁って、将棋とかと比べてかなり数学的にきれいなゲームのような気がするし。

>>182
論理的か？
実戦解決の中国ルールの方がまだしも論理的な気がするが。
取らず3目とかも、なんだかな、という気がするし。
巨大墓場の隅の曲り４目、なんてのも日本ルールは無視してるしね。

>>183
ﾌｰﾝ｡

>>185
古い日本ルールと混同してないか？
平成元年にルール改訂されたことは知っているか？

世界最強の金声（将軍様の声？）囲碁も3人で作っているらしいぞ。

FFみたいに、金と手間ヒマかけて作るようにしたら、もうちょっと強くできるのでは？

囲碁そのものが難しいから製作者が理解しにくいってのもあるかもな

>>184
まったくだ。バラバラに研究しているから成果が蓄積しない。
そのことの弊害はどこかで読んだ気がする。

ソフトを競わすのが研究の着地点になっている現状では
複数の研究者、研究所の助け合いは望めない。
少なくとも学問の一分野としてある程度認められない限りは、
しばらくの間大きなブレイクスルーはないだろう。

まあ、百年後には人間より強くなってるよ

>>190
プロが協力して作れば案外なってるかも。

>>191
プロ棋士が制作に関わっているプログラムはすでにある

ttp://www32.ocn.ne.jp/~yss/goplayer.html
Wulu ・・・作者 Lu, Jinqiang + team（中国）。4人のチーム。
1996年12月からはプロ棋士である Ms. Lei Xiuyu が後を引き継いでいる。
Mr. Lu Jinqiang も碁が強く、1997年10月に参加。インターフェイスを作成。
Mr. Li Zhihua は1997年9月に参加。彼は一番碁が強いが、プログラミングは苦手なのでデータベースの作成に荷担。

192と同じページで確認できるけど
世界大会で3年連続優勝したプログラムの作者は7段格
やっぱ製作者も強い方がいいようです

数学とか物理を勘違いしてるな

囲碁は力学

囲碁は語学

>>194
数学は関係が有るんだけどね
現在コンピュータが人間のトップに対抗できる分野が唯一「ヨセ」だけ
「先手」「後手」「両先手」「両後手」「逆ヨセ」など、
さらに様々な大きさのヨセがある局面での最善着手順序を考えるプログラム
それには数学の「ゲーム理論」が使われている

>>195
囲碁は「囲碁学」かもしれないね
囲碁を機械的に解くための理論体系

囲碁と将棋はゲーム性がそれぞれサッカーと野球に例えられる
野球ゲームは人間に近い動きが出来るようになっているけど、
サッカーのCOM対戦で人間の動きを再現するのは難しい
その理由はポジショニングの自由度や局面変化の度合いによる

わかりにくい例えだねｗ

>>197
囲碁は右脳の使うゲーム。ってのも関係あるかも。
プログラムとか数学とか左脳の役割だし
囲碁って形の美学だとか結構感覚的ですよね

>>200
>囲碁は右脳の使うゲーム。ってのも関係あるかも。
残念ながら「小脳」のゲームだよ
囲碁で重要な死活とかはもう大脳すら働かず小脳で解いてるらしい
「感覚」＝思考によらない　部分は囲碁では小脳さ
右脳のゲームなんて誰が言ったの？

しかも感覚が重要であっても感覚しか使わないわけじゃないから左脳も必要だろ
数学って言うけどヨセの計算は数学そのものだろ

形の美学なんてほぼ死語だよ、韓国は形にこだわらず最強だろ

>>201
小脳を使うってのは訓練を繰り返したプロの場合ね
アマの場合脳全体が働いてたはず

>>201
ソースきぼん

とぷのプログラムが7段格って本当？
どうやって確かめられたの？

>>201
小脳のゲームなんて誰が言ったの？
もしかしてゲーム脳も信じてるんじゃねーのｗ
それにしても、KGS4kでよくそこまで強気なことが言えるね

>>204
早とちり乙

ああ、そうか
ソフトが7段格な訳じゃないのかｗ

チェスだってソフト作成にはプロ棋士が関わってたんだから
囲碁でもプロが協力してくれないといいソフトは出来ないだろ

>>203
>>201じゃないけどソースは多分この本
ttp://www.shuppanbunka.com/book/isbn2923/2923.html
紹介は例えばこれ
ttp://seachild.at.webry.info/200510/article_8.html

>>207
なるほどありがとう。面白いもんだね。

小脳だけが活動するというのはにわかに信じがたいが、バイアスを除いて
きちんと再現性のある研究に仕上げればさらに注目を集める説だろうね。

元になっていると思われる論文のひとつをちょっと読んでみた。
（Cognitive Brain Research Volume 23, Issues 2-3 , May 2005, Pages 164-170 ）
>>207で紹介されている本の著者の一人が、この論文の著者としてやはり名を連ねている。

被験者はプロが8人で初段、三段、四段、七段、八段、そして九段が三人。
アマは10年以上の経験者を6人。布石問題と死活問題を解かせて
その間の脳の活動を画像で分析するという内容だ。

結構難しい問題を使っているのか、プロの平均正答率が6割くらい、アマは2割そこそこ。
結果は、脳の活動場所が違うと言うよりアマチュアの脳の活動範囲がプロのそれに比べ
やたらと広い。アマ必死だな、って感じだ。

特に高段者の脳では難解な死活問題で小脳が比較的よく動くとは確かに書いてあった。
しかし死活を小脳だけで考えている、などとはどこにも書いていない。
プロでも大脳は動いている。ただ活動の範囲が狭い。
そして小脳が動くことは、運動イメージと関連が深いのだろうと書かれている。
また、視覚イメージと関連の深い部位は、プロ、アマに共通してよく動いている。

またアマが唸ってしまうような問題でも、プロにとっては取るに足らないようなケースの
問題点についても言及している。ほんの一瞬だけ大脳を使えばいいような場合、
活動の場所が検査の結果に現れにくいという問題点は、専門家ならずとも
気になるところだ。ほかにもいろいろ面白い議論はなされているが割愛する。

この論文を読んだ限りでは、碁が右脳のゲームだとか小脳のゲームだとか
決めてしまうのはかなり言い過ぎ。でも、面白いアプローチの仕方が
まだまだあるんだなと思わされた。以上、手短にしたつもりが長くなってｽﾏｿ

だいたい脳の仕組みなんて、ものすごくミクロな部分とものすごく
マクロな部分しかわかってないんだから、>>201 みたいに言い切る人は
おかしいと思わなくちゃダメ。

しかしもし脳の仕組みが全部解明されちゃったら、人間の存在価値って
あるのかな…。少なくとも俺が生きている間は、その心配は無さそうだけど。

>>201がおかしいのはすぐに分かるけど、ちゃんとした説明がないと
かえって>>207の紹介先まで胡散臭く思われちゃわないか、という危惧はあるな。
全員が全員リンク先をきちんと読むわけじゃないし。

いやそもそも右脳がどうの左脳がどうのって話じたい
殆ど眉唾だけどなｗ

単にアマにとって難しすぎただけな気がする

何とか詰碁200みたいなレベルの詰碁で調べたら
案外パターン認識だからアマでもプロでも似た結果が出たりしてねｗ

>>210
存在価値が無くなる理由が全く分からん。
存在価値が存在しているかどうかもわからんが。

>>213
いや、「感情というのは、プログラムにするとこう書けます」なんて
ことになったら、人間と機械の差って何？とか思っただけ。
納得できなかったら軽くスルーして。

人の存在というのは人と人とのかかわりの中にこそあると思う。
全く同じ能力を持った人がいたと仮定してもそれぞれの人の持つ人間関係は全く違うのだから全く違う影響を周りの人間に与えることになる。
｢価値｣という言葉は｢誰にとっての価値｣ということになってはじめて意味を持つ。
周りの人間にいい影響を与えることが人と人のかかわりにおけるあなたの価値を証明していくことなんじゃないかな。
スレ違いすみませんでした。

>>214
そんなあなたには、哲学板の人工知能スレが面白いかも。

>209

プロの能力というのは、じつは「読む」能力ではなくて、無駄な変化を「読まない」能力だと聞いたことがある。
将棋の羽生さんも、そういった意味のことを書いていた。

>>203
月間碁ワールド2003年9月号
>>205
同上、ただし補足してる通り熟練したプロの場合

>>210
ﾌﾟﾌﾟ
PET検査といって今がん検診にも使われている装置で脳の血流を調べた結果だよ


この件に関して、詳しくは次のレスで

プロはプロ向けのアマはアマ向けの難易度の問題で調べられて居る
プロの場合、詰め碁は大脳がほとんど働かず小脳だけで解決、
終盤初めの形勢判断は小脳と、左脳の一部、
布石は左脳の一部で考えているらしい

>>217
佐藤康光の目線を追いかけると、ほぼ一点に集中していた。
（NHKでやっていたのかな？）

アマは目線があっちにいったりこっちにいったり。

>>219に言われて気づいたが、確かにアマにはアマ向けの問題が出されていた。
斜め読みしたとはいえ肝心なところを読み落としてたな。ｽﾏｿ
ていうか>>219は何を参照したんだろう。同じものを読んでいるようにも見えないんだが。

>>218
碁ワールドがソースとしてどうなのかってのはさておいて
「小脳」のゲームってのは言い過ぎだと思われ

>PET検査といって今がん検診にも使われている装置で脳の血流を調べた結果だよ
すげぇマクロじゃん。

>>221
>>219は月間碁ワールドの記事の要約

>>222
そうだね、小脳のゲームは言いすぎだがとりあえずプロは右脳は使ってないって言いたかった
>囲碁で重要な死活とかはもう大脳すら働かず小脳で解いてるらしい
と書いている通り「死活」に絞ってるだろ？

>>223
元々「囲碁は右脳のゲーム」というマクロな話しから始まったんじゃないのか？
その次元で話してるってこと

>>224
サンクス

>>224
218の「ﾌﾟﾌﾟ」は何だったんですか？

>>226
「右脳」か「小脳」かを話してるんだから、
「右脳で」って言い始めた時点でマクロ云々言い出さなきゃおかしくね？
笑えね？

時点ねぇ・・・
>PET検査といって今がん検診にも使われている装置で脳の血流を調べた結果だよ
これが？

行き当たりばったりで適当言ってますか？

>>228
おいおい、それは>>218の２行目だろ？
>>226が聞いたのは一行目の意味だぞ？何適当な事言ってんだよ、困るよ

まとめると、「右脳」と「小脳」で話してるのに、
どちらか一方に対してもう片方にも通じる突っ込みをするのはおかしいし、
１行目の意味を聞かれて答えたのに２行目を持ち出すのもおかしいって事だな

小脳って自転車の乗り方とかの自動化を受け持ってたりする場所じゃなかった？

読みの訓練によって感覚で急所がわかるというのは、小脳による自動化そのものだと思う。
別段騒ぐほどの事じゃないと思うけど。
部分的な読みについてはプロなら見てパッとわかるﾚﾍﾞﾙまで読みが自動化されるてなきゃむしろおかしいと思う。

>218の
>ﾌﾟﾌﾟ
と
>PET検査といって今がん検診にも使われている装置で脳の血流を調べた結果だよ
は全く関係が無く、そして
>ﾌﾟﾌﾟ
は、「言い出すタイミングがおかしい」という意味であったと。


ちょっと無理があり過ぎませんか？

>>232
なぜ？
さっきまで「囲碁は右脳のゲーム」と言う意見が出ていて、
こちらが「囲碁は小脳のゲーム」と言ったら、
それに対して「マクロ云々」言い始めたんじゃん？
言うなら右脳の話しの時点で言えよﾌﾟﾌﾟﾌﾟﾌﾟﾌﾟってわけだよ

２行目は、
＞言い切る人
に対して
レス全体でソースが有ると言いいつつ調べた方法も書いてるだけ
１行目は相手の馬鹿さを罵ったものだからそんなにこだわらなくていいじゃん

相変わらずKEVDmjyS＝某スレ全否定の人は必死だね
自分の言うことに間違いは無いとでも思ってるんだろうかｗ

ttp://www.shuppanbunka.com/book/isbn2923/2923.html の本買ってきた
ほとんど小脳だけが働いてたってのはプロ向けに作った死活問題の場合だけ
だから>>201の
>>囲碁は右脳の使うゲーム。ってのも関係あるかも。
>残念ながら「小脳」のゲームだよ
ってのは誤りと言っていい
詰誤問題と実際の死活は同じじゃないし
章のまとめにもプロが一番頭を使う場面が測定されてないという点が課題として挙げられてる位で，結論を出すのは無理
また，右脳を使うゲームってのも短絡し過ぎ
前頭葉も使うし後頭葉も使ってて
結局，大脳の右半球も左半球も小脳も使うとしか言いようがなさそう
それだけ複雑な（難しい）ゲームだってことなんでしょう
＃直接関係無いが最近は左脳は言語の高級な機能に関わってるって話もある

そうだね。しかもそれ囲碁に限らないし

>>236
>プロ向けに作った死活問題の場合だけ
スレの趣旨を確認しろよｗ
このスレはソフトにプロが勝てるか？だろ？
その議論の過程で「囲碁は右脳のゲームであるから」云々と言う流れになったんだよ
しかし、当のプロは詰め碁は小脳で処理している、右脳なんて関係ないって話、
このスレ的には「小脳のゲーム」で正解だよ
いや、左脳も使っているけど、死活とおそらく手筋も小脳だろうから、
考える前提として無意識に分かる事は小脳が担ってるように思う、
ソフトが勝つには右脳云々ではなく小脳云々が重要だろ？

なお、自分が読んだのはその本ではなくあくまで碁ワールドの記事、
それを執筆したのはその本の著者の一人である「金子満雄（浜松医療センター顧問）」この人だったよ、
だから関連あるね

>結局，大脳の右半球も左半球も小脳も使うとしか言いようがなさそう
詰め碁が小脳で解かれていることは大いに意味があると思うんだけど？
プロの場合、布石でも右脳は働かず、左脳と前頭部で考えてるって事じゃなかった？
もちろん、プロがフルに能力を使って新手をひねり出すような場面は無かったと書いてあったのは分かってるけど
あくまでスレの趣旨としてソフトが絶対的な力を身につける上で何が重要かというと
熟練者の死活訓練の成果である運動反射的な答えを瞬時に出す力は見逃せないでしょ

ソフトがその力を擬似的に得る方法はパターンマッチングがあって、
現に現在のソフトは「眼形データベース」を保有して死活をを解いている
これは、名前から考えるに、眼が出来る可能性がある形をデータとして蓄積して
局面に照合して着手候補を絞っているのだと思う

専門家が一般向けに噛み砕いたつもりで本を書くことの
弊害を今ここで見た。

囲碁を打つ際にもっとも活発になる脳の領域を知りたいんだったら、対局中の脳血流量でも調べるのが一番手っ取り早いだろうね。

ただ右脳にしろ小脳にしろ、その機能があまりわかってない現状では、その知識をソフト開発に役立てるのは夢のまた夢。

それにさ、仮に小脳がデータベースに相当するとしても、
そのデータを扱うプログラムも重要だったりするんだよね。
眼形データベースを持っているソフトでも、死活をよく間違えるし。

さらに言えば、人間の脳を真似るよりも、もっとコンピュータが得意な
別の方法を考えた方が近道かもしれない。
たとえば飛行機が空を飛ぶとき、鳥のように羽ばたくわけではないように。

さすがにすぐプロに勝てるようになるとは思えないけど、
誰か頭の良い人がうまい方法を見つけて、アマ高段くらいの実力になる
可能性はあるんじゃないかなー、と思う。というか、妄想ｗ

>>241
チェスはその線で行けたし，将棋もそれで行けそうなんだが，囲碁も同様かは全く不明
>プロが一番頭を使う場面
の研究が進めばこの辺りの結論が出るかも知れない
＃要するにロジカルな処理でどこまでやれるかってことなんだが．．．

プロが詰碁を解く場合は、手を読むときにアマとは比べ物にならないくらい
効率のよい枝切りをするのが大事なわけで、
＞運動反射的な答えを瞬時に出す
過程なんだろうが、そのプロにとっては碁は決して
「運動反射的な答えを瞬時に出す」ゲームでは無いと思う
プロA対プロBで、プロAがこの手筋を知らなかったから負けた、
なんてお莫迦な話は聞いたことが無い

というか、PETで調べてるのは脳の血流の中の
糖なり酸素なり、H2OなりCOなりの流量な訳で、エネルギーを多く使ってる部分が
本当に神経パルスのネットワーク上でエッセンシャルな働きをしているか、というと
そんなこと全然分からないからね
囲碁が強い弱いなんてのは、脳の他の部分よりも生化学的にはどうでも良い性質だろうし
（囲碁の才能ゼロでも生存、繁殖にはまったく困らんしね）

>>241
その通りでプログラムの処理部分が完璧ではないんだと思う
データベースの完成度も

さらにソフトが死活が弱いのは周囲の石との連絡などが分かってないんだと思う
というか、石の一団を見極めるのがまずソフトには苦労がかかる
縦横で結合した石の塊を「Strings」、緩やかに結合している一団を「group」とプログラム作者は定義してソフトが認識している
日本語では「連」と「群」と呼ばれているようでコンピュータ囲碁独自の用語
人間は「群」を単に「石」と呼んで認識しているからそんな区別が無い
ちなみにプログラムが少しだけできるので盤面認識プログラムを作ってみたけど
「連」の認識だけでもかなり苦労が要った、「群」の認識はアプローチ自体まともに浮かばなかった
さらにそれぞれの連や群にはパラメータが存在している、
ダメの数や死活状態や全体の個数などなど・・・

多数の局面の先読みはパラメータを逐一更新して、
連や群の構造も常に変化するので、限られた時間で読みを行うのが難しい理由を感じた
いや、時間がかかっても正確に盤面の認識が出来るプログラムが出来ればいいんだけど、
まずそれが出来て居ない、原理分からない現状ですね
盤面が認識できないから実戦で死活も下手なわけですよ

話を変えてすいませんが、今年の月刊囲碁(何月号か忘れた、5月くらい)にアマ5段と、ソフト最強モードとか言うのとの互い先の棋譜がのっていた。
結果はアマ5段とやらが勝っていたけど、こまかい碁だったように覚えてるんだけど。
アマ5段とやらは、はっきり言ってたいしたことのない棋力に見えたが、それでもソフトがそこまで打てるのかと思った。3つ置かせても負けないとは思うけドンＷ

コンピュータに4つ以上置かせないと打てないようだと
星ばっかで面白くないな

>>246
そういうときは置碁にするんじゃなくて、何回かパスすればいい。

すぐには勝てないけど
100年後には絶対勝ってるよ
もっと早いかもしれない

>>247
かしこい！

確かにそうだなｗ
以前では現実に碁盤碁石使っての対局ばかりだったから気付かなかったｗ

>>244
コンピュータ（と言うか二値論理）は不確定（曖昧）なことを表現するのに向かない
ってのがプログラム書く上でのキーポイント
石の繋がり具合だってyes/noでは表せない
確率事象でもないしファジー論理でも駄目
人間が脳内でどういう表現にしてるかは全く分からない
のでほとんどお手上げ状態

>>251
石のつながりも含めて、評価値はYES/NOではなく、点数付けです。
実用上、整数でも問題ありません。
結果としての判断は、何処におくかという意味でYES/NOですが、
それは人間も同じなので、別の話です。
念の為。

案外、アナログ光学デバイスと組み合わせると、
強いソフト・マシンができるかもな。
形勢判断を、大ざっぱだが超高速なアナログ光学デバイスにまかせ、
その分読みを深くするわけ。
画像認識関連で、その手の技術が出てきてる。
まあ、石が競り合っている局面では全く使えないけど。

>>252
う〜ん，そういう意味じゃなくて，その数値の意味なんだよね問題は
つまりその数値は何を表しているのか
言い換えればどういう性質を持つ数値なのか，ってこと
例えば，確率ならそれなりの構造や演算といったきちんとした体系がある
これは長い時間を掛けて確率論として発見＆整備されてきたんだけど
囲碁に向いた（というより人間がやってる色々な処理を表現できる）情報に
関する研究がまだまだ足りないんだよなぁ〜〜，ってこと

プログラムできる人、これ↓買ってみてよ。

共立出版株式会社　近刊情報2005年11月『コンピュータ囲碁の入門〔CD-ROM付〕』
http://www.kyoritsu-pub.co.jp/shinkan/shin0511_02.html

＞その数値は何を表しているのか
単に機械的により良い手を捜すための指標だろ

>>254
言いたい事が何なのか良く解らない上に、日本語も余り得意ではない様ですね。

>>257
具体的にどうぞ。

>>255
一応買ったよ。ちなみに、
ttp://homepage1.nifty.com/Ike/katsunari/
の下の方にあるPDFに加筆／修正したもの。まぁ初心者向けだね。

>>259
俺も買ってみようとは思ってるけど、こんな本の初心者向けより高度な物って
買う人が少なすぎて商品にならないよｗｗ

この本が二千部売れたら逆立ちする

>>255
おお、すばらしい本、買います。
改良したプログラムを公開してもいいのかな？よければ公開します。
しかしＣ言語の知識が乏しいので何ヶ月先になるか・・ｗ

ヤフートップに来ました！

プログラマーのソフト優勝　将棋ソフト最強決定戦
http://headlines.yahoo.co.jp/hl?a=20051117-00000158-kyodo-bus_all

>>263
研究者チームにフリーのプログラマが勝つってすごすぎ
その人は囲碁ソフト「彩」の作者

>>264
まじですか。
彩も5位ぐらいだったよね。

>>265
ttp://www32.ocn.ne.jp/~yss/index_j.html
YSSと彩のページ

>>264
研究者はプログラミング技術が低いことが多いからね。
将棋は探索速度がものをいうから、中途半端なプログラマではダメ。

しかも更にその上をいくのがボナンザだろ。

保守

age

>>267
実装レベルでのチューンは確かに大事だ。
が、アルゴリズムレベルのチューンは実装レベルの
チューンを消し飛ばすほど大きな違いになるぞ。

いいかえると、探索速度が最も重要なんじゃない。
ゲームの木の枝をいかに効率良く刈り取るか決める精度が高いほど、
探索速度もあがる。そこらへん、枝刈り判定用評価関数の
パラメータ次第で、センスの問題だ。彩のソフト作者のセンスが
優れていたんだろう。

知ったか乙

チェスはもうチャンピオンを下してるんだよな
ただしスパコンだが

チェスが勝てるなら将棋もスパコン使って本気で開発すれば羽生に勝てるんじゃね？

>>273
駒系板行くか普通にググればわかると思うんだが、
もうスパコンじゃなくてもチャンピオンレベルのソフトは存在しているよ、チェスでなら。

将棋で、処理速度を上げたくらいで云々という話は詳しくないのでスマンが、
それこそ駒系板池。

来ない

9路盤ならばチョーウに勝つことも可能かも

アマ初段にすら負けるのに？ｗ

詰め碁に限定すればアマ高段者のレベルに達している。

おじいちゃんになってボケた時だな

藤沢氏の言ってる通り現状を見る限りでは100年どころか1000年たっても
トッププロに勝てるようになってるとは思えない

現状を見て100年後を創造するのは
日露戦争の頃の人が現代の碁界を創造するようなもので
はげしくナンセンスだと思うけど

1000年後ってのは平安時代の（りゃ

個人的には弱くてもいいので変な手をなくすようにしてほしい
今のレベルでどういうプログラムの組み方をするのが最善なのかが
大事だと思う
地中に活ありとかいう手は必要ないと思う、強い人でも気づかない事あるし
コウも無理して争わなくていい、明らかに死んでいるのに争ってくるし。
できる限り攻める手をなくしてほしい
攻めるというのは上級者のすること。コンピュータが打つ手は最初ボウシ
とかしてきて調子いいんだけど次の手でもう挫折
それよりも単純に地に辛く厚く打たれると強い人でもCOMの石を全部取る
ことが難しくなってくる
競り合いは初心者レベル、できる限り石に近寄らない打ち方をさせた方がいい
シチョウアタリも、わざとシチョウにして追いかけた時
COM途中まではちゃんと逃げだすんだけど、急に他の所に打ったりするし。
1線アタリにした時、逃げる事があったけど取られる石が増えるだけ損
星打ったあとカカリ、ケイマ受けのあと中盤に入って3三に打つことがあるけど
定石を外れた中盤の局面では地を損してるだけなので、布石では小目に打って
シマリを打つのを中心にした方がいい
囲碁はソフトによってはバグもひどい
終局まで打たないのもあるし、対局以前に問題があるソフトも多い
将棋では最下級のソフトでも序盤で飛車のただ捨てとかないわけで、
囲碁ももう少し底辺のレベルを可能な限りあげてほしい

>>278
ところが「実戦死活高段」をうたうソフトは発売されていない、
また、現に低段者の石を殺しまくる対局ソフトもない、
これなぜでしょうか？

なんでだろうねえ。「詰碁研究」レベルの思考ルーチンを載せて
くれれば、違ったものができるんじゃないかと思うけど。
でも外周がきちんとしていないと判定がしにくいし、
連絡などの利きがあると答えを出しにくいとも思う。

その辺は作っている人に聞いてみたいことの一つなんだよな。

園、目当てはテレクラよりは効率よし、また理不尽な請求もナシ
オイラもココでセフレ3人ゲトしますた(^^;　目標セフレ7人！！
http://www.happymail.co.jp/?af1471542

まず難しいのは、ここの死活を読むべきかどうかという判断にある。

>>201
「韓国は形にこだわらず最強だろう。」に対して

逆に形にこだわったから弱くなるものでもない気がする。仮に最強だとしても、形にこだわらなかったことで最強になったのではないと思う。
よって形の美学が死語だという理由になっていない。
少ない知識をひけらかすからおかしな点がでてくる。

>>282
目標は大きめの
昭和期アマ５段レベルに♪♪



>>287
相手の石に断点多い時は悪力で
潰せるわけですな・・・。

碁暦１年３ヶ月で今１級くらいの俺でまだプロの棋譜の勉強とかと縁がないからまったく
知らないんだけど、呉清源って強いんだけど過去の人　なんですか？

まあ過去の人だな。

呉清源て漫画家でいうと誰くらい偉大な人ですか

手塚治より偉いくらいじゃない？多分

手塚はマンガアニメ界の始祖みたいなもんだから
横山光輝か石の森か藤子か赤塚あたりの超巨匠クラス

慢画太郎くらいかな

>>295
それは秀行せんせいにしとけ

あげまん

強いｺﾝﾋﾟｰﾀいらね
昔と違ってネットでいつでも打てるし、序盤で正解不正解とかわかりだしたら興ざめ

途中まで読んだが
囲碁板とは考えられないような理系スレですな

終局図から最善手順を考えるプログラムとか作ったら面白いかもね。

nipparatさんのブログで、コンピューター囲碁が話題になっている。
開発者も現れて、議論白熱。
とはいえ、開発者代表地球人は議論のすりかえのオンパレード。
嫌なやつだということがよく分かる。
頭悪いんだろうね。

そうは思わんけどね。
最後のウェーバー云々のレスは意味分からんが
それ以外は尤もな事書いてると思うけど。

最初のレスは売り言葉に買い言葉で喧嘩腰だけどね。

イコール強さだけが存在の証の者達の降臨、
いつになったら本物の秀作に指導碁してもらえるのかな？

将棋、ＣＰＵ１ＭＨｚでアマ１級、３ＧＨｚでプロ並み、
囲碁、ＣＰＵ１００Ｍｈｚでアマ５級、３Ｇｈｚでアマ２級、
将棋では１段強くなるのに１００倍の計算速度が目安と聞く、
量子こんぴゅーたー、とやらが出来ればＳａｉと打たせてくれるのだな？
誰か保証してくれ！

依田と張栩は死ぬまで負けることはないかもな。

>>305
気持ちはわかるなあ。でも十何年か前に雑誌の囲碁クラブで
コンピューター囲碁を特集していたとき、当時のソフトが5級くらいだった
からな。今、アマの段位が甘くなっていることを考えると
さらにソフトが伸びていないとも言える。

人工知能の研究者なんだが、
このスレの内容は古典的人工知能論から近年の研究動向までを再現したかのように話題が進んでるな。

まず、古典的な状態空間全検索や、探索木アプローチでは、
碁盤の持つ状態空間全体を探索することが困難なのは既出だな。
囲碁は、人間や囲碁ソフトを盤面の状態（入力空間）から着手点（出力空間）を算出する関数（写像）として捉えると、
入力空間から出力空間への写像の最適化問題となる。
この場合の最適化の基準となるのは、終局時における勝敗の判定だから、終局図から探索をかけるのは有効。(>>301)
しかしこのように探索空間が膨大である場合は、最近の人工知能分野においても全検索は行わん。
代りに強化学習で局面の各状態（入力空間の各点）に対する評価値を、
終局結果から逆算してそれぞれの局面に配分するのが一般的だ。
どこかに「囲碁は確率論ではない」と出ていたが、
全探索が行えない場合には既に得られた情報からの確率論とすることができる。
この場合も同様に終局時点以外の状態評価は確率的に成される。

いまのところ、囲碁のような問題に有効と思われる対処法はこの強化学習だろう。
だが、一般的な強化学習では汎化（似ている局面を似ているとして処理する機構）が行われないため、
やはり状態空間の広さに対して無力となるだろう。
汎化を行うためにはクラスタリング手法等（ここらも概出だな）を用いた知識の再利用による学習
（インクリメンタルラーニング）が欠かせないが、
これらの手法はニューラルネットワーク等の分野で強化学習とは別に研究されているのが普通だ。
近年、強化学習とニューラルネットワークを融合するような研究も散見するが、
まだ両者の欠点が激しく、長所を生かしきった形での融合は実現できていない。

そもそも、強化学習や汎化やクラスタリング、知識再利用といった問題は人工知能分野では個別に扱われており、
近年のロボット開発分野においてようやく融合しだしたばかりだ。ロボット開発技術者の多くは
これらの問題が完全に解決できれば犬、猫といった小動物程度の自律型ロボットを構成できるはずだが、
それには多くの時間を要するだろう。
とりあえず、囲碁ソフト開発が学習的アプローチをとるのだとすれば、
プロに勝つようになるのは、自律型ロボットが市販されるくらいの年代ということだ。
（量子コンピュータが開発され、全検索的アプローチが可能ならばいいが、その可能性は薄いだろう。）

ちなみにテレビでおなじみのM木氏は某シンポジウムで
自律型ロボットが市販されるにはこの分野にあと100個のノーベル賞が必要だと言ってたぞ。
プロに勝つまでにもそれくらいかかるんじゃねーか？

×自律型ロボット
○自律学習型ロボット

>>308
スマンが、正直に言う。

最後の三行だけ読んだ。

この分野にあと100個のノーベル賞？
じゃあ頑張ればあと100〜200年くらいでプロに勝てるかな。

この分野に該当するノーベル賞ってあったっけ？

ついでに今のコンピュータでの計算量が指数時間のクラスの問題は
量子コンピュータを使っても指数時間かかるんじゃなかったかな？

このスレのタイトルも【コンピュータに高尾が敗れる日】にしないと、時代遅れだな

>>308
プロに勝つまでにもそれくらいかかるんじゃねーか？

だけ読んだ

>>314
それならすぐきそう。ｗ

大学の教養の授業で量子コンピュータの授業があったのだけど
spin行列の計算とかBell不等式（←これはまあ結構面白い）とかのところで脱落しちゃったんだよねえ。。

石田芳夫のことかと思ったｗ

将棋のボナンザみたく数万もの棋譜を読み込んで、そっから進めていく方式のほうが
ややこしい色々なファクターを解析していくよりも早いような気がする

このスレＲＯＭって思った。
全宇宙の資源を使ってもコンピュータは名人に勝てないだろうというのに、
名人は６０ｋｇの資源しか使っていない人間には負ける不思議。

ところで、コンピュータが名人に勝ったり囲碁が解明されることと、
永遠にコンピュータでは解明できないことのどちらにロマンがあると
思われますか。自分はエンジニアですが、解明できない不思議さが
やっぱりロマンですね。

情報統合思念体に囲碁を教えてしまったら最後。
囲碁の歴史にピリオドが打たれるであろう。

>>320
勝つと解明を混同してる。
つーかそのロマンはどんなエンジニアだ？普段から対数とか場合の数とか使うだろ。まずお前は女の数と九十九里の砂の数を比べてみろ。

まずは，の意味がちょっとよく分かりません

藤井レオ氏の記事がおもしろかった。
「難しい手を打つとウィーンと低い機械音を出して考え込むので
可愛くさえなってくる。しまいには（ここに打って！！）とコンピュータが
間違えないように応援する始末。」

確かに、「頼むからここに打ってくれ」と思いながら打つことあるね

http://news21.2ch.net/test/read.cgi/scienceplus/1174340990/
これなら人間に勝てるんじゃね

なんかあるアルゴリズムを発見された瞬間に
猛烈に強くなって人では絶対に勝てなくなるような気がする。
ルールが単純なだけに。

五段ぐらいの中途半端な強さでいいんだがな

>>321
天蓋領域のほうが強そうに思う。

>>282
変な手を無くすことは、変な手という定義が必要になります。
それはきっとできないでしょう。

「変な手を打っても、最終的には変な手にならない程度に自動修正できる。」
この方が、より人間的な思考に思えますが。

一歩ｗｗｗ

プロ級は、まだまだ先のことですが
アマ５段程度なら、国家プロジェクトとしての
１００億程度の予算で研究開発費を投入するなら、
5年〜１０年以内は、きっと可能でしょう。

それには、通産省と厚生省の官僚天下り先として
まず、（財団法人）　人間力回復機構　という設置が先決かもしれません。

高尾、山下ならもうすでに負けてそうだな
実際山下は東大の学生に平手で負けてるし

平手ってなんだよ･･･
ちゃんと使い分けてくれ

将棋でってことかな？
山下敬吾に互先で勝てる学生がいるとは思えないが

６面打ちで一人負けた奴だろ

「>>333、この前の対局、私、本気じゃありませんよ」
「学生相手に本気では打ちませんよ」
「あれは指導碁です」

>>333
東大っていいね。下手でもタダで、トップ棋士指導碁が受けれるの...
　　　　　　やはり、世の中は小泉の差別社会だね

中学から囲碁してるけど…。コンピュータに負けた奴しらんで…。

今のところアマ三段くらいがコンピュータの限界か？

>>339
人間の上達と、コンピューターのj上達は違ってて、
コンピューターが三段になると、一気に五段になるでしょう。

そんな強いわけないだろ・・・

せいぜいアマ初段で、ここ数年全く強くなっていない

将棋はもうじきで羽生　森内　佐藤あたりがやられるだろｗ
囲碁は無理だろｗ変化が多すぎてｗ
でも、将棋でも碁でも時の名人がコンピューに負けたらどうなるんだろｗ

現時点ではハンドトークが最強だろうが
欲目で見てもせいぜいアマ初段レベルと思うぞ
早くアマ五・六段のが出て来て欲しい。大会前の研究に使えるから

将棋もするけどあっちは評価関数がしっかりしてから急に強くなった
ボナは対人には特に強く元府代表の俺も６割前後しか勝てないが
激指やYSSならほぼ勝てる。
大会前の練習相手が居ない時にはボナで検討出来るクラスになって来た

トッププロが人工知能に負け出したら棋院も連盟も駄目になってしまうでしょう? 現在のオセロや連珠の世界を見れば判る

オセロ、連珠界ってソフト登場前は今よりでかかったのか？

新しいアルゴリズムの開発により10年以内には勝てるかも。。だそうです

http://blogs.itmedia.co.jp/tsuruta/2007/06/post_6850.html

↑CPの可能性は分かった　とりあえず絶不調の竜王をボコボコにしてくれ！囲碁の話はそれからだ！

久しぶりにコンピュータと打ったけど、着手の雰囲気は碁会所初段くらいになってきてる。
ときどき見当外れな手を打つが。

まだまだ先だから安心？しとけって
ＩＢＭみたいなとこが突然本気になったら別だけど

SIMPLE2000本格思考シリーズ Vol.2 THE 囲碁【ＰＳ２用】　しか　持っていない。
　CPU　は手抜きばかりで最後には全色染まってしまう・・・最近相手に不足している。
手ごたえある　ソフト　を知りませんか？
知っていたら教えてください。お願いいたします。

>>350
ネットができるならネット碁で人間と打ってはどうですか？
レーティングというものがあって常に同棋力の人と打てるから
勝ったり負けたり接戦になりますよ

接戦よりもソフト相手に200目勝ちするのが楽しい人だとすると
ネット碁はつまらんかもしれませんが

有り難う御座います。
ＣＰＵってコスミツケやらシチョウやら基本的な対応ばかりでつまらなかったのです・
棋力が現在までになる前では重宝した��ＰＳ２ソフト�≠熨蜍ﾇ観を養いたいと欲が出てきた・・・
ネット碁ってどうすればいい？ネット始めたばっかりでよく解らないです。

まずヤフー碁あたりから始めてみたら

あそこは無法空間だけど
だからこそ参入しやすい

無法地帯って怖い・・・ヤフーってネット不正が頻発しているところでしょ？
でも、参考になります。ありがとう！！！！！！

たまに、七子差の後手番で打っていると２０〜１００目勝ちしてます。
SIMPLE2000本格思考シリーズ Vol.2 THE 囲碁【ＰＳ２用】は初心者向けかな？
凄く面白く、かなり重宝してます。

>>352
3日でネット碁デビューするスレ　その6
http://game12.2ch.net/test/read.cgi/gamestones/1156316734/

ＴＨＡＮＫＳ！！　 ＢＡＢＹ！！

ノってきたぜぇ〜〜〜〜〜

数年後にはコンピュータにだれも勝てなくなってそう
人間が囲碁を考える時の方法を、
そのままアルゴリズムにすればいいだけだろ。
圧倒的な計算力に人間がこういうゲームで勝てるわけない。

何時かは負けるとしても
かなりの時間がかかる可能性はあるだろう。

>>359
＞人間が囲碁を考える時の方法を、
＞そのままアルゴリズムにすればいいだけだろ。

それが簡単に出来れば苦労しない。

将棋の例があるように
あまり強いソフトがでるのは必ずしも
喜ばしい事ではないな

将棋はあと２，３年後にはやばいだろうな。。。
碁は１０年くらいはかかると思うなｗ
まあｗ遅かれ早かれソフトに負けるだろうな。。。

９路ではプロがKGSで負けた、て話が出てたね。

これまじ？詳細わかる？

31 名前： 名無し名人 投稿日： 2007/06/26(火) 08:31:58 ID:vGTNmj2b
囲碁でもプロに９勝５敗のソフトがでてきたらしいぞ。9路だが。

>>365
9勝の大部分は、黒でコミ0.5目というハンデ戦。
ただし、一局は7.5目で白番で勝ってるらしい。
プロ相手らしいが、どのくらいの実力に相当するのかな？

ごめん、勝手に脳内で勝率9割５分に変換してたｗ

９勝五敗でもすごいけどね

>プロ相手らしいが、どのくらいの実力に相当するのかな？
9路のMoGoはKGSで2〜3段位かな(19路は3級)
日本棋院だと5段の免状くれるんじゃないか？

他人と遊ぶ、他人を打ち負かすのに勝るものはないからな。
ゲームとしての囲碁は安泰だろうな。

コンピューター

将棋の名人がコンピューターに負ける日がきたら
将棋ファンが大量に囲碁に鞍替えするだろう
きっと日本の囲碁界もレベルが上がり
再び世界一の座を取り戻すに違いない

>>371
カスパロフが負けたときに、
それが理由で将棋始めたってチェスプレイヤーはあまりいなかった。
ほとんどの人はゲーム性にほれてやるわけで、
人間がコンプに勝てるかなんてのはどうでもいいんだよ。
そんなこといってたらこの板は「囲碁・オセロ」じゃなくて「囲碁」になってるって。

仮に将棋のコンピューターが素人に毛が生えたレベルで、囲碁のコンピューターが
トッププロ以上だっとしても、俺は将棋をやろうとは思わないだろうしなー

俺は、もしソフトが弱かったら将棋やるぜ。

後百年は大丈夫そうだな

それはない

僕なら一週間ぐらいでプロレベルの囲碁ソフト作れそう

将棋だと例えば将棋倶楽部24という対戦サイトでは「ソフト指し」が横行している。
これは観戦するがわからしても対局する側からしてもつまらない世界。

やっぱコンピューターがプロを越える日がきたら囲碁もつまんなくなっちゃうとおもうなぁ
ただ、囲碁の場合は19*19を21*21とかにしていくらでも延命できそうである

将棋と違ってあまりにも入力するデータが膨大だからなあ囲碁は…
現代のせいぜい2〜3級程度のソフト作るのに何千ものプロの棋譜を参考にしてるんだぜ
コンピュータの布石感覚をプロ並みにするとか不可能に等しいだろ

そもそもそんなものを作ろうとする奴が出てくるのかも疑問だ
膨大な時間をかけても囲碁が相当普及しない限り大して儲かりもしないだろうし

このスレ囲碁ソフトスレと認識違う人が多いな。
実際にMoGoと打ってみると結構認識変わると思うよ。

オープンソースで一気に研究

あと２０年くらいかかるかと思う。
１０年程前には後３０年かかると思ってたから
予想通り。

ネタ？

1手3秒以外のスーパー早碁ならあるいはそう遠くない将来
コンピューターが金星をあげるかもしれない。

15年前は、将棋も弱かったよね。
当時は、この俺が脱衣将棋に負けるとは思わなかったよ。

>>384
1手3秒以外というのは
1手3秒以内の単純なミスですよね？

信じてもらえるか
判りませんが
もう完全に解明しましたよ
完全解析です

しかし僕は解析されたからと言って囲碁の魅力が落ちるということはまったくないと考えています
むしろ
魅力あっぷですね
疑問手を
コンピューターに訊ねれば
すぐおしえてくれますよ
携帯アプリでも完全解析プログラムだと思います

>>382
絶対後五十年かかると思う。
ヨセとか、高段者の打つ手が機械に打てるの？
絶対不可能でしょ。

ヨセはむしろコンピュータの得意分野。力技でなんとかなる。
それよりも序盤・中盤の、局面の広い時が問題。
実際モンテカルロ法は、序盤むちゃくちゃだが終盤は強い。

小ヨセの段階になったらオセロみたいにしらみつぶしでやってしまえばいいもんな。

近い将来このスレ見て笑ってるかもな

もうウィキペディアに答え載ってる

馬鹿は黙ってろ

mogo はマジでつおいっす。九路のみだけど

MoGoで打ってみたけど、布石が変なのと急所の手抜きさえなければ中々かも。
もっとコンピュータの性能が上がれば強くなるかもね。

変な手を打つと一応ちゃんと応じてくる。特に石がくっついてる時はそれなりに応じる。
でも複数の場所が絡んだヨセなんかは、ちゃんと受けられないのでは。
とんでもない難しい手というわけでもなかったが、間違えていたみたいだ。
またこちらが先に辺を打っていれば、布石で変に中央ばっかり打ってるせいで地に甘くなる。
試していないが、おそらくとんでもなく広く開いても辺には打ち込んでこないのではないか。
それで相手をハメることが出来るのではないかと想像する。
また薄みを突いて模様を破ろうとするような手に対しても時々手抜きしたり適当に応じるし（変な手抜きはよくあるが）
味が悪くても気にしないことが多い。

コンピュータの性能が上がれば、さらに強くなるだろう。
自分で四隅を打って、白四連星黒五連星の布石にすれば中々の試合になりそうだ。
九路もまだ打っていないし今度試そう。

モンテカルロ法の理屈を知っている人ならわかると思うが、
たたコンピュータの性能が上がっただけでは、あまり強くならない。
アルゴリズムに工夫が必要。

九路なら狭いので、今のコンピュータでかなりの結果を出せるが、
十九路ともなると広すぎて先が見えない。
コンピュータの進歩を待つより、アルゴリズムを工夫するほうが早いと思う。

>>396

12┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
13┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
14┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
15┠┼○┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
16┠┼┼╋┼┼┼┼┼╋┼●┼┼┼●┼┼┨
17┠┼┼○┼┼○┼●┼┼┼┼┼┼┼┼┼┨
18┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
19┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛
●★○☆

そうかな。こんな局面を出して説明すると

12┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
13┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
14┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
15┠┼○┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
16┠┼┼╋┼┼┼┼┼╋┼●┼┼┼●┼┼┨
17┠┼┼○┼┼○┼●┼○┼┼┼┼┼┼┼┨
18┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
19┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛
ここに打ち込むと、黒は上を押さえるしかないんだよね。
外す手はあるはずだけど直接オサエるなら上から打つ。
12┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
13┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
14┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
15┠┼○┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
16┠┼┼╋┼┼┼┼●●●●┼┼┼●┼┼┨
17┠┼┼○┼┼○┼●○○┼┼┼┼┼┼┼┨
18┠┼┼┼┼┼┼┼○┼☆┼┼┼┼┼┼┼┨
19┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛
キリがあるので白が守り、おそらくこうなる。
白が隅にかかって三々に入れば下のようになる。オシが模様に傷を作る手で厳しいので
この場合は黒は続けて壱に押さえる。
何が言いたいかというと……次に続く。

12┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼●┼┨
13┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
14┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼○┼┨
15┠┼○┼┼┼┼┼┼┼┼┼┼┼┼┼●●┨
16┠┼┼╋┼┼┼┼┼╋┼●┼壱●●●○┨
17┠┼┼○┼┼○┼●┼┼┼┼○┼○○○┨
18┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
19┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛

別のスレに誤爆した……要するにそこが地になるかは
最初の数手や十数手の段階では全然分からないと言いたかったんだけど、
脱線しまくり。

__ Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ　Ｊ Ｋ Ｌ ＭＮ ＯＰ Ｑ Ｒ Ｓ
01┏┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┓
02┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
03┠┼┼●┼┼┼┼┼┼┼┼┼┼○┼┼┼┨
04┠┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋○┼┨
05┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
06┠┼●┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
07┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
08┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
09┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
10┠┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋○┼┨
11┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
12┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼●┼┨
13┠┼┼┼┼┼┼┼●┼┼┼┼┼●┼┼┼┨
14┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼○○┨
15┠┼○┼┼┼┼┼●┼┼┼┼┼┼●┼┼┨
16┠┼┼╋┼┼┼┼┼╋┼●┼┼┼●○┼┨
17┠┼┼○┼┼○┼●┼┼┼┼┼┼●○┼┨
18┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
19┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛

こうなると黒がはっきり優勢。
普通黒がこの定石を選ぶのは反対側の隅に自分の石があって、辺にも石がある時だ。
そしてこんな風に白の堅い構えがあってはこの定石はぬるいとされる。しかしこの場合は
一間トビが三つもあって、しかも厚みの真ん中に石がちょうどあって、
黒はどの手も打っといて良かったということになる。

__ Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ　Ｊ Ｋ Ｌ ＭＮ ＯＰ Ｑ Ｒ Ｓ
01┏┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┓
02┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
03┠┼┼●┼┼┼┼┼┼┼┼┼┼○┼┼┼┨
04┠┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋○┼┨
05┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
06┠┼●┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
07┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
08┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼参┼┨
09┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
10┠┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋○┼┨
11┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼弐┼┼┨
12┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼●┼┨
13┠┼┼┼┼┼┼┼●┼┼┼┼┼┼┼┼┼┨
14┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼○┼┨
15┠┼○┼┼┼┼┼●┼┼┼┼┼┼┼●●┨
16┠┼┼╋┼┼┼┼┼╋┼●┼●●●●○┨
17┠┼┼○┼┼○┼●┼┼壱○○┼○○○┨
18┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
19┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛

逆から押さえた場合のこれも黒がよさそうだが、例えば壱にオサエても囲ったとは言えず、
弐や参……自信ないが……どこか適当な場所に打って白をバリバリ攻めないと元が取れない。
弐に打つのはもっと大きく囲うためで、そのまま一子を取り込んでも小さいからだ。

何を言いたいのですか？からからから＾＾
８年間ずっと、水チップ。
気がつけば、ぶたぶた。
世間からは、二度あることは、水チップ。

感動したのですか？

モンテカルロ法って、未知の局面に対応できんのか？

要するに大ゲイマにしても星にしても、そのままでそこが地になるか、
それとも中央に向かう厚みになるかは、布石のはじめの方ではわかりっこない。

さらにそれが何目の地を作ることになるか判断するには、
百手先ぐらいまで局面を読む必要があるはず。

15┠┼○┼┼┼┼┼★┼┼┼┼┼┼┼┼┼┨
16┠┼┼╋┼┼┼┼┼壱┼●┼弐┼●┼┼┨
17┠┼┼○┼┼○┼●┼┼┼┼┼┼参┼┼┨
18┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
19┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛
★に打てば地になる可能性は上がるが、それでもまだどうなるかわからない。
壱ならもっと固いが、もちろんどうなるかわからない。

さらに弐に打てば地になる可能性はもっとあがるが、上手い人なら手にしてくるかも。
そこでさらに参に打てば、自分でも手がないことが分かる。

打ち込んで損か得かとか、その構えがどの程度の価値があるのか、何目の実利になるのか
計算したかったら、そこに白が入ってきて厚みが出来て、さらに消しに打ってきた白の石を攻めて、
壁石自体は四目だけど厚みを利用して攻めた時に出来た地が何目で
攻めた時に出来た厚みが……となって、それらを全部考える必要がある。

繰り返しになるけど仮に模様と地の区別とか、手のあるなしが分かっても、
厚みがどんな実利になるか、厚みが何目の地になるか考える為には上記の通り盤面全体で考えることが必要。
それをするには終局まで読むしかない。

人間なら囲われると損だから入っていこうとか、凝り形にして囲わせよう、
締め付けて厚みを作ろうとは考えるけど、どんな風になるかは想像できていない。
強いて言えば大ゲイマなら、単独の大ゲイマに打った側がさらに守って
地になるような状況になることは少なく、囲わせまいとして打ち込んだり白が横から攻撃してくることが多いというだけ。

ただ、強い人なら厚みに対しての白の消し方とか、それに対して囲うか、攻めながら打つか、取りに行くかなどは
考えているはず。ということは単純にコンピュータの読みが浅いのかもしれない。
もし百手位先の終局前の所や完全に終局する所まで読めれば、問答無用で最善手を打てるのは間違いない。
そうなれば人間は勝てない。コンピュータは凄い勢いで性能が上がってるけど、さすがにそれは無理なのかな。

繰り返しになるけど星と小目、堅い手と模様を張る手、
低く囲う打ち方と高く大きく囲う打ち方、または足早に囲う打ち方のどちらがいいのかと言われても、
どちらでもいいとしか言えないのでは。ある意味どちらかの打ち方に限定するか、
本当に百手先まで読むしかない。他のゲームでもいえるが人間にも
「本当に正しい初手は小目」などとどうやっても言えないのに、
それをコンピュータに読ませる、あるいはアルゴリズムで何とかするというのはとてつもなく難しい。
中盤にしても、終局までいくつの図を読んだらいいのか見当も付かない。
人間がする厚い形とか、サバキ形とか、重い形などという判断でなく実際の囲った後の形を考えて
手を選べるなら、人間がまずその方法を真似できるはずで、まさに革新的。
　ただしコンピュータの性能が上がれば、特殊な方法でなくてもおそらく可能。

>>402
＞そこに白が入ってきて厚みが出来て
逆だった。

実際に対局している時は、黒の厚みや地模様が出来て、白がそれを消しに来て、
それを攻めている間にまた黒地や厚みが出来て……という具合。
そんなものを打つ前から何目の価値があるか判断したかったら、終局まで読むしかない。
終局と言わないまでも、何十手も先まで読まないといけない。

それと先手ヨセでどちらかの権利の所でも早く打ちすぎたら手を抜かれるから、
まず手のあるなしを判断して、最善手を見つけ、最善手のヨセを打った場合の確定地で
計算する必要がある。
……そんなこと言っても、ヨセが残らない手の方がいい場合もあるな。
……やっぱり終局直前まで読むのが一番早そう。
石だって取れるか取れないか分かることも必要だけど、
次で大きく取れる手を打つ必要があるし、相手が守ればこっちも多く地を取れる手でないとダメだから
どこに打つのがいいかっていう法則が存在しないもんね。終局まで読むしかない。
別に地を取れなくても厚い手の方がいい場合もあるか。
とにかく一言で言えない位ややこしい。

わかりにくいか。

＞それと先手ヨセでどちらかの権利の所でも早く打ちすぎたら手を抜かれるから、
＞まず手のあるなしを判断して、最善手を見つけ、最善手のヨセを打った場合の確定地で
＞計算する必要がある。

コンピュータの手番が黒として、黒の権利のヨセがある場所があっても、
早く打ちすぎると白は手抜きしてくる。
他にもっとうんと大きな所があれば、そこに打ったほうがいいからだ。

ところで、CPUがその地が何目か計算するには、手のあるなしの判断をして最善のヨセの手を見つけ、
その手を打った場合の確定地を数える必要がある。
それならそこだけで考えられるから楽だと思ったら大違いで、実際には序盤で他の所があいていても、
終盤や中盤まで全部読まないといけない。
だって、他の所に打ってる内に違う決め方の方が得になることはいくらでもあるし。
サガリから打つのとハネで打つのとどちらがいいのか考えるには、全局を読む必要がある。
そんな風にヨセですら、どう打つことになるかは分からない。
ただし序盤でも終局まで読めれば、そこがどうヨセられるのか分かる。
ほとんど囲ってあっても、そこが何目の地になるのか考えるならやはり終局まで読む必要がある。
おそらく法則化はとんでもなく難しくて、しかもパターンに分けるにしても多すぎて面倒。

まあ……二言で言うなら

地模様も厚みも、周辺の敵と味方の石の配置で全然意味合いが違ってくる
そもそも確定地かそうでない手がある場所か、確定地でも切り取りやセキするヨセがあるかないかなんか
虱潰し以外の方法では分かる訳がない。人間にも難しいことを法則化するなんて無理

ということ。この二つの問題を解消するには、ものすごく深い手数読むのが分かりやすい方法。

さらに確定地すら、コウ争いでダメ場に変わる可能性がある。考えていくとキリがない。
それもこれもものすごく深い手数、取捨選択無しに全ての着手を機械的に読むことで解決できる。

法則はあるにはあるだろうけどどんなヨセでも機械で自動的に解けるようにするなんて無理だよってこと。
法則にのっとって打つことが出来ない以上、虱潰しにいい手を捜すしかない
→ものすごく長い手数を読むしかないということ。
ヨセで全局が関係ある場合というのも、プロの人の碁で実際にあるみたいだし。

「だから何？」と言いたいんだが。
もしかして俺が「モンテカルロ法じゃダメ」と言ってると思ってる？

そうじゃなくて、もともとモンテカルロ法は精度を上げるのが
困難なアルゴリズムで、別のいろいろな工夫が必要、ということ。
モンテカルロ法を使ったソフトで優劣が出ているのは、
その工夫の差が大きいと思う。

>>401
どんな局面でも対応できるというか、どんな局面も知らない。
基本的には、ルールだけ教えて適当に打ちまくるだけだから。

話の流れを、囲碁しかまともにしらない（囲碁だってたいしてよく知らないけど）俺が読んでて
ふと思ったんだけど、たとえば将棋やチェスって、最終近くの局面でポカミス以外で
ころっと流れが変るような局面（囲碁のフリカワリ）て、ほとんど無いんじゃないだろうか。
おおよそ形が決まってしまった終局では、仮に想定外な無茶な手（マギレの手）を打ってみても
形を簡単にはひっくりかえせないように思う。一方で囲碁の場合、最終局面近くであったとしても
対局者双方が想定してない、見えてない手が多種多様にあって、それで簡単にフリカワリが起きたり
優劣が全く逆転するケースがしょっちゅうある。つまりコンピューター的に計算可能な手順による必勝または
有利な手が、序盤にあってさえ、終局近くまで読まないと決定づけることができない、ということを
示しているような気がする。
なぜなら中盤までかなり圧倒的によい局面でも、終盤で簡単に逆転されるかもしれないからだ。

俺も>>396は
＞コンピュータの進歩を待つより、アルゴリズムを工夫するほうが早いと思う。
って言ってるだけだから、怒涛の長文の意味がいまいちわかりません

横から口出し失礼
>モンテカルロ法は精度を上げるのが困難
これは誤差が1/sqrt(N)でしか減らないことを言ってる？
問題はそこじゃなくて，単純な（一様ランダムな）モンテカルロ法では
平均値しか求まらないことにある．
二人ゲームの場合スコアのminimaxの意味での最適値（の近似値）が欲しいので，
何らかのpolicyを使って確率分布にバイアスを与えないとならない．
今は，真のスコアとの誤差が少ないpolicyを探す方法がまだ見つかってなくて色々な方法を試してる状況．
アルゴリズムの工夫というのとはちょっと意味合いが違う．

＞これは誤差が1/sqrt(N)でしか減らないことを言ってる？
別に円周率を求めるわけではないので、1/sqrt(N)とかいう話ではないが、
着手候補が増えるほど「モンテカルロ法で求めた評価値と、
真の評価値との差」を縮めるのが困難になる、ということ。
現実に十九路の序盤ではまるで縮まっていない。

＞アルゴリズムの工夫というのとはちょっと意味合いが違う．
確率分布の調整方法、というのがアルゴリズムそのものだと思うが、
どう意味合いが違うのかわからない。

>着手候補が増えるほど
これはモンテカルロ法の問題じゃない
誤差は着手候補の数とは無関係に1/sqrt(N)になる
ただ，UCT木の深さに関係した分散の拡大の問題は別途ある（らしい）
>確率分布の調整方法
まだアルゴリズムではなくヒューリスティクスの段階と言う意味
何せ評価しようにも理論/モデルが無いから
アルゴリズムは囲碁以外にも使えるもの
ヒューリスティクスは囲碁にしか使えないもの，って言えば分かるかな
物理分野でもわざと偏らせる研究は進んでいるらしいが囲碁には使えないわけで

なんか試行回数と盤面の広さを混同してるみたいだな。
めんどくさいからもういいや。

ＤＳで１番良いソフトってなんでしょうか？

マリオパーティＤＳじゃね？

マリオも良いですが囲碁のソフトではどういったのが良いでしょうか？

銀星が暫定では最強
でも初期のと強さはほとんど変わんないみたいだよ

囲碁は限界があるのかもね

ＤＳのＣＰＵパワーではＰＣ用銀星にもはるかに及ばないだろ。
まあ強い弱いよりも遊んで楽しいかどうかが携帯用ゲームの囲碁の向かう
方向だろ。

暇つぶしのCPU対戦もいいけど、携帯機なんだから問題集を充実させてほしいよ。
でもなかなか出来の良いソフトがない

ためしにエミュでファミコン版の囲碁指南てソフトやってみたんだが、
半端なＣＰＵ対戦よりよっぽど面白いし、ためになるな。
携帯機にはＣＰＵ対戦より問題集のほうが絶対いい。
こんどからＷＺＥＲＯ３に入れて持ち歩こうと思った。

ちょっと聞きたいんだけど、携帯パンダのCPUの石を全滅できるもんなの？

碁はズブの素人なんだけど、
５路盤は完全解析されたという話を小耳に挟んで、ここを読んでみた。
特に、>>50氏の書き込みは勉強になって、面白かったです。
５路盤が完全解析されたなら、７路も１９路も時間の問題なんじゃね？
とか思ってたんですが、ぜんぜんそんなことないんですね・・・

ひとつ疑問なんですが、
５路盤で勝負したら、張栩・依田でもすでにパソコンにかなわない、
というのは正しいですか？
パソコンソフトは、１９路盤ならせいぜいアマ２級程度だけど、
５路盤に限定すればプロの名人を超えてしまう、と。
そういう感じなんでしょうか？

もしそうなら、何路盤ぐらいから人間が有利になるのでしょうか。
７路盤なら、まだパソコン有利なのでしょうか？

5路盤なら黒を持ったほうが勝つ
結論が決まってるってだけで名人より強いとかとは何か違う

可能な全局面が解析できた、ということは、要するに三目並べと同じになる、ってこと。
三目並べはプレイヤー双方がその最善手を知ってて完璧に着手すれば、常に引き分けになる。
もし、張栩・依田が５路盤の最善手を「常に完璧に着手できる」ならば、>>423 のとおり
コンピューターと人間のどっちが強い、とかは全く意味がなく、ただ単に黒を持ったほうが勝つだけ。
（あるゲームの全局面が解析済みで最善手が完璧に着手できる場合、必ず先手必勝か後手必勝か、
必ず引き分けの３つのどれかに決まり、そのどれになるかは、ゲームのルールによる。
これらは数学的な帰結であり、プレイヤーの個人的な技量や才能はまったく無関係）

で、現実的なことで言うと、いかに張でも依田でもチクン先生でもおそらく完璧最善手は無理だろうから
たぶんコンピュータには勝てないだろう。

5路の黒番で黒が天元に打ったとき白を全滅させるのは
非常に容易。完璧最善手なんて難しいこと言わなくても
簡単に全滅させられるよ。うっくんが黒持って全滅し損なう
なんてありえない。

黒番で初手天元禁止、くらいの条件だと(確か黒2目勝ちが最善)、
完全コンピュータ相手にきっちり2目勝つのは難しそう。

>>423-425
どうもありがとうございます。

もちろん、

> これらは数学的な帰結であり、プレイヤーの個人的な技量や才能はまったく無関係

これは分かります。
可能な全局面がコンピューターで解析できたのであれば、
その結果を直接使えば、だれでも最強になりますから、
もちろんそういうのは無しということで。
人間の側は、コンピュータを使わず「自力で」対戦して、という意味で聞きました。

やっぱり、５路盤ではパソコンに勝てない（ミスしなければせいぜい引き分け）ということなんですかね。
となると、５路盤→７路盤→９路盤→・・・→１９路盤
も程度の問題のような気がしちゃうんですが、
この段階のどこかで、
宇宙の全原子つかって、物理的な最小時間で一回計算して、宇宙の寿命全部かけて計算しても計算しきれない量
まで、探索数が爆発しちゃうんですよね・・・
うーむ。

良い感じに煮詰まってるようですが一点補足すると、
5路盤はアマ有段者なら手順を覚えるまでもなく初手天元からコンピュータを全部殺すぐらいのことは簡単にできる。
9路盤ぐらいから、人間もコンピュータも、読みきりでない別の価値観の戦いになるんじゃないかな？

>>426
いや、判ってるようでわかってないな。まあ細かいことだがな。
＞５路盤ではパソコンに勝てない（ミスしなければせいぜい引き分け）
ではない。人間の価値観で漠然と完璧にプレイできる＝勝てる、勝てないなら引き分けと思っているが
そうじゃない。数学的なものだから、黒なら勝ち、という決定論的なものになるんだよ。
だから、もし双方完璧ならコンピュータが白を持てば必ず負ける。三目ならべだとどっちが先手でも必ず引き分け。

>>427
の言うとおりだとすると、５路ではたぶん、人間とＰＣがやればおそらく三目並べと同じく
理想的な結果になるだろうね。つまり黒を持ったほうが必ず勝つことになる。

なぜ5路盤の場合はコミを考慮しないのでしょうか？
コミを24目として双方最善なら引き分けとするのが適切では？

>>427
> 5路盤はアマ有段者なら手順を覚えるまでもなく初手天元からコンピュータを全部殺すぐらいのことは簡単にできる。

なるほど。碁はルールを辛うじて知ってる程度なので、こういう事情も知りませんでした。
ということは、初手天元でやってくる相手に対抗して勝てる手順は一つも存在しない、
ということなんですか？
で、初手天元側が勝つ手順は、当然、複数存在する。
アマ有段者レベルになると、いちいち全部手順を覚えなくても、
勝ち手順のどれかに（結果的に）従ってパソに勝てる、と。

>>428
> 人間の価値観で漠然と完璧にプレイできる＝勝てる、勝てないなら引き分けと思っているが
> そうじゃない。数学的なものだから、黒なら勝ち、という決定論的なものになるんだよ。

うーん、たぶん理解してると思うのですが・・・ｗ
神の目からみたら、黒勝ち、白勝ち、決着つかずのどれかになるだけですよね。
（「勝ち」という概念じたいは、「陣地の多い方」ということで数学的に定義できるはず）
「人間はパソに勝てない」という表現が悪かったかもしれません。
でも、もし途中でサイコロ振るとか（バックギャモンみたいな）そういう手順が入り込むゲームだったら、
「絶対に負けない」手順は不可能ですよね。
でも、碁の場合は、「絶対に負けない」手順がある。そして、５路盤についてはそれをパソが解析してしまった、
だから、人間は勝つことはできない。
これは正しいと思うのですが。
勝つことはできないと負けないは両立しますからね。
もちろん、初手天元の取り合いになって、じゃんけんで決める、とかになると、
勝つ可能性はありますｗ

認識のくい違いがあるようなので、ラストにするが、何度もいうが三目並べを考えて欲しい。
三目ならべで初手に真中を選ばなかったらどうなりますか？と質問しても意味はないんだよ。
初手に真中を選ぶのが最善であり、それ以外の選択は最善ではないから。
なら、一本道じゃないか！と思うかもしれないが、全局面解析とはそういうものだから。
ありえる局面は全部みて、結果でてきてるから他の選択はない。
同様に囲碁の５路盤で初手黒が天元に打つのが最善であり、それ以外は最善ではない。
そしてそのように双方が、常に最善の手を打つ限り、どうやっても結論は黒しか勝たない
（他の打ち方をすれば別だが、それらは最善手でない）
コンピューターに人間は勝てない、というのが人間はミスをするから、という意味であれば
あなたの言うとおりだし、アマの初段クラス以上なら５路でミスはないというのが本当にそうなら
（今のスレの流れで指摘されているとおりにね）、やはり黒を選択したほうが天元を打って
そのあと交互に最善手を打っていって黒が勝つだけ。ここにコンピュータが、とか
人間が、とかいう要素は一切ない、ってこと。人間が黒を選べば人間が勝つ。
コンピュータが打てばコンピューターが勝つ。
まとめると、５路では「人間はミスをするからコンピュータに勝てない」。これは正しい。
９路以上ではまだ解析できる目処すらないので当面、コンピュータと人間のどちらが
強いかは、わからない。最善手は誰にもわからないから。今のところは人間に部があるようだ。
ってこと。

あと、コミについてはたしかに、コミをいれると勝敗の結果については変化する。
もともと明確に黒有利の囲碁の盤のハンデを調節するのがコミの目的だから。
ただしコミを入れても勝敗の結果がシフトするだけで最善手順自体にはなにも変化は無い。

>>430
5路盤では黒持ったほうが勝ちで白持ったほうが負け。

名人、コンピューター、ただのアマ、関係なくそうなんだから、
コンピューターに名人が勝てないと強調する意味が分からない。

5路盤はくじと同じだってことだ。

秀策「黒番でした」

>>431

説明サンクスです。
しかしその程度のことは、馬鹿じゃないんだから、最初から分かっている。
「>>431に書かれていることを完璧に理解したうえで、なお>>430のように書くことが可能か？」
と自問して欲しい、可能であることがすぐわかるはずだ。
たぶん、俺の書き方が、

>>433
> コンピューターに名人が勝てないと強調する意味が分からない。

のように読めることが誤解を呼んでいるんだと思う。
「やっぱり碁も神の目から見たらミスしないのが勝ちというゲームなんだなあ」
と思ってさ。
当たり前なんだけど、それが５路盤で確認できたのは大きいな、と。
ただの個人的な感慨。

五路盤だと、碁を打てる人は「黒天元打って白全滅でしょ。そんなの解析するまでもないじゃん。」って感じになっちゃうからな。
もっとも、天元打たない変化で最善の手順で打つのはそんなに簡単じゃないんだけど。

七路盤あたりを完全解析できればもっと感激があるとおもうけど、五路盤が２５の階乗に近い変化を調べればいいのにたいして、七路盤は４９の階乗に近い変化だから現実にはちょっと無理っぽい。

>>435
了解した。俺もヘンに食いつきすぎたような気がして反省している。

ところで、このあたりの議論（神の目ではすべてが決定論的なのか？）という話は、量子力学に関してアインシュタインが言った
「神はサイコロを振らない」発言の周辺の議論と似てるように感じるんだよね。
仮に「神はサイコロを振らない」というのが哲学的、神学的な世界の真実だったとしても、
事象を観察してそこから演繹的に理論を構築する科学の大前提の立場からみれば、観測によって対象に影響がでてしまう
量子論的には世界は決定論的でなく、かならずどこかでサイコロを振らなければいけない。
それが科学的に証明されてることになってるわけだ。
一方でもし仮に、囲碁の１９路の宇宙が（明確にムダな局面を全部カットしていくという方法論を駆使してさえも）
全局面を完璧に解析することは（現実のわれわれの宇宙の有限な資源の中では）絶対に不可能である、という数学的証明が
得られたなら、「神の目では最善手はあるが、それは我々の現世では絶対みることができない」
よって「神の目は現実には存在しない」という話になるのかもしれない。

最後，変だろ
「神の目は人間には実現できない」あるいは
「神の目は現在の科学では実現できない」になるんじゃ？

最後以外は変じゃないとでも？

碁もパソコンもなーんもわからん俺が、むりやり考えてみたｗ

５路盤の可能な全局面は、25×24×23×・・・×1＝15511210043330985984000000
（↑ルール上許されない場所も全部数えて）
仮にCPUの１クロックで１局面読めると考えると、
１.5GHzのパソコンを１億台使って、約１億秒間計算すれば、
全局面が読めるはずだ。
つまり、３年ぐらいフル回転させれば読みきれるわけだね。

こう考えると、５路盤ぐらいまでならなんとかなりそうな気がしてくる。
でも、５路が限界であることもよーく分かる。
なにしろ、６路になると、同じ条件で計算して
76020367504532409年かかることになるからなｗ
やっぱりしらみつぶし方式ではダメなのね。

ちなみに、三目並べなら36万通りしかないから、
1.5GHzのパソコン１台で0.00024秒で計算できる。
こりゃまたえらい簡単だわｗ

取られた(取った)後またその場所に打てることは考慮しないの？
日本ルールだと三コウとかになると永遠に終わらなかったりするよ？

>>441
五路盤完全解析は中国ルール。
確か全ての石が二眼生きになるところまで調べるけど、眼を潰すような手は調べない。
劫や抜き跡だけならその手以降の分岐が増えるだけだからそれほど極端に増えることはないと思う。
対称性や眼の空点など、階乗より分岐が少なくなる分もあるから、近似としては悪くないはず。

>>440
ほお。
じゃあ5路盤までなら、
完全解析が手の届く所にあるわけね。

私の予言では
初手天元は禁止されると思う
そこに打てば黒の何目勝ちは決定するとかそういう理由で

>>444
天元が何目勝ちか決まるなら、それ以外の点も決まる

>>444
その分コミが変更される

最善手を打つソフトがあったら、トッププロなら二子置きぐらいの手合いかなあ。
これで大石が殺されたらプロの負け、全部生きたらプロの勝ち、になりそうな気がする。

置碁の白で最善手など意味無し。

> これで大石が殺されたらプロの負け、全部生きたらプロの勝ち、になりそうな気がする。
最善手を打つソフト ってやつなら、
この展開だと既にPCの勝ちが確定している。

>>448
そんなことは無い。
ありえないが、プロが最善手を打ち続ければプロが勝てる。
どこかでプロが失着し、コンピュータに必勝手が生まれた瞬間に
コンピュータの勝ちが確定する。

そんな激しい殺し合いにはならないだろう
込みありでやるのなら終盤になってプロがどうしても逆転できない半目負けにさせられるだろうな

どちらにせよ　最善手を打てるコンピュータの序盤戦を見てみたい。

中盤は治君も仰天するすさまじい手筋しのぎの連発かもしれない

神に等しくなって２手目で投了するようなコンピュータができたら
セドルでも４子置きで勝てるかどうかだろうな。

４子なら最強プロなら５割以上勝つんじゃなかろうか。
３子ならプロが快心の譜を打たない限り負けそう。

3子じゃ話にならんだろうな。
人間はそこまで囲碁を理解してないもん。

最強のコンピュータは果たして
筋がいいのか悪いのか。

強い人が打つ手を筋が良い手と呼んでるんじゃまいか

計算力より考え方が重要だろ
ソフトの作り手の才能の問題
天才が現れ偉業を成し遂げるかもしれない

手段を選ばなければ、コンピューターでも人間には勝てる気はする。

一度隅に置いてから、人間が辺に置いてきたら定石とか無視してツケたりかかりまくる。
相手がきり違えてきたらきり違えるし、相手がノビたり離した所に打ったら
相手の薄いところに打ちまくる。要するに乱戦に持ち込む。相手が隅を拠点に
堅く打ってきたら、コンピューターは大きく広げて打つ。するといつかは人間は
打ち込まないといけなくなるから、そこを狙ってやっぱり乱戦に持ち込む。
序盤から乱戦に持ち込み続けたら人間もグロッキーになってきてそのうち
悪手の一つも打つ。そこを狙って逆転勝ち。

人間相手に四子局までなら、まず天元に打った後で三々に入り込みまくり、
相手に模様を作らせた後でやっぱり乱戦に持ち込む。

将棋やチェスだと、定跡を外したら人間よりコンピューターの方が強いことは常識。
特に囲碁だと、自由に打てる分定石を外しやすい。だから定石なんて無視して
とにかく乱戦に持ち込みまくって、後は死活と連絡のヨミで勝つ。コンピューターは
こっちの分野の方は強いから。

これなら数年以内にトッププロに追いつくはず。

まあそれでプロがコンピューターと打ちたがるとは思わないけど。

１手１秒以内だったら結構善戦するんじゃないかしら？
人間の方は直感でしか打てなくなるからねえ。

将棋と同じく詰碁とヨセだけなら勝てる

rthdtutud

俺の脳内討論

A「厚みの評価や大局観をプログラムに落とすのは難しく、
　　コンピュータがトッププロに勝つにはあと百年はかかる。」
B「その問題はモンテカルロ法が上手く回避している。
　　例えば、厚みをその時点で評価するのではなく、
　　手を進めたうえでの結果をみればよい。
　　将来、より優れたアルゴリズムが考案されることも充分考えられる。」
A「碁の場合の数は10の360乗にもなり、全宇宙の原子の・・・」
B「トッププロに勝てばよいのであって、最善手を求める必要はない。
　　ヨミが深くなるほどツリーの数が指数関数的に増大する問題も、
　　モンテカルロ法は上手く回避している。」

B「コンピュータはおおよそ１年に１ｋの割合で強くなっており、
　　このペースで行くと10〜15年後にはトッププロを追い抜く計算になる。」
A「普通の人間は級位のころはスルスルと強くなるが、
　　段に入るころから壁にぶつかり成長速度が鈍る。
　　トッププロは囲碁というゲームの極限に近いところにおり、
　　この極限に近付くにつれ、囲碁ソフトの成長速度も遅くなっていくのでは。」
B「それはあくまで人間にとっての極限であり、
　　未来の超高性能CPUと優れたアルゴリズムが組み合わされば
　　案外、トッププロもあっさりと抜いてしまうのではないか。
　　事実、大概の人は上級あたりで成長速度に陰りが見えるのが普通だが
　　アマ初段になろうかという囲碁ソフトの成長には陰りが見えない。」

A「仮に囲碁ソフトがトッププロに並ぶ日が来たとしても、
　　トッププロ側が囲碁ソフトのクセや弱点を見抜くことで
　　数年は互角の状態が続くのではないか。」
B「その点については異論はない。
　　ただし、コンピュータ側も人間の弱点を突くように
　　カスタマイズできることを忘れてはいけない。
　　もっとも、対コンピュータの手合いでは弱くなるので
　　そのようなことはしないだろうが。」

俺の結論
長すぎて四面。。

O型の囲碁棋士

・依田
・張栩
・藤沢

全員天才棋士じゃねーか

>>460に禿同
車が空を飛ぶ時代あたりで人間より強くなるんじゃね。

最強のソフトをあげて下さい。

10年後にアマ3段
20年後にプロ初段
30年後にトップと互角

>>465
それの10倍はかかる

似たようなこと言ってるのが１０数年くらい前の将棋界にもたくさん居たよね。

囲碁の牙城が崩れるのもすぐそこかもしれないね

ソフト打ち報告スレが立つ日も近い

孔令文は数学ヲタらしい。もし彼が本気で思考ルーチンを考えたら
近い将来，プロ低段者ぐらいは破るかもしれん。

しかしもし名人本因坊がコンピュータに負けるようになれば
中韓の棋士が頼もしく思えてしまうのがもの悲しい。

というか棋聖も本因坊も中韓の棋士に負けまくって権威も糞もないので
今更コンピュータに負けてもたいしたことないな。

悲しいねえ

>>467
〜だから将棋は永遠に負けない！って人いっぱい居たなｗ

俺は脱衣将棋にフルボッコにされてから将棋のソフトはやってないのだが
ここ５年くらいは、どのくらいの割合で棋力伸びてるの？

伸び率はわからんが、今２４のR２８００超え
30秒だと底辺プロよりは確実に強い
中堅よりも強いかも
という書きこみをよく見る。ソースはしらんｗ

24のレートが嘘でなければ、ソースは完璧でしょ。
将棋の場合は、24で完全に実力を把握・証明できるから。

フリーのボナと家の普通のPCでも
10秒将棋だと普通に負けるときあるって竜王がブログに書いてたな

チェス　将棋　囲碁　の順番で殺られるのか。
オレはGNUGOの最強設定に勝てないのだけどな。

チェスのカスパロフvsディープブルーについて、分かりやすくて面白い解説をしてる
サイトがあったので貼ってみる。既出だったらすまん。
ttp://www.benedict.co.jp/Smalltalk/talk-21.htm

将棋の前に、チャンチーがやられる。

シャンチー、の間違い

囲碁は、プログラマーに敬遠されてるよな。
北朝鮮が最強なんだろ？

囲碁人口がある程度維持できれば，今世紀中には囲碁も
コンピューターに勝つのは難しくなるかもしれない。
脳型のコンピューターができそうな気がするもんね。

プログラマーに敬遠されているのではなく
将棋やチェスのように評価を簡単にできないのだ
将棋で飛車一つ取られれば形勢大差　とかは常識的にわかるからな
囲碁は一手の価値が数字にしにくい。大体交互に打つのだから
ほぼ一手の価値は互角になるし

プロの解説聞いててもわかるしな、囲碁の評価が難しいの。
「この場合は・・まあだいたいこのあたりで。ここは一路寄ったほうがが気合が感じられていいかもしれません
まあ最終的にいいかどうかはわかりませんけども。」
「先生、この場合に手を抜いて掛かって行く打ち方はどうでしょうか？」
「うーん・・・・・そう・・・です・・ね。まあそういう考え方もあるかもしれません。私だったらいきませんね」
こんな感じだからな。

将棋ニートはそろそろやばいけど、囲碁ニートはまだまだ食えるはず

>>486
高尾紳路かと思った

【囲碁】コンピューターに韓国人プロ棋士が敗れる(9子のハンデ付き)　「まるで機械のようだった」
新着レス 2008/08/11(月) 12:25
1 名前： 貝納通(石川県) 投稿日： 2008/08/11(月) 02:17:28.41 ID:NF2wlc+X0 ?PLT(12200) ポイント特典

米国で8月7日、9子のハンデ付きの試合ではあるものの、プロ囲碁棋士8段がコンピュータに敗れた。

今回コンピュータと対戦したのは韓国のKim Myungwan8段で、コンピュータ側のハードウェアは800コア、
4.7GhzのCPUを搭載し、15TeraFlopsの演算能力を持つスパコン。 ソフトウェアはモンテ・カルロ法を活用した
MoGoとのこと。すでに9x9の盤ではプロ5段がコンピュータに敗れているが、通常の大きさである19x19盤で
プロが敗れたのは今回が初めてのようだ。Kim氏によればコンピュータ側の実力は「2?3段程度」だが、
ときには「5段レベルの動きをした」とのこと。「9子のハンデでは勝ち目は無いと思う。8子でも厳しい。
一旦リードを取ったあとは、こちらが攻撃的に動いて、自分が数目失う局面でもコンピュータは安全策に徹した。
勝ちを最大化しようとはせず、勝つ可能性が一番高い動きを取り続けた。まるで機械のようだった」と述べている。

http://slashdot.jp/article.pl?sid=08/08/09/2221200

＞まるで機械のようだった
中の人がいたんですね、わかります

このCOMの名前は？もっと性能のいいスパコン使えば3子でもいけるじゃないの？

　　　　　　　　　: :::::::::::::::::::::::::::::::::::::::::::::
　　　　　　　 Λ＿Λ . . . .: : : ::: : :: ::::::::::::::::::::::::::::::
　　　　　 　/:彡ミ゛ヽ;）ー､　. . .: : : :::::: :::::::::::::::::::::::::::::::::
　　　　　 / :::/:: ヽ、ヽ、 ::i . .::::::::
　　 　　 / :::/;;: 　 ヽ　ヽ ::ｌ　. :. :. .:: : :: :: :::::::: : ::::::::::::::::::
￣￣￣ （_,ノ ￣￣￣ヽ､_ノ￣￣
なぜだ…

>>491
そういうもんでもない

>>491
オランダ・アムステルダムにあるSARAのHuygensというIBMのPower6のクラスタ
これのおよそ1/4, 25ノード(300コア)を借りた(写真 ttp://www.sara.nl/)

間違えた, 800コアだ

コンピューターが勝ちに行くなら参考にすべき棋譜は若い頃の石田だろ。
大竹の棋譜とか持ってこられても評価に困る。ｗ

趙治勲を参考にしたコンピュータに勝てません

石田の棋譜は見合いの連続を繰り返している間に生きの形を作らないといけないから

メイエンも９路で負けたらしい。
棋譜のってるよ。
ttp://taisen.mycom.co.jp/taisen/contents/igo/meien/meien_30.htm

それ Crazy Stone の先（コミ無し）だからプロが負けても今なら当然

モンテカルロ法か……。
序盤は定石、定石を外れたらモンテカルロとかしないんだろうか。
あるいは序盤は石の効きの範囲の比較、中盤以降はある範囲の
石の数の多さを比較した上でエリアを絞ってからモンテカルロを
本格発動するとか。

でもこれってアレだよね。

日頃から序盤の布石の研究とか序盤の定石の研究とか
させて、モンテカルロしまくったら、そのうち最強の定石とか
見つかるよね。

普通の定石入れたら弱くなる
多分棋風が合わないんだろう
>エリアを絞ってから
これをせずに常に盤全体を評価するのがモンテカルロ碁の強さの秘密の一つ
半目勝ちができるのもこれのお陰

>>503
最初の一手目だけ考えてみて、二手目以後の展開を
モンテカルロで計算するのは？

今一意味が分からないのだが，その一手目は誰がどうやって決めるの？

>>505
序盤は定石データベースを活用したり、生きの狭そうな
ところでは死活・連絡の読みを発動したり（ただし石を
捨てた方が優位な時もあるので、そこは生きた
場合と殺した場合との比較をモンテカルロでおこなうに
しても、死活の読み方自体は別ルーチンで）。
それで次の一手を読むルーチンを作った後は、その次の
次の手からの展開をモンテカルロで読む。
死活の最低限の読みはコンマ数秒くらいでできそうな範囲に
とどめる（何手もかかりそうな死活なら読まない）。
一度ある石のつながりの死活を読んだら、相手がその石に
手を入れないかぎり死活の計算結果を保存しておけば
次の番に改めて死活を計算する必要がないのでその計算は
大きな負担にならないと思う。
シチョウには弱いと思うけどそれなりに死活にも強くできるんじゃ
ないかと思う。

定石データベースも定石の最後まで馬鹿正直に読んじゃうから
弱くなるのであって、定石データベースから次の一手だけ引っ張って
きて、二手目以後の展開はモンテカルロで読めばいいんじゃないかと
思ったがよく考えればそれなら最初からそれは全部モンテカルロで読むのと
同じなのか……。それとも定石データベースがある間はとりあえず
次の一手は定石データベースの範囲に絞ってモンテカルロで追いかけて
いって、相手が定石を外したりしてデータベースのストックが無くなった時に
初めて全面的なモンテカルロを使った方が良いのかな？

一手と言うのは実際に着手する勝負の一手目じゃなくて、
自分の手番になった時の読みの一手目ということね。
自分の手番になるたびに、モンテカルロを発動する前に
それ以外の方法で計算できるルーチンがあるのなら
それで計算してみて一手を限定してから、その後の
二手目の展開以後の予測をモンテカルロで読むの。

モンテカルロ法が１手で数万局の展開を内部で
作ってしまうと言っても、盤面は３６１目、序盤では
このほぼ全てを読まないといけなくなる。
４手先の展開で概算約１６０億通りの手があり得るので、
序盤の展開を読みきるのは不可能。
それなら序盤は定石データベースである程度しぼって
しまう方が良さそう。そこで人間をうならせる一手を
打つことは不可能でも、大きなチョンボをせずに大差を
つけられなければ、中盤以降コンピューターの得意分野に
入ってきた時に挽回しやすくなる。

あとは模様の展開も有利かも。
モンテカルロで数万局の局面を計算して勝率を集計する際に、
ある２×２または３×３目のブロックを切り取って、そのブロック
ごとの平均値を計算してみる。各盤面の一線および二線は模様には
ほとんど響かないから上下左右２線ずつカットしていけば１５×１５に
なるからそれで３×３が概算としては計算しやすいかな。
そしてある特定のブロックの勝率の平均値が高い場合、
そのエリアに石を置くと模様としての効果が高いという推測ができる。
あとはそのエリアのどこに実際に石を置くかを計算するようになれば、
模様の作り方でもかなりの性能の向上が見込めるかも。

最近のモンテカルロ碁の中味を全くご存知ないようなので，
（貴方の書かれた事は全て的外れなので）例えば ttp://minerva.cs.uec.ac.jp/~ito/entcog/contents/lecture/date/5-yoshizoe.pdf
辺りを読んで少し勉強される事をお勧めしたい

読んだが、大きくは矛盾してないようだが……。
大体のことは予想の範囲内だし。
ただ死活なんかはあらゆる死活のデータベースを
事前にインプットしておくのはアリかなとは思ったが。

むしろ思ったのが、囲碁は盤面の上では展開は基本的に
19×19×3（白石か黒石か何も石がないか）×2（次の手が
白番か黒番か）の2166通りしかないから、この盤面の
展開の樹形図を活用したデータベース囲碁で何か活路が
ないかなあ、とか。
もっともアゲハマとかの計算をどう評価に組み込むかとか
難しそうだからモノにならないかなという気もするが。

>>512みたいなのは樹形図とは呼ばないか。ｗ
展開ごとの盤面が入り乱れてるから。

>>512

盤面の状態の種類なら3^(19*19)じゃないのか？
およそ10^172くらい。
もう少し考えてから書き込もうぜ。

>>514
あう……。そうだった……。
ごめん、チョンボ。
何かおかしいなあと思ってたところなんだ。

でもデータベース囲碁は考えれば結構魅力的かもと思った。

盤面を見ればアゲハマの数の差も予測できる。つまり
黒石が盤上に５０、黒石が盤上に４２あるとすれば、次黒番で
アゲハマは黒８目、次白版でアゲハマは黒７目有利ということは
計算できる。
コウの計算は難しいけどこの場合において重要なのはコウ材の
数。コウの焦点になるところを見て、そこの勝ち負けの目数の
差とコウ材で予想される平均的な目数の差を比較しておく。
これでコウになった時の展開も読める。おまけにコウ争いが重要なのは
コウが石の生き死にに関わるところだけで、それ以外のところは
１目差でしかないから計算しなくても良い。
あるいはいっそ思い切って、データベースの差で勝つことを前提に
コウは必敗を前提にアルゴリズムを簡略化してしまっても良い。
あとはそれで事前の計算をしてしまえば何とかなるかも。

後は駄目の詰まり方とかの部分がちょっと違うだけの盤面を圧縮して、
あり得ない盤面（石を取れたところが無いのに石の数が相互で違うなど）を
排除して、明らかに投了くさい盤面（かなり盤上の石の数が違い、なおかつ
大石で取れそうなところが無いなど）を排除して、大きな地の中の多少の
石の敵の石の数の置き方の違いを圧縮すれば、かなりデータベースの
規模も圧縮できるかも。それでもgoogleなみのパソコンの数は必要に
なりそうな気もするが。

やっぱり現状では非現実的か……。とりあえず着手するとすれば、まず順番に
石を並べていって、あり得ない盤面を排除して行って、ルール的にあり得る盤面の状況が
いくつ残るかという計算ルーチンかな。とりあえずその数さえ分かれば、データベース囲碁
アルゴリズムが非現実的かどうかくらいは分かるけど、今の過渡期に入っている
ＣＰＵ思考ルーチン開発でそんなところにリソースを割り当てる人はやっぱり
いない気もする……。

なんなら計算上は互角でも極端な盤面も
排除して良いと思う。たとえばアゲハマで既に
２０目くらいの差はついてるけど、相手の大石を
２０目くらい取れそうな状況というのは、レベルの
高い人間相手ではちょっと考えにくい状況。
そしてレベルの低い人間相手なら、データベースで
そこまで必死に計算しなくても、データベースに
無い時に別途用意している思考ルーチンで対応すれば
ねじ伏せることはできる。たぶん１０目くらいの大石の
取り合いはプロレベルが相手になるとほとんど無いだろ。
これならさらに規模の縮小は可能になりそう。

アゲハマの多い方が勝ってるとでも思ってるのか？
これは釣りだよな、釣りだと言ってくれ。

>読んだが、大きくは矛盾してないようだが……。
ダメポ

そうか。つまりデータベース囲碁になると、各目の参照データ形式は
白・黒・どちらもない・白でも黒でもどちらでも良いの４種類になるんだな。
ちょうど２ビットで演算できるから、そういう点での無駄はなくなるかも。

依田九段曰く「詰め碁は早さも正確さももう人間は勝てない」とのことです。
まあコンピュータの課題は大局観で、あれを数理的に法則化するのは難しいからまだ大丈夫でしょうが。

KGSでよく見かける一桁級のCPUが強くなってる。アレをDSなどの携帯機で商品化してほしく思う。

あれはCPUパワーが無いとダメだからDSには当分無理

>>523
なるほど・・・。DSのタッチペンは囲碁対局に向いてていいと思ったんだが。

こないだ虹裏棋院ってとこにいるNinBotっていうののランクグラフ見たら、1dまで針が振れててすごいなとｵﾓﾀﾖ。

コンピューター囲碁に画期的なプログラム！将棋よりも先に、囲碁の名人がコンピューターに敗れるかも
http://tsushima.2ch.net/test/read.cgi/news/1239197830/

今頃それかよ。ＫＧＳに１ｄのプログラムいるが、それでもアマ３，４段か？
名人は遠過ぎる。

KGSのzenなんちゃらが1dだったと思う。説明文にモンテカルロ法のことが記載してあり、kの人と打ってたのを見たがギャラリーが10人くらい付いてた。

Ninbotって中身いるだろ

中の人など（ｒｙ

将棋も三段くらいになったらあっという間だったからな。
囲碁もこれで神話が崩壊したようだ。
将棋よりも早いという予想は十分説得力がある。

将棋の3段は強いけど囲碁の3段はカスだぞ。プロが本気で打てば井目でも勝てない。
将棋のほうが絶対早いわ。

ソフトが1ｄって本当？
ＫＧＳで戦えるのだろうか。

ほんとだよ。
最近はいないみたい。
http://www.gokgs.com/gameArchives.jsp?user=zen19
http://www.gokgs.com/graphPage.jsp?user=zen19

将棋の3段ってどれくらい？
金銀だけ残した6枚落ちだと
本気のプロに勝てる？

6枚落ちなら8ｋの俺でも勝てそうだ。

全通り検索するのは不可能なのか？

まるっきり不可能です。

押し紙なんて腐るほどあるぞ・・・・
コンビニに置いていってる新聞だってある意味、押し紙だし。

２７年間チェスの世界チャンピオンだった物理学者エマニュエル・ラスカーの言葉

「チェスは、この地球上に限定されたゲームであるが、囲碁はもっと宇宙的だ。
もし、地球外に文明があって、その住民が我々と同じようなゲームをしているとしたならば、
まちがいなくそれは囲碁であろう。」

「チェスはただのゲームであり、芸術や科学と一緒にすることはできない。」

yahoo囲碁の初級者にボコられ、ハンゲーの18級の人に50目差くらいでフルボッコされる俺が
銀星9の最上級19路互先で半目勝ち（←真面目に）とかしちゃうので

囲碁ソフトの成長はまだまだかと・・・。人間強し。

ＺＥＮちゃんは、たしか１ｄだったはず、平均的な碁会所三、四段ですね。
プロトップには、まだまだだけど。もうすでに、今からルールを覚えても互先で勝てないひとがいるレベルに到達
したのはすごいよ。おかしい布石を打つが、もしかしたらあれがベストなのかもしれない。

コンピューターが人間より強くなっても問題はないでしょう
プロはあくまでも人対人なんだからコンピューターの強さは関係ない

人が車より遅くても陸上競技が成立するのと同じだな。

>>542-543
プロの対局を楽しむってだけならそれでもいいんだけど、
安心してネット碁を打てなくなるとしたら、俺にとっては大問題。

プロに負けないソフトを使ったソフト打ちが横行しはじめたら、
ネット碁は終了でしょ。

そこで碁会所の出番ですよ

あ

NHKトップランナー出演で「ちょうう」って言ってるけど
http://www.nhk.or.jp/tr/2009album/090717.html
http://stone.dialog.jp/voice/view/1814
ネットでも「七大タイトル制では史上初の五冠を達成した張栩（ちょう・う）」
と書いてあるけど。正しくは「ちょうく」だぞ。
「栩々然（くくぜん）として胡蝶なり」って荘子の名句だぞ。高校漢文で出る。
http://home.att.ne.jp/wave/ayumi/ChanTsu/Chan_Top.htm

http://www.google.com.tw/search?q=%E5%BC%B5%E6%A0%A9&hl=zh-TW

>>547
そんなことは知ってる人がほとんど。
大発見だと思ったのかもしれんが、もうちょっと調べてから書き込め。

まったくだ。俺なんか１２級だった時から知ってるわ。

囲碁ソフト、あと１０年で人間を破る？ (1/2ページ)
http://sankei.jp.msn.com/life/lifestyle/091005/sty0910051320007-n1.htm

張　栩は「ちょうく」ですか。日本棋院のWEBでは「ちょうう」ですね。
謝　依旻は「しぇいいみん」ですね。でもＮＨＫなんかで「しゃさん」なんていってる。武宮さんは「しぇいちゃん」と言ってるが。
謝は「しぇい」と呼んであげるのがいいと思う。

ぼくも断然そう思う。「しぇい」がいい。

「しゃ」はなんか島国根性みたいなのを感じてしまうのでいやや。

そもそも、中国語の発音はしようとしても普通の日本人には困難
気張るだけムダというもんやね

　　　　　　　　　　＿＿_
　　　　　　　　　ξ ＿　ヽ
　　　　　　　　　 ￣ ├-┤
　　　　／￣￣￣＼)〆　|
　　　　|　　　　　　　＼ ｜
　　　　‐∩∩―┐　　 |｜
　　　　 |・　・　　 |　　　|│　　／￣￣￣￣￣￣￣￣￣￣
　　　　┗ ＾ ┛　|　　　 | |　＜　　シェー！！！
　　　　/７７７＾ｌ　|　　　 ||　　 ＼
　　　　)￣￣_ﾉ__|　　 ｌヽｌ|　　　　￣￣￣￣￣￣￣￣￣￣
　　,― ￣￣_η_|/Ｖ＾　　|
　　ｌ　 ￣￣|＿Ξ)/　　　|
　　｀‐―┬┘＼／　　 ｜
　　　　　 |　　　　　　　　|　
　　　　　 |　　〇　　　　 |　
　　　　　 |　　　　　　　　|
　　　　　 |＿_∧＿＿＿|
　　　　　　|　　　|　　　|　　　 ∩　
　　　　　　|　　　|＿＿|_ __　∫ ）
　　　　　　|　　　　　　　＼￣　ﾉ　
　　　　　　｀―┬‐―┬‐┘￣　　
　　　　 　　　／　　／
　　　　　　／　　／
　　　　 ／　　／
,〜＾⌒＼__／