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

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん
垢版 |
NGNG
俺に勝てたら、賞金が出ます
42デフォルトの名無しさん
垢版 |
NGNG
>>21世紀杯は第一回は優勝賞金$5000だったのが今年は$500。
そうなんだ。
研究者が少ないって事なのかな?
それとも、進歩があまり無いって事なのかな・・・
んー
それは悲しいな。

43デフォルトの名無しさん
垢版 |
NGNG
>>6
SNUで優勝したプログラムが韓国の九段に8級って言われてたような。
44デフォルトの名無しさん
垢版 |
NGNG
>>39-41
神!!
45デフォルトの名無しさん
垢版 |
NGNG
>>40
のリンク先にある
対局プロトコルってプロセス間通信じゃないの(w
そんなんじゃ誰も参加しない気が・・・・
46逝って良しの1
垢版 |
NGNG
main(){
 printf("投了");
}
NGNG
>>42
スポンサーが降りたんじゃないかと思ってたんだけど、
http://www.intelligentgo.org/en/igf/research.html
こっちは続いてるのね。 Myers さんの自腹なのかな。
48デフォルトの名無しさん
垢版 |
NGNG
http://www.inventivity.com/OpenGo/
碁プログラムのためのフレームワークを提供してくれるみたい。以下、readme より。

I designed OpenGo to support Go engines in general. The idea
is to share the following things (at least):
+ user interfaces,
+ program-to-program communication (go modem protocol, igs, etc),
+ common algorithms (e.g. zobrist hashing)
+ multiple-simultaneous games (multi-threading of engines & interfaces)
+ repeated play and evaluation of engines
+ machine learning support
+ reading & writing common go file formats (ishi, sgf, etc.)
+ common rule systems
+ common go opponents for testing (e.g. wally)
49デフォルトの名無しさん
垢版 |
NGNG
>>47-48
どもです。
ちょっと、48の方読んでみます。

+ machine learning support
機械学習をサポートするってどういう意味だろ・・・
50デフォルトの名無しさん
垢版 |
NGNG
>>48のは読んだけど、
具体的に何が実装されてるかとかは書いてない。
51デフォルトの名無しさん
垢版 |
NGNG
>>18
囲碁・将棋板でも質問していた人かな。
「無条件活き」についての基本的な論文は、Benson による
"Life in the Game of Go" だと思う。これがそのまま実戦に使えるか
どうかはわからないけど、一読の価値はある。以下に論文をスキャンした
やつが置いてある。
ttp://www.chapman.edu/students/phil/benson.zip
52デフォルトの名無しさん
垢版 |
NGNG
>>51
どもです。
ところで、こんなリンクはどうやって見つけたんですか?
NGNG
>>52
私も最近コンピュータ囲碁に興味を持ったんだけど、始まりはこれ。
http://www.csl.sony.co.jp/jsai/cdrom/articles/titles/a10-6-5.html
この中で Benson の論文が紹介されていて、Google を使って探し出した。
benson.zip へのリンクは computer-go ML の過去ログから張られていた。
コンピュータ囲碁をやるなら、computer-go ML には入っていたほうが
よいと思う。
54デフォルトの名無しさん
垢版 |
NGNG
>>53
そのリンク先すごく面白いですね。

>computer-go ML には入っていたほうが
入ってみます。
55デフォルトの名無しさん
垢版 |
NGNG
囲碁って、
相手が指した瞬間次の手はこれしかないってシーンが多いよね。
でも、なんで次の手はこれしかないってわかるのかが謎
56デフォルトの名無しさん
垢版 |
NGNG
詰碁は、ひらめきが重要
そのひらめきのアルゴリズムさえわかればね(w
57デフォルトの名無しさん
垢版 |
NGNG
2chだと、囲碁人気ないね
社会的引き篭もりが多そうだからね
NGNG
詰碁に焦点を当てたけど、かなりむずい
59デフォルトの名無しさん
垢版 |
NGNG
せっかくだからageておこ
NGNG
>>57
囲碁に興味ないと引きこもりかいな。
NGNG
囲碁は面白くていいと思うけど、
プログラムしろと言われてはいそうですねとは言えないって。
62デフォルトの名無しさん
垢版 |
NGNG
死活判定については、以下が参考になる
ttp://www.labnet.or.jp/~jcga/yoshikawa/greatbook.htm
……のかな? 私は本を買って読んだけど、正直、サパーリだったよ。
63?
垢版 |
NGNG
詰碁はひらめきではなく経験。
NGNG
ひらめきでも経験でもなく読み。
NGNG
ひらめきでもあり、経験でもあり、読みでもある。
66デフォルトの名無しさん
垢版 |
NGNG
http://homepage1.nifty.com/Ike/katsunari/
ここにちょっと作り方が載ってます。
これを読めば、簡単なのができそうですね。

置ける場所の判定方法はなるほどって感じです。

bensonの論文はめちゃくちゃ難しいですね。

>>62
のPDFって・・・いいんですかね?
本はもう絶版なんでしょうか?
でも、JAVAのコードが載ってるあたりから、それなりに新しそうな・・・
基本的なことから書いてあるので、かなりためになりそうですね。
67デフォルトの名無しさん
垢版 |
NGNG
pdf全部印刷するの大変ですね・・・
68デフォルトの名無しさん
垢版 |
NGNG
本がまるごとPDFになってるのか?
NGNG
http://www1.neweb.ne.jp/wb/technoin/tsu/tsumego.htm
70デフォルトの名無しさん
垢版 |
NGNG
>>66
「勝也」の作者、清さんは、5Gの「碁世代」をやってた方なんですね。今、
http://www.icot.or.jp/cgi-bin/trread.sh?TRNAME=tr0837
を読んでます。これまでに見つけた中では、一番詳しい論文。
NGNG
>>70
Not Found
72デフォルトの名無しさん
垢版 |
NGNG
>>71
見れるよ

gifってのが痛いですね(w

69のサイトも結構役に立ちますね。
NGNG
>>72
いま見たら見れました。
不思議。

学術系、画像でうpする人多いよね。
なんでだろう。
74デフォルトの名無しさん
垢版 |
NGNG
>学術系、画像でうpする人多いよね。
そうなんだ。
でも、明らかにtexだからpdfにするのも簡単なのにね。
データサイズの問題かな?(PDFがなかった時代)
75デフォルトの名無しさん
垢版 |
NGNG
Javaで書かれた囲碁のプログラムで
著作権フリーの物ってありますか?
76デフォルトの名無しさん
垢版 |
NGNG
>>75

>>62にじゃばで書いたサンプルがあったと思うけどどうよ?
77デフォルトの名無しさん
垢版 |
NGNG
>>62
英語で読めないぞ
NGNG
>>77
??
文章が理解しづらい、というのなら同意だが。
79デフォルトの名無しさん
垢版 |
NGNG
ヒカルの碁はまだ続くのか?
80デフォルトの名無しさん
垢版 |
NGNG
どうでもいいけど、人間より強い囲碁プログラムができて
なんか意味あるの?
NGNG
>>80
いろいろと。
とりあえず強い圍碁プログラムがあるなら、練習相手にもなるし研究にも使えるし。
82デフォルトの名無しさん
垢版 |
NGNG
>とりあえず強い圍碁プログラムがあるなら、練習相手にもなるし研究にも使えるし。
金にはならないのか(ボソ
NGNG
>>82
数年前だったか物凄い金額の賞金がかけられていたよ。
最近は賞金規模が縮小した(1/10くらい)っていうニュースを読んだ気がする。
84デフォルトの名無しさん
垢版 |
NGNG
それだけのプログラムを作れる技術なら売り込み可能だと考えれば
結果的には金になるんじゃない?
NGNG
強い囲碁プログラムの技術が売り込み可能か?
単に定石データベースの検索が速いとか、
評価関数が新しいとか優秀だなんていうのは、
いくらでも既製のものがあるから売れないよ

それらをいかにまとめて囲碁に使うかというまとめる技術はありだろうけど、
それだって囲碁を強くしただけの実績だったらやっぱ売れない

まったく新しい方法論で思考させるならあるいは
ノーベル賞とかありかも知んないけど、それだってどうよ
見つけたのを片っ端から特許で固めていかないと利益には繋がらなさそう
86デフォルトの名無しさん
垢版 |
NGNG
>強い囲碁プログラムの技術が売り込み可能か?
強いの程度がはっきりしないとなぁ。

今最強の囲碁プログラムは1級くらいなのかな?
はっきり言って、人間から見ればクソ。

>単に定石データベースの検索が速いとか、
これじゃ強くならないし
>評価関数が新しいとか優秀だなんていうのは、
最適な物が見つかれば、即チャンピオンだよ。

どこに価値基準があるのか、俺もよくわからないから
売れる気はしないな。

一番儲かりそうなのは、
「最強のコンピューターと対局できます。
勝てば対局料はただ。負けたら1万円」
という広告で、ビジネスするのがいいんじゃない?

トッププロ棋士と僅差であれば、トーナメントに出場すると、賞金がもらえたり
するのかも。
そうなると年収1億くらい?
NGNG
>>80
金はともかく、研究者がよく言う考えは…

強い囲碁ソフトを作るのは面白いが、研究者は囲碁の分野だけ見てるわけではない。
航空管制だの電子部品の設計だの、探索問題と呼ばれる問題は実社会に山ほどあって、
チェスなんかの研究から応用されたこともいっぱいある。
だから囲碁を研究するのはいろんな人にとってうれしいこと。
NGNG
そんなことより金がほしいなら真面目に働けや。
89デフォルトの名無しさん
垢版 |
NGNG
はーい
NGNG
>>85
> 評価関数が新しいとか優秀だなんていうのは、
> いくらでも既製のものがあるから売れないよ
なんで? いま強いといわれているのは、Go4++, Handtalk, 銀星,
MFG, Haruka あたりだけど、これらを越えるやつを作れば、
既存メーカからいくらでも引き合いがあると思うけど。
91デフォルトの名無しさん
垢版 |
NGNG
>既存メーカからいくらでも引き合いがあると思うけど。
実際にはいくらくらいで取引してるんだろうね?
NGNG
>>91
囲碁とは全然関係ないけど、とあるパソコンソフトのエンジン部分の OEM 価格は、
出荷価格の 10% 前後が多かった。だから、高くても 20% まではいかないのでは。
メーカーの出荷価格が 3000円でロイヤルティが15%だと仮定すると、1本あたり
450円。1万本出荷して450万円だね。まあ、まじめに働いたほうが収入は多いと
思う (w
93デフォルトの名無しさん
垢版 |
NGNG
>450円。1万本出荷して450万円だね。まあ、まじめに働いたほうが収入は多いと
>思う (w
おいしい話はないんだなぁ
94デフォルトの名無しさん
垢版 |
NGNG
>>92
囲碁のソフトは世界的に売れてるから、
画期的な強さを誇る囲碁ソフトなら、30万本くらいは売れるのでは?
NGNG
だから、単に金がほしいんなら素直に働けっての。
圍碁のプログラムをするのは、儲かるかどうかよりゃ、
面白いかどうかが主眼だと思うぞ。
96デフォルトの名無しさん
垢版 |
NGNG
>だから、単に金がほしいんなら素直に働けっての。
普通に働いても大金は手に入らないという罠
NGNG
実力で一攫千金というんは夢があっていいな。
誰か挑戦しる!
NGNG
>>96
世界トップレベルの囲碁ソフトを作れる人は普通に業務系のソフトでも
作ってればその方がずっと簡単に儲かると言う罠。
NGNG
っていうか、>>1って囲碁できんのか?(w
1001
垢版 |
NGNG
アマ3段だけど何か?
俺に勝ったら、余ってるPCを2つ贈呈するよ
101デフォルトの名無しさん
垢版 |
NGNG
3台だったら、本気でやるけど
NGNG
1 は自分でプログラムを作ろうとは思わないの?
103デフォルトの名無しさん
垢版 |
NGNG
>>98
業務系のソフトでは囲碁を作るのとはまったく方向の違う能力が要求される罠。
NGNG
>>1
効果的な囲碁の勉強方法を教えてくれさい。
プログラマー的な発想が役に立ったりするものでしょうか?
105
垢版 |
NGNG
プログラマーじゃないんで(w

>>104
詰碁とプロの棋譜を並べる事

>プログラマー的な発想が役に立ったりするものでしょうか?
プログラム全くわからないんで
106デフォルトの名無しさん
垢版 |
NGNG
>>104
上達の近道はよい盤石を持つことです
碁盤・将棋盤棋具一式製造卸轄イ藤敬商店
03-625-4561〜3
1071
垢版 |
NGNG
>1
賞金って\1とかってんじゃないだろうな.
NGNG
>>104
秀策の打ち碁を毎日並べろ。
109デフォルトの名無しさん
垢版 |
NGNG
>>107
偽1だ・・・・
俺に勝ったら、余ってるPCを2つ贈呈するよ
NGNG
>>109
9路盤でもいいかい?
NGNG
5路盤で、先番で打たせてもらえるならば挑戦したいが…。
112デフォルトの名無しさん
垢版 |
NGNG
>>110-111
ダメ

ところで、囲碁のプログラムって人工知能って言うの?
113デフォルトの名無しさん
垢版 |
NGNG
>>112
言うだろ。
NGNG
ドラクエの戦闘があれでAIだってんなら、
囲碁のプログラムだって立派にそうだろ。
NGNG
現状レベルはエキスパートシステム、と呼んで欲しい。
116デフォルトの名無しさん
垢版 |
NGNG
だれかギコゴ作れ
117デフォルトの名無しさん
垢版 |
NGNG
]==========2==C==H======================================================

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

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

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

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

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

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


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

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

んじゃ!
NGNG
http://turedure.s8.xrea.com/ocello.txt

こんな遊びをしたいんですが。
賛成が多ければマネージャの開発進めようと思います。
NGNG
やってみれ、というかオセロスレでやれ。
NGNG
>>119
見つからなかったっす・・・
NGNG
>>115
エキスパートシステムはAIだと思うが。
ちょっと複雑な判断してればなんでもAIだろ。
122デフォルトの名無しさん
垢版 |
NGNG
>>118
頼むからTCP/IP(ソケット)でやってくれ
NGNG
どうでもいいがオセロはothello
124デフォルトの名無しさん
垢版 |
NGNG
ageておこう
NGNG
>118
FIELDを0 1 2で表現していること時点で....
126奇態あげ
垢版 |
NGNG
期待あげ
NGNG
俺も期待
NGNG
今週は棋譜の保存とクリップボードに書き出し、そして読み込み。
NGNG
はぁ?
NGNG
>>128
肝心の対局のほうはどんな感じですか?
NGNG
一応SGFデータの読み書きができるように。
エラーチェックとかかなりいい加減なので読めないファイルがたぶんある。

>>130
まだまだです。
これから終局処理(死活の判定、地の計算)に入るので、それが評価関数の下敷きになる予定。
132デフォルトの名無しさん
垢版 |
NGNG
>>131
SGFを処理するプログラムでソースが公開されてるものが
あった気がする。
133デフォルトの名無しさん
垢版 |
NGNG
大会が始まったみたいね
NGNG
大会は終了したようです。とりあえず順位だけ。

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

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

Katsunari、Aya の他に、GREAT 5、Hiratsuka というのがありました。
これも作者は日本人かな? あと Haruka にも参加してほしかったですね。
135デフォルトの名無しさん
垢版 |
NGNG
http://pc3.2ch.net/test/read.cgi/tech/1030786546/293
7行の囲碁プログラムを書いた奴は神!
136デフォルトの名無しさん
垢版 |
NGNG
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;}
137デフォルトの名無しさん
垢版 |
NGNG
>>136
#include <stdio.h>を消してプロトタイプ宣言やマクロの定義は自分でする。
138137
垢版 |
NGNG
マクロの定義をしたら一行使うか・・・じゃあグローバル変数で。
139デフォルトの名無しさん
垢版 |
NGNG
>>136
すごいな・・・
それちゃんと動くの?
140デフォルトの名無しさん
垢版 |
NGNG
>>139
動くよ。
9路盤だけどね。
x yを
3 3[return]
で入れてくだけ。
思考はおばかです。
ルールは理解してるがコウを打たないようにしたらダメ詰をしなく
なってしまった。
NGNG
参考にした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;}
142デフォルトの名無しさん
垢版 |
NGNG
え、コンピューターの思考ルーチンも組み込んであるの。
すげー・・・
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況