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

一手と言うのは実際に着手する勝負の一手目じゃなくて、
自分の手番になった時の読みの一手目ということね。
自分の手番になるたびに、モンテカルロを発動する前に
それ以外の方法で計算できるルーチンがあるのなら
それで計算してみて一手を限定してから、その後の
二手目の展開以後の予測をモンテカルロで読むの。

モンテカルロ法が１手で数万局の展開を内部で
作ってしまうと言っても、盤面は３６１目、序盤では
このほぼ全てを読まないといけなくなる。
４手先の展開で概算約１６０億通りの手があり得るので、
序盤の展開を読みきるのは不可能。
それなら序盤は定石データベースである程度しぼって
しまう方が良さそう。そこで人間をうならせる一手を
打つことは不可能でも、大きなチョンボをせずに大差を
つけられなければ、中盤以降コンピューターの得意分野に
入ってきた時に挽回しやすくなる。

あとは模様の展開も有利かも。
モンテカルロで数万局の局面を計算して勝率を集計する際に、
ある２×２または３×３目のブロックを切り取って、そのブロック
ごとの平均値を計算してみる。各盤面の一線および二線は模様には
ほとんど響かないから上下左右２線ずつカットしていけば１５×１５に
なるからそれで３×３が概算としては計算しやすいかな。
そしてある特定のブロックの勝率の平均値が高い場合、
そのエリアに石を置くと模様としての効果が高いという推測ができる。
あとはそのエリアのどこに実際に石を置くかを計算するようになれば、
模様の作り方でもかなりの性能の向上が見込めるかも。

最近のモンテカルロ碁の中味を全くご存知ないようなので，
（貴方の書かれた事は全て的外れなので）例えば 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では「ちょうう」ですね。
謝　依旻は「しぇいいみん」ですね。でもＮＨＫなんかで「しゃさん」なんていってる。武宮さんは「しぇいちゃん」と言ってるが。
謝は「しぇい」と呼んであげるのがいいと思う。

ぼくも断然そう思う。「しぇい」がいい。

「しゃ」はなんか島国根性みたいなのを感じてしまうのでいやや。

そもそも、中国語の発音はしようとしても普通の日本人には困難
気張るだけムダというもんやね

　　　　　　　　　　＿＿_
　　　　　　　　　ξ ＿　ヽ
　　　　　　　　　 ￣ ├-┤
　　　　／￣￣￣＼)〆　|
　　　　|　　　　　　　＼ ｜
　　　　‐∩∩―┐　　 |｜
　　　　 |・　・　　 |　　　|│　　／￣￣￣￣￣￣￣￣￣￣
　　　　┗ ＾ ┛　|　　　 | |　＜　　シェー！！！
　　　　/７７７＾ｌ　|　　　 ||　　 ＼
　　　　)￣￣_ﾉ__|　　 ｌヽｌ|　　　　￣￣￣￣￣￣￣￣￣￣
　　,― ￣￣_η_|/Ｖ＾　　|
　　ｌ　 ￣￣|＿Ξ)/　　　|
　　｀‐―┬┘＼／　　 ｜
　　　　　 |　　　　　　　　|　
　　　　　 |　　〇　　　　 |　
　　　　　 |　　　　　　　　|
　　　　　 |＿_∧＿＿＿|
　　　　　　|　　　|　　　|　　　 ∩　
　　　　　　|　　　|＿＿|_ __　∫ ）
　　　　　　|　　　　　　　＼￣　ﾉ　
　　　　　　｀―┬‐―┬‐┘￣　　
　　　　 　　　／　　／
　　　　　　／　　／
　　　　 ／　　／
,〜＾⌒＼__／