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

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

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

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

>>109
9路盤でもいいかい?

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

５路盤で、先番で打たせてもらえるならば挑戦したいが…。

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

>>110-111
ダメ

ところで、囲碁のプログラムって人工知能って言うの？

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

>>112
言うだろ。

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

ドラクエの戦闘があれでAIだってんなら、
囲碁のプログラムだって立派にそうだろ。

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

現状レベルはエキスパートシステム、と呼んで欲しい。

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

だれかｷﾞｺｺﾞ作れ

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

]==========2==C==H======================================================

　　　　　　　　　２ちゃんねるのお勧めな話題と
　　　　　ネットでの面白い出来事を配送したいと思ってます。。。

===============================読者数：123453人　発行日：2002/07/01

最近、PSワンを知人から頂きまして、
囲碁ゲームでもやってみようかと思ってる昨今のひろゆきです。

最近、ヒカルの碁の影響やらで、碁とか将棋が流行ってるみたいですね。

2ch棋院
http://www.2chkiin.ne.nu/

２ちゃんねら将棋サークルz2
http://members6.tsukaeru.net/z2ch/

最近、テレビゲームが売れなくなって、
ベイブレード（ベーごま）とか囲碁が流行ってるってのを見ると、
時代は進化していくだけではないのだなぁ、、と感慨も朝潮です。

というわけで、「PSワンもらちゃったよ自慢」特別配信はこれにて、、

んじゃ！

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

http://turedure.s8.xrea.com/ocello.txt

こんな遊びをしたいんですが。
賛成が多ければマネージャの開発進めようと思います。

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

やってみれ、というかオセロスレでやれ。

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

>>119
見つからなかったっす・・・

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

>>115
エキスパートシステムはAIだと思うが。
ちょっと複雑な判断してればなんでもAIだろ。

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

>>118
頼むからTCP/IP(ソケット）でやってくれ

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

どうでもいいがオセロはothello

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

ageておこう

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

>118
FIELDを0 1 2で表現していること時点で．．．．

**奇態あげ** · NG

期待あげ

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

俺も期待

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

今週は棋譜の保存とクリップボードに書き出し、そして読み込み。

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

はぁ？

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

>>128
肝心の対局のほうはどんな感じですか?

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

一応SGFデータの読み書きができるように。
エラーチェックとかかなりいい加減なので読めないファイルがたぶんある。

>>130
まだまだです。
これから終局処理(死活の判定、地の計算)に入るので、それが評価関数の下敷きになる予定。

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

>>131
SGFを処理するプログラムでソースが公開されてるものが
あった気がする。

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

大会が始まったみたいね

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

大会は終了したようです。とりあえず順位だけ。

1位 MFG
2位 Go4++
3位 Go Intellect
4位 Katsunari
5位 Aya
以下略。

ニューラルネットを使って自己学習をするらしい (かつ、先読みは
ほとんどしないらしい) Neuro Go ってのが 6位に入ってるのが
印象的だと、Fotland 氏が書いてます。

Katsunari、Aya の他に、GREAT 5、Hiratsuka というのがありました。
これも作者は日本人かな? あと Haruka にも参加してほしかったですね。

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

http://pc3.2ch.net/test/read.cgi/tech/1030786546/293
7行の囲碁プログラムを書いた奴は神！

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

13行。
思考ルーチンを削っても10行にしかならん・・・。

#include <stdio.h>
int w[4]={1,-1,12,-12},s,d,h[3],b[132];r(int a, int c){int z,i;b[a]|=8;s++;for
(i=0;i<4;i++){z=a+w[i];if(b[z]==0)d++;if(b[z]==c)r(z,c);}b[a]&=3;}v(int a,int
c){int z,i;b[a]=0;for(i=0;i<4;i++){z=a+w[i];if(b[z]==c)v(z,c);}}int t(int u){
int m,e,g,z,i,k;m=e=0;for(z=0;z<132;z++){k=g=0;if(b[z])continue;for(i=0;i<4;i++
){if(b[z+w[i]]==u){d=s=0;r(z+w[i],1);k+=(d==1)*s*300+(d==2)*s*300+(d==3)*s*20;
}if(b[z+w[i]]==0)k+=10;else g++;}if(g==4)continue;if(k>m){m=k;e=z;}}return e;}
char *p="・○● \n";int main(){int c=1,u=2,z,x,y,i;for(i=0;i<132;i++){if((i+1
)%12==0)b[i]=4;else if(i%12==0||i<12||(i+2)%12==0||i>120)b[i]=3;}for(;;){for(i
=0;i<132;i++)printf("%.2s",&p[b[i]*2]);if(c==1){scanf("%d %d",&x,&y);z=y*12+x;
if(b[z]){printf("Err\n");continue;}}else{if((z=t(u))==0){printf("ps\n");break;
}}b[z]=c;for(i=0;i<4;i++){if(b[z+w[i]]==u){d=s=0;r(z+w[i],u);if(d==0){h[c]+=s;
v(z+w[i],u);}}}d=0;r(z,c);if(d==0)break;u=c;c=3-c;}return 0;}

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

>>136
#include <stdio.h>を消してプロトタイプ宣言やマクロの定義は自分でする。

**137** · NG

マクロの定義をしたら一行使うか・・・じゃあグローバル変数で。

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

>>136
すごいな・・・
それちゃんと動くの？

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

>>139
動くよ。
9路盤だけどね。
x yを
3 3[return]
で入れてくだけ。
思考はおばかです。
ルールは理解してるがコウを打たないようにしたらダメ詰をしなく
なってしまった。

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

参考にした7行オセロはこれ。リンク先が見れないので。
神業に近い。

#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;}

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

え、コンピューターの思考ルーチンも組み込んであるの。
すげー・・・

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

勝てそうにないと反則負けするスーパー囲碁ソフト

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

自殺手とか打った？
あんまり検証してないんでｽﾏｿ

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

>>136
http://pc3.2ch.net/test/read.cgi/tech/1018840143/757-
9行になってるよ！しかも7行も何とかなりそうだって！びっくりした

-------------------------------------------------------------
俺主催囲碁プログラミングコンテストスレより、１３行囲碁
http://pc3.2ch.net/test/read.cgi/tech/1024024666/136-
おいお前ら、これを7行に縮めてください。

**EXE系の人** · NG

すごいが
これ本当に強いのか疑問
後　言語はなにかな

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

>>136の遊び方がわからんのだけど教えて。

**147** · NG

Ｙａｈｏｏ碁で遊んでみるからさ。
行数減らすよかわかりやすくて強いの頼みます。

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

>>146 >>147
普通のC言語です。ANSI C対応コンパイラがあれば動作します。OSは問わず。

**147** · NG

>>149
プロンプトからうごかすんですよね。動くには動いたんですけど
石の置き方がよくわからないんですけど。

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

>>150
>>140見た？

**EXE系の人** · NG

有難うございます

**147** · NG

>>151
やってみました。
でも、碁石が表示されないんです。置けども置けども、点が最初の
状態で並んでるだけ。
仕様でしょうか？

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

>>153 7行スレの方が遊びやすくなってる。試してみ。
http://pc3.2ch.net/test/read.cgi/tech/1018840143/l50

**147** · NG

3 3
とスペース入れるのですね、間違ってました。ちゃんとできました。
できたもののゲームが終わらないので困りました。
まだ、Ｙａｈｏｏ碁で遊べないと思いました。

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

強さを・・・1画面プログラムに期待されても。

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

age

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

２手目に天元

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

たしかに強いプログラムを使って
YAHOOの囲碁で戦わせてみたい

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

A:\>

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

>>156
９路盤ならなんとかできそうな気がする。けどどうかな。

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

>>161
時間がかかってもいいから簡潔に書ける強いロジック・・・があれば（ないない）。
自分のダメを増やして相手のダメを減らし、石が多くつながった方が有利、
とかどうよ？

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

将棋はいろいろ話が出たけど、
囲碁はないね。
やっぱり囲碁は難しいのかね。

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

囲碁と思って作っていたものが実はオセロだったと気づいた

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

>>164
ﾜﾗﾀ

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

だれか囲碁の強いプログラムアップしないかな
正直GNUGOはわからん

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

囲碁って終盤になっても、全検索できないじゃん

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

>>164
ﾊｹﾞｼｸﾜﾗﾀ

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

むかしMSXで９路の囲碁ソフトがあったじゃん。
今のマシンで作れば、けっこう強いのができるんじゃないの?

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

JAVAで囲碁ソフトを作っているのですがなかなか難しいですね。
GUIの部分は作るので、誰かコンピュータの思考部分を作ってもらえないでしょうか？

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

>>170
そこが一番難しいと思うのだが

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

おまいら、DUnitとか使ったりしてますか。

**172** · NG

誤爆ｽﾏｿ

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

>>170
俺コンピューターの部分作ります。
コンピューターのインターフェース教えて。

>囲碁って終盤になっても、全検索できないじゃん
そういう意味では、チェスとかオセロって簡単だよね

学生 · NG

思考ルーチンかー
せめてアタリの時は逃げてほしいよね

一番問題なのは死石を判断することだよね

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

>>175
石の強弱と思われ。

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

あたりの時に逃げるのは簡単だろ

一番問題って・・・
問題なんていっぱいあるよ

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

あたりを逃げるのは>>136の13行プログラムでも簡単に実現してるよ。

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

１３行ってすごいな

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

うちのゲームは３間とびをやっても間を切って来ないから余裕で地を稼げる。
あと、当てさせといて、取ってる間に大模様をつくると勝てる。

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

αβ枝かりって、囲碁でもできるの？
コードまで書けちゃう人いる？
複雑すぎてわけわかめ

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

そりゃできますがな。
そりゃいるでしょー。
複雑なのは同意だけど。

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

別にアルファベータじゃなくても
min-maxが作れりゃ、
ちょっと改造するだけでしょ。
でも、評価関数が難しいし
終盤じゃ評価関数なんて作れなさそうだ。

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

終盤はベンソンの絶対生きアルゴリズムで簡単に作れる、
とか書いてみるテスト
Benson による無条件活きの定式化とアルゴリズム
http://www.fides.dti.ne.jp/~oka-t/benson-algorithm.html

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

難しくて意味わからない

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

どっかの大学の卒論検索せー。囲碁の評価関数etc.

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

ネットで探せるか？

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

>>184
市販ソフトに対抗できるソフトを作ろうと思ったら、
最低でもこのくらいは読めなきゃだめってことか。

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

公開されてるの定石データってあるの?

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

だれか、これに参加して来い。
http://minerva.cs.uec.ac.jp/~ta-ito/GPW02-top.htm

**デフォルトの名無しさん** · 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?というのは全く理解できません

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

**デフォルトの名無しさん** · 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を買え。

**プロの逝って良しの１** ◆MvRbZL6NeQ · 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) は「取れる数が０でなければ真」

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

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

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

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

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

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

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

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

**197** · NG

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

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

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

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

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

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

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

**197** · NG

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

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

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

ところで、本人なの？

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

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

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

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

**197** · NG

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

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

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

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

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

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

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

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

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

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