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

[1 デフォルトの名無しさん NG NG]

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

[191 デフォルトの名無しさん NG NG]

参加したいけど４万って高すぎる

[192 デフォルトの名無しさん NG NG]

僕はＣ言語初心者のガキです。141さんのオセロプログラムにおいて
疑問があります。誰か教えてください

#include <stdio.h>
int p,t,a,d,c,v,i,m[90]={0},s,r[]={-10,-9,-8,-1,1,8,9,10};void k(){if(m[p]==0)
for(i=0;i<8;i++){for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;if(c&&m[v]==t){a+=c;v=
p;if(d)do m[v]=t,v+=r[i];while(m[v]!=t);}}}char*h="・○●\n";int main(){for(i=
1,m[41]=m[49]=2;i<10;m[i++*9]=3)m[40]=m[50]=t=s=1;for(;;a=d=0){for(p=9;p<82;++
p)k(),printf("%.2s",&h[m[p]*2]);if(a)for(d=a=s=p=8;a==8;k())t-2?(scanf("%d %d"
,&p,&i),p+=i*9):++p;else if(s)s=0,printf("pass");else break;t=3-t;}return 0;}

1.for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;これはどういう意味ですか？全くわかりません

2.printf（"%.2s",&h[m[p]*2]）%.2sってなんですか僕の持っている本にはのっていません

3.if(a)for(d=a=s=p=8;a==8;k())t-2?(scanf("%d %d",&p,&i),p+=i*9):++p;
if(a)ってどういう意味ですか？またt-2?というのは全く理解できません

面倒をお掛けしますがどなたかこれらの質問の答えをください、おねがいします

[193 デフォルトの名無しさん NG NG]

>>192
すれ違い。C言語質問スレで聞け。
といいたいところだが、
1.for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;
c=0,v=p+r[i];
コンマは単なる区切り。
2.%.2sって
2文字までってことだ。
3.if(a)
aが0以外なら真になる。
ついでに持ってる本が初心者すぎる。K&Rを買え。

[194 プロの逝って良しの１ ◆MvRbZL6NeQ NG NG]

k()は評価関数
t=1　先手
t=2 後手
3-tは相手の駒
m[]は一次元配列に納めた盤
r[i]は８方向の隣接マスの位置の差分テーブル
for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;は一方向の取れる数
aは８方向の取れる数
if(a) は「取れる数が０でなければ真」

[195 デフォルトの名無しさん NG NG]

193さん、194さん親切なレスありがとうございます
またかなりのスレ違い申し訳ありませんでした

[196 デフォルトの名無しさん NG NG]

>>192
オリジナルの作者による詳細な解説がここにあるよ。354のほうね。
http://pc3.2ch.net/test/read.cgi/tech/984182993/337-354

[197 デフォルトの名無しさん NG NG]

>>190
俺参加します。
ただ、アホな大学からの参加者が多いのでレベルが低い。

[198 デフォルトの名無しさん NG NG]

>197
報告キボン。
はっ! もしやあなたは
http://game.2ch.net/test/read.cgi/bgame/1001770576/164-207
のお方では?

[199 197 NG NG]

198のリンク先面白いね。
笑ってしまった。
おまえら釣られすぎと。

２ｃｈのレベルが高いと思ってる時点でｱｲﾀﾀﾀだね。

最初に高圧的に話を進めて行った奴は頭いいよ。
たぶん最後まで煽り誘導で持っていってると思われ。
結局のところ、奴と同レベルで話できる奴はいなかった事を
悟って消えていったんだろうね。

俺もあの話に参加したかったよ。

レポートは面白いものがあれば。
というか、どういうのに興味があるの？

[200 デフォルトの名無しさん NG NG]

>>199
2chでの優劣を競ってどうするんだ(藁
まぁ、ちょっとディベートとかかじってみた学生な感じだな。
MLとかnewsには昔から多くいるけどね。

[201 197 NG NG]

>2chでの優劣を競ってどうするんだ(藁
確かにそうだった。
首つって・・・
論理展開が確かにディベートっぽいね。

[202 デフォルトの名無しさん NG NG]

>>199
あれのどこが頭いいんだ？
稀にああいうやついるけど、まともなレスが帰ってくるわけがない。
自分は実力があるということを示すためにむきになって
教えるようなバカいないだろうし。
何のアドバイスが欲しいのかさえ全く書いてないし。

ところで、本人なの？

[203 デフォルトの名無しさん NG NG]

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

[204 デフォルトの名無しさん NG NG]

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

[205 197 NG NG]

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

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

[206 デフォルトの名無しさん NG NG]

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

[207 デフォルトの名無しさん NG NG]

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

[208 デフォルトの名無しさん NG NG]

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

[209 デフォルトの名無しさん NG NG]

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

[210 デフォルトの名無しさん NG NG]

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

[211 206 NG NG]

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

[212 デフォルトの名無しさん NG NG]

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

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

[213 202 NG NG]

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

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

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

[214 デフォルトの名無しさん NG NG]

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

[215 デフォルトの名無しさん NG NG]

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

[216 202 NG NG]

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

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

[217 デフォルトの名無しさん NG NG]

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

[218 デフォルトの名無しさん NG NG]

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

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

[219 デフォルトの名無しさん NG NG]

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

[220 ikuoに「変な奴」いわれましたけど NG NG]

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

[221 ikuoに「変な奴」いわれましたけど NG NG]

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

[222 207 NG NG]

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

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

[223 202 NG NG]

>>217
なにそれ？

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

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

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

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

[224 デフォルトの名無しさん NG NG]

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

[225 デフォルトの名無しさん NG NG]

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

[226 デフォルトの名無しさん NG NG]

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

[227 202 NG NG]

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

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

[228 デフォルトの名無しさん NG NG]

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

[229 202 NG NG]

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

[230 デフォルトの名無しさん NG NG]

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

[231 デフォルトの名無しさん NG NG]

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

[232 202 NG NG]

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

[233 202 NG NG]

>>231
あのスレの164

[234 デフォルトの名無しさん NG NG]

反応はや（藁

[235 デフォルトの名無しさん NG NG]

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

[236 デフォルトの名無しさん NG NG]

論破(ﾌﾟ

[237 デフォルトの名無しさん NG NG]

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

[238 202 NG NG]

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

[239 202 NG NG]

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

[240 202 NG NG]

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

[241 デフォルトの名無しさん NG NG]

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

[242 デフォルトの名無しさん NG NG]

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

[243 202 NG NG]

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

[244 202 NG NG]

>>242
どうして？

[245 デフォルトの名無しさん NG NG]

糞スレあげるなバカ

[246 202 NG NG]

>>245
申し訳ない

[247 デフォルトの名無しさん NG NG]

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

[248 202 NG NG]

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

[249 デフォルトの名無しさん NG NG]

コンプレックスアゲ

[250 デフォルトの名無しさん NG NG]

202あげ

[251 デフォルトの名無しさん NG NG]

だれか囲碁作ってみてよ

[252 デフォルトの名無しさん NG NG]

保守

[253 プロの逝って良しの１ ◆MvRbZL6NeQ NG NG]

評価関数難し過ぎ

[254 デフォルトの名無しさん NG NG]

難しいというより、無理

[255 デフォルトの名無しさん NG NG]

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

[256 デフォルトの名無しさん NG NG]

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

[257 デフォルトの名無しさん NG NG]

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

[258 デフォルトの名無しさん NG NG]

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

[259 デフォルトの名無しさん NG NG]

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

[260 デフォルトの名無しさん NG NG]

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

[261 デフォルトの名無しさん NG NG]

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

[262 minikat NG NG]

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

[263 デフォルトの名無しさん NG NG]

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

[264 デフォルトの名無しさん NG NG]

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

[265 デフォルトの名無しさん NG NG]

ＣＰＵの思考速度。

[266 デフォルトの名無しさん NG NG]

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

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

[267 デフォルトの名無しさん NG NG]

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

[268 デフォルトの名無しさん 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
との事。

[269 デフォルトの名無しさん NG NG]

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

[270 minikat NG NG]

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

[271 minikat NG NG]

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

[272 デフォルトの名無しさん NG 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
という事は理解できますが。

[273 minikat NG NG]

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

[274 デフォルトの名無しさん 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の部分は工夫して作らないとだめだけど。

[275 minikat NG NG]

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

[276 minikat NG NG]

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

[277 デフォルトの名無しさん NG NG]

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

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

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

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

[278 デフォルトの名無しさん NG NG]

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

[279 デフォルトの名無しさん NG NG]

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

[280 デフォルトの名無しさん NG NG]

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

[281 デフォルトの名無しさん NG NG]

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

[282 デフォルトの名無しさん NG NG]

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

[283 278 NG NG]

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

[284 デフォルトの名無しさん NG NG]

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

[285 デフォルトの名無しさん NG NG]

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

[286 278 NG NG]

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

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

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

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

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

[287 デフォルトの名無しさん NG NG]

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

[288 デフォルトの名無しさん NG NG]

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

[289 デフォルトの名無しさん NG NG]

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

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

[290 minikat NG NG]

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

[291 minikat NG NG]

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