俺主催囲碁プログラミングコンテスト

**デフォルトの名無しさん** · NG

俺に勝てたら、賞金が出ます

**デフォルトの名無しさん** · NG

そのスレの１、人間を相手にしたことないみたいだけど　それで初段って・・

**デフォルトの名無しさん** · NG

>>199
>レポートは面白いものがあれば。
>というか、どういうのに興味があるの？
単純に、「強い囲碁プログラムの作り方」が知りたいだけです。
自已学習させる仕組みなんかも面白いのがあれば。
逆に、認知科学的アプローチみたいのにはあまり興味はない。
時間があればオレも行きたいんだけどねー。
自分でも作りかけたことがあるんだけど、連の認定と呼吸点の
検出までやって、放ったらかしになってる (w

**197** · NG

>>202
ん？
違うけど。
俺から見たら、５人くらいが釣られて遊ばれてるように見えるけどね。
知識の差も一目瞭然だと思うんだけど、そう見えない人もいるのかね。
俺に言わせれば、２ｃｈで（しかも囲碁板で）
NNだのGAだのの話してる時点で煽りでしょ。

>>204
>単純に、「強い囲碁プログラムの作り方」が知りたいだけです。
WEB見た？
こうしたら強くなるっていう新しい手法の発表はないみたい。
２日目はゲーム木探索の話だけだし。
１日目には
ニューラルネットワークによる詰碁プログラムの研究
こんなのがあるね。

**デフォルトの名無しさん** · NG

>>197
おまえ、ほんと……ごるごるもあ並に痛いな。

**デフォルトの名無しさん** · NG

202=206は
あのスレで釣られて、論破されたかわいそうな厨房でした（プ
粘着君の反応が楽しみ。

**デフォルトの名無しさん** · NG

論破だって (ﾌﾟ
ここで粘着な議論して論破するかい？ >>207

**デフォルトの名無しさん** · NG

>>205
そんなに頭いいのなら、IPDくらい知ってるよな？

**デフォルトの名無しさん** · NG

>>209
頭がいいのと知識があるのとは別

**206** · NG

>>207
あのスレってどのスレ?教えてくだちい。
ちなみにおれは202ではない(証明する手段はないが)。

**デフォルトの名無しさん** · NG

IPDだって（ﾌﾟﾌﾟ
理系についていけなくて、
文転した人ですか？

マジな話、研究者みてるとかわいそうになってくるよ。
数式化した結果わかった事が、IPDなんて研究対象になりません
だもんな。
複雑系専門の人に言わせると、単純化しすぎとの事。
心理学の人に言わせると、複雑化しすぎとの事。
ようするに、ミクロな系とマクロな系の
中間で物事をみてしまったために（略

**202** · NG

>>197=>>207=>>212
俺は>>206じゃないんだけど。
自作自演なんてやっても意味ないだろ。

ちなみに、俺は全く囲碁の知識ないよ。
なんとなくこのスレが目についたから見てみただけ。

それと、あのスレで何か専門的なこと書いてたか？
誰も専門的なことを話してないのに、どうやって知識の差なんてわかるんだ？
文面からして本人なのがミエミエなんだけど。

**デフォルトの名無しさん** · NG

>あのスレってどのスレ?教えてくだちい。
http://game.2ch.net/test/read.cgi/bgame/1001770576/164-207
これじゃない？

**デフォルトの名無しさん** · NG

ニューラルネットって専門的だよな。
俺には未知の世界

**202** · NG

>>215
別にメール欄に書かなくてもいいんじゃないの？

囲碁は知らないけど、全く興味がないわけではないよ。
囲碁を知らないからこのスレを見てはいけないというわけではないし。
スレタイを見て、何か面白いプログラムがあったりするかなとか思っただけだから。

**デフォルトの名無しさん** · NG

>>216
http://www.stileproject.com/monkey_sugar.swf
これ貼ったのおまえだろ？
このスレから出てくるな。

**デフォルトの名無しさん** · NG

>>216
興味を広げる事はいいことだ。
囲碁のルールをまず覚えよう。

ところで、ニューラルネットは専門的じゃない？
俺も勉強しないとな。

**デフォルトの名無しさん** · NG

囲碁を知らない人はこちらへ。
10分で40級になれます。
インタラクティブ囲碁入門
http://playgo.to/interactive/index-j.html

**ikuoに「変な奴」いわれましたけど** · NG

ikuo ﾀﾝか shigekiﾀﾝて、それ目指してなかったっけ

**ikuoに「変な奴」いわれましたけど** · NG

toshioﾀﾝも囲碁好きだったとか聞いたな

**207** · NG

>ここで粘着な議論して論破するかい？ >>207
論破したいけど、なんの議論する？
粘着とか言ってるびびり君が多くて
最近議論してないからな。

>>202
>文面からして本人なのがミエミエなんだけど。
負け犬の遠吠えかぁ・・・・
しかも、俺197になってるし（嘲笑

**202** · NG

>>217
なにそれ？

>>218
>>219のサイトで囲碁覚えてみようかな。
ニューラルネットって脳のシステムをコンピュータで再現するんだっけ？
専門的だし、面白そう。

>>222
違っているとしたら、全く同じ性格の人が2人いるってことか？
だいたい、ちょっとした雑談に勝ち負けなんてないだろ。
自分に否定的なレスをした人は即負けということか？
普段から自分にレスした人全てにそうしてるの？

釣り師ならともかく、違うならそういうけんか腰のレスはやめようよ。
俺は囲碁知らないからあなたに役立つレスはできないけど。

それと、>>202の発言訂正するけど、何のアドバイスが欲しいかきちんと書いてたね。

**デフォルトの名無しさん** · NG

>>222
おいおい、議論という狭い世界に引き籠って勝ったとか負けたとか騒いでるの
はごく一部の人間だということにまだ気付かないのか？

**デフォルトの名無しさん** · NG

誰も専門的なことを話してないのに、どうやって知識の差なんてわかるんだ？

**デフォルトの名無しさん** · NG

厨房晒しageして面白いか？

**202** · NG

>>225
なぜ>>215が何度もニューラルネットとかいっているのかと思ってたんだけど、
もしかしてその部分を>>197に対してのものだと思ったから？
そうじゃなくて、あのスレの164-207ではってことだよ。

そう思っているんならはっきりと言ってくれればいいのに。
俺、鈍感だったな(w

**デフォルトの名無しさん** · NG

なんだ202がアホなんだね
俺、鈍感だったな(w

**202** · NG

>>228
オウム返ししかできないの？

**デフォルトの名無しさん** · NG

煽りにマジレスですか？
論破された厨房は粘着ですた、と。

**デフォルトの名無しさん** · NG

>文面からして本人なのがミエミエなんだけど。
本人って誰？

**202** · NG

>>230
それは煽ってるの？

**202** · NG

>>231
あのスレの164

**デフォルトの名無しさん** · NG

反応はや（藁

**デフォルトの名無しさん** · NG

なんで２０２は１６４にコンプレックス持ってるんだ？

**デフォルトの名無しさん** · NG

論破(ﾌﾟ

**デフォルトの名無しさん** · NG

ネタにマジレスｶｺﾜﾙｲ

**202** · NG

>>234
テレビと実況スレ見ながら、ちょくちょくこのスレを確認しているから(w

**202** · NG

>>235
別にコンプレックスなんて持ってないよ。
持ちようがないし。

**202** · NG

>>237
なんだかんだいって、楽しんでいる面もあるし

**デフォルトの名無しさん** · NG

別に論破されたっていいじゃん>202
次回勝てばいいんだよ。
って、ココ何のスレ？

**デフォルトの名無しさん** · NG

>そう思っているんならはっきりと言ってくれればいいのに。
言語障害？

**202** · NG

>>241
囲碁プログラミングスレらしいけど(w

**202** · NG

>>242
どうして？

**デフォルトの名無しさん** · NG

糞スレあげるなバカ

**202** · NG

>>245
申し訳ない

**デフォルトの名無しさん** · NG

おまえバカだろ？
どう読んでも、失礼な態度でせまって行ったのは
お前だと思うが。
最後に囲碁わかりませんと、ネタか？
なんでそんなに反応してるんだ？
やっぱり、コンプレックスか論破なのか？

**202** · NG

>>247
テレビと実況スレ見ながらちょくちょく確認して、俺にレスがあれば返しているだけだよ。
それに>>202は失礼だとは思わないけど。

**デフォルトの名無しさん** · NG

コンプレックスアゲ

**デフォルトの名無しさん** · NG

202あげ

**デフォルトの名無しさん** · NG

だれか囲碁作ってみてよ

**デフォルトの名無しさん** · NG

保守

**プロの逝って良しの１** ◆MvRbZL6NeQ · NG

評価関数難し過ぎ

**デフォルトの名無しさん** · NG

難しいというより、無理

**デフォルトの名無しさん** · NG

ようするに手を全部データベース化して１手づつ検索かければ必勝なんだろ。
全部の手をデータベースにすんのって何バイト必要なんだろ？
２０＊２０＊～～～～～～？？？わかんね

**デフォルトの名無しさん** · NG

3^(19*19) > 2^400 = 1024^390 > 10^(3*390)
単純計算すると
０が１０００個くらいつくのかな？

**デフォルトの名無しさん** · NG

囲碁ってルールの実装がめちゃムズ
コウが組み込めない。

**デフォルトの名無しさん** · NG

コウ：その手でﾊﾞﾝﾒﾝが前と同じになったら打てない。
簡単そうだが。

**デフォルトの名無しさん** · NG

全部記録しておけばいいの？
それって非効率的な気がして。

**デフォルトの名無しさん** · NG

石を置いた付近に限定して記憶すればいいのでは？

**デフォルトの名無しさん** · NG

置いた石から上下左右一目の石の配置を記憶。

**minikat** · NG

コウは日本ルールとスーパーコウルールなら読む深さが違うし、
スピードアップにどんなアルゴリズムを使うかで議論があるでしょう。
ＡＩ囲碁のDavid Fotlandはシンプルコウルール判断（日本/韓国？）で充分といっていますが。
普通はＨａｓｈで保存した局面をさかのぼり同一局面をチェックかな？
場所とか１個取ったとかの条件判断はこんがらがりますね。

**デフォルトの名無しさん** · NG

>>262
ハッシュ関数はどんなのを使えばいいの？

**デフォルトの名無しさん** · NG

スピードアップにどんな意味があるんだろうか・・・・

**デフォルトの名無しさん** · NG

ＣＰＵの思考速度。

**デフォルトの名無しさん** · NG

評価関数＋αβ探索だけでやっても
ほとんど何も上手くいかない・・・

なんで？
評価関数がダメなのかな。

**デフォルトの名無しさん** · NG

日本ルールに限定するなら、
抜いた石が一個の時にコウフラグを立てて位置を記憶すればいいのでは。

**デフォルトの名無しさん** · NG

http://www.google.co.jp/search?q=cache:m1o_rVb098YC:www.edu.ipc.hiroshima-cu.ac.jp/~f23006/SOTAGE/5/game.html+%CE%B1%CE%B2%E6%8E%A2%E7%B4%A2%E3%80%80%E5%9B%B2%E7%A2%81&hl=ja&ie=UTF-8
との事。

**デフォルトの名無しさん** · NG

１．最初にランダム数（３２ビットか６４ビット）を決め、着手（整数）とＸＯＲ
で次局面、戻るにはまたＸＯＲで戻る。チェスプログラマーの良くやる手です。
コウフラグ等よりも早いでしょう。コンピュータ囲碁の初期にＺｏｂｒｉｓｔが
提唱しました。英文が各所にあります。検索はzobrisy keyで。
ただし、私は使っていませんが。
局所的にαβ探索、例えば詰め碁をやれば１命令でも早くしたいものです。
局面記憶もＸＯＲで簡単ですね。グラフィックの重ね合わせと同じでしょう。
私も１０数年ぶりに囲碁プログラム再開しましたのでよろしく。

**minikat** · NG

269です。書き忘れましたが、５*５は完全読みで黒２５目勝ちが読みきれたそうです。
次は7*7か？もちろん枝はうまく刈りますが。

**minikat** · NG

すみません。タイプミスです。
Zobristが正解。

**デフォルトの名無しさん** · NG

>>269
なんかできそうな、できなさそうな。
少し考えないと理解できなさそうです。

何も打たれていない状態のハッシュコードをSとして、
次局面のハッシュコードS'を、打たれた手をAとして
S' = S xor A
とするわけですね。

でも、石の配置が同じ局面でも
異なったハッシュコードを持ちそうな気がするのですが、
どうでしょうか？

石が一度も取られなければ、
S→A→S'→A'→S''
S''=S xor A xor A'=S xor A' xor A
という事は理解できますが。

**minikat** · NG

自分は使っていないが、コードの衝突は起こらないはず。
同一ゲームなら同じコードになります。あくまでそのゲーム
のチェック用ということで、新たなゲームでは最初の乱数が違うから
コードももちろん違う。３コウでも６手さかのぼるだけかな？
とにかくコウの場所、フラグ等は先読みからの手戻りで単純化できないから
不利と思います。
ボクもルールは自殺手などややこしいので日本ルールのみ考えています。
それから配列は１次元がたやすいですね。

**デフォルトの名無しさん** · NG

>>273
とりあえず勘違いしてるかも。
そのやり方で作るのはハッシュコード。

使い方は、
ある時点までの局面をすべて保存しておく際に
ハッシュコードで区別しながら保存する。
history[board.getHashcode()%HASHSIZE].add(board)
で、次の一手を指した後の局面のハッシュコードを計算して
そこの配列？の中に同一局面があるかどうかを調べる。
あれば同型反復禁止で、そこには置けない。

xorは a xor b xor c.... = b xor a xor c....
なので
おそらく
石を取り除く時もxorをするのだと思う。
そうするると
同じ盤面であれば同じハッシュコードが作れる。
まあ、要するに
int getHashcode(int board[][]){
int start=0;
for(int i=0;i<board.length;i++){
for(int j=0;j<board[i].length;j++){
if(board[i][j]==black)start=start xor (i*j);
else if(board[i][j]==white)start = start xor (-i*j);
}
}
return start;
}
って事なんだけどね。
i*jの部分は工夫して作らないとだめだけど。

**minikat** · NG

コードと書いてあるので別に勘違いはしていません、と思います。
その後比較するのは当然。焦点はコードの出し方。
テーブルの保存方法やルールで後戻りが違ってくるのはプログラムで
変わる。言いたいのは別にＸＯＲ使わなくても局面を表現できる
整数値が違えばいいということ。もっといい方法があるかもね。
自分も最初は１個取ったとか場所がどうとか考えたがこれが最速で
簡単。自分はパターン照合の関係でつかっていない。
ＸＯＲといえば　手番＝手番　ＸＯＲ　３ででる。黒１白２の場合。
手番＝３－手番でも可だが。
もっといろいろ話しましょう。

**minikat** · NG

追加です。
２７４のコ－ドで気が付いたがgetＨashcodeは盤面を全走査
していますが、現局面と現着手のXORだけでいいのでは？
最初に配列の位置に乱数を割り当てて１手（位置、石）のみＸＯＲをとる。
もう一度着手（位置、石）ＸＯＲで前局面に戻る。
アゲ石処理でＸＯＲ消去はもちろん必要だが。XOR　1命令で再走査がいらないところに
値打ちがあるように思います。
コード書いていないだけに間違っていたらスマン。

**デフォルトの名無しさん** · NG

>コードと書いてあるので別に勘違いはしていません、と思います。
了解

>>２７４のコ－ドで気が付いたがgetＨashcodeは盤面を全走査
結局のところは全走査する事で実現できる＝手順によらない
という事を言いたかった。
実際は、
すべての局面を記録していくわけだけど、
その際、同時にhashcodeを生成してしまえばいいわけだよね。
石がとられたら、その分もxorで。

自分のは今のところ速度にこだわっていないので
これを実装するかどうかは未定かな。

今、考えてる事は、
探索の打ち切りとか、もっと深く読むとか。

**デフォルトの名無しさん** · NG

囲碁のプログラムをやっとの事で完成させて
19*19で動かしてみると
その大きさに愕然とする。
そして、ほとんどの人がやめていく。

**デフォルトの名無しさん** · NG

局地戦ならともかく、布石とかは相当厄介だと思われ。

**デフォルトの名無しさん** · NG

布石ぐらいだったらデータベースで何とかできそうな気はするけど。
やっぱり死活でしょう。
攻め合いとかコウとか。

**デフォルトの名無しさん** · NG

別の隅を評価しながらの布石は、結構厄介だった。

**デフォルトの名無しさん** · NG

>>281
それはかなり高度な部類に入るかと・・・。
実際、それを生かすだけの棋力を持つプログラムは存在しないと思われ。

**278** · NG

定石データベース＋αβ探索だけで囲碁を作って見て思ったんだけど、
人間の脳ってなんであんなにすごいんだ？

**デフォルトの名無しさん** · NG

囲碁は特に画面認識とか、人間の脳に向いている作業が多いからね。
しかし、αβということはまともに探索してるの？
それはすごいね。

**デフォルトの名無しさん** · NG

学習して、自ら改善するっていうプログラムじゃないんだよねぇ。
なら、実際に打ってみて足りない点を逐一カバーしていくってのが
いいと思うよ。
つーわけで、遊ばせてくださイ。ちゃんと報告するから。
　　　　　　　　　　　　よろしく。

**278** · NG

２ｃｈネラーだという事がばれると
なんか恥ずかしいのでそれは勘弁して>>285

それに、弱すぎてやっても意味ない。

αβに関してだけど、現状の評価関数だとほとんどやっても意味ないかも。
コンピューター同士で対戦させて
どのくらい読みが的中するのかを調べたところ
打つ場所の残りが１０箇所くらいになって
当たりだすくらい。

それに１９＊１９だと
最初の幅優先探索がえらく時間がかかる。

それをふまえて、自分がどうやっているのか
検証してみたんだけど・・・・

**デフォルトの名無しさん** · NG

無料の囲碁のフレームワークってないですかねぇ。
ルールを組み込むのがすごく大変で。

**デフォルトの名無しさん** · NG

ここを見てみたら。
http://www.inventivity.com/OpenGo/

**デフォルトの名無しさん** · NG

>>288
ありがと。
これでAI作りに専念できそうです。

まずは探索から実装してみます。

**minikat** · NG

ルールは狭義には、コウと自殺手判断ぐらい。厳密には終局計算を含む。
昔アップルIIの囲碁ソフトはウッテガエシが打てなかったよ。
返品しようとおもったがそれ以外なかった。
どのルールも１石の自殺手はできないがSSTルールやニュージーランドルール
は認めている。
日本ルールではセキは地にならないが、中国ルールではなる。
とにかく市販ソフトでもセキ判断は完全でないのでルールが完璧とは
いえないのでこちらまかせ。　
でもルール作りのハードルが高いならシチョウ、ゲタなんてもっと大変よ。
がんばってください。

**minikat** · NG

＞＞どのルールも１石の自殺手はできないがSSTルールやニュージーランドルール
は認めている。
スマン。表現がおかしい。
多石の自殺手を認めているという意味。

**デフォルトの名無しさん** · NG

ルールなんか日本ルールに決まってるだろ

**デフォルトの名無しさん** · NG

とりあえず五路地盤のを作ってみたら？

**ニュージーラン土人** · NG

ジャップ消すゾ

**デフォルトの名無しさん** · NG

もう少しにぎやかにならないかな。

**デフォルトの名無しさん** · NG

着手生成アルゴリズムってどんなのがあるの？

**デフォルトの名無しさん** · NG

パターンが楽なんじゃないの？
こんな形は１間で、これは2間、ケイマ、とか色々。

**デフォルトの名無しさん** · NG

候補手列挙を学習する方法ってない？
例えば、パターンだったら
探索した結果良いものを集めてデータベース化していくと。

でも、パターンだとマッチングが大変じゃない？
ある点が候補としてあげられるかは
その点の付近のパターンを、データベースで比較しなくてはならない。
ハッシュを使えばいいのかな。

**デフォルトの名無しさん** · NG

学習だったらプロ棋士の棋譜を使えばいいんじゃない？
たしか公開されてたはずだしね。

パターンマッチングの高速化はどうするんだろうね。
データベースをハッシュでまとめてしまえば高速で可能なような気もする。
完全一致から似ている形まで、とかなると難しそうだけど。

あと、単純なパターンだとうまくいかないかもね。
この石はシチョウで取られる、とか、ダメが２以上ある、とか
色々な情報をパターンの中に組み込む必要があるかも。
ここに打った場合の手順とかも。

**デフォルトの名無しさん** · NG

データがあっても、アルゴリズムがないとね（藁

似ている物まで探してくるのは無理だと思うなぁ。
似ているの基準から定義しないとわからんけど。

>あと、単純なパターンだとうまくいかないかもね。
候補を列挙するだけだからいいんじゃない？
あとは、それを探索するだけ。

**minikat** · NG

ハッシュよりも実プログラムでは２分木探索が速いという報告もありムヅ。
普通に照合するよりは何十倍か早いだろうけど。
パターンは骨格と肉付けがあり、２０年前の同級生で様子が違ってもある程度
認識できるのと似ている。黒、白、空点と、黒白空点どちらでもいいというのが厄介。
rotationで８種類、反転で１６種類ある。広さの問題もあるなあ。
人間は碁をやって入ればますます、パターン認識は早くなるが、機械は照合に
ドンドン時間が食われる。ここに根本的な問題ありだろ。
AI囲碁で２０００くらい。最初手入力してたらしいが途中からBITMAPにして
グラフィックエディターで入力したらしい。うまいね。

**デフォルトの名無しさん** · NG

学習のアルゴリズムかぁ。
分からんね（ｗ
完全一致で出現した回数とかなら簡単だけど。

大量の棋譜から学習で楽をしよう、というのは誰もが誘われる麻薬みたいな
もの？だが実際は少数のパターンを人間が自分で判断して打ち込んだほうが
精度の高いものが出来そうな気もする。
何より、プログラムがその手をなぜ打ったかを推理できるからね。