トップページgamedev
727コメント356KB

【囲碁?】囲連星のAIを作ってみよう【連珠?】

■ このスレッドは過去ログ倉庫に格納されています
0001名前は開発中のものです。2006/08/03(木) 16:13:45ID:jCmv785l
フリーソフト囲連星のAIを自作してみませんか?(囲碁+連珠)
デフォルトのAIが弱いので今なら囲連星AIの第一人者になれる。
もし名人より強いAIを作成すればそのAIが名人位に。
詳しいことはソフトダウンロード後、ヘルプメニューを参考に。

作成方法:AI部分をプログラムしコンパイルしたものをファイルコピーすればOK
ソフトダウンロード:http://irensei.com/
0424名前は開発中のものです。2007/12/17(月) 19:39:27ID:Qu3RH+12
>>423
ジグザグ打ちは手動でやったの?
もし、もうジグザグ打ちAIができてるならうp希望。
0425名前は開発中のものです。2007/12/17(月) 19:59:45ID:T0APh+4f
>>424
手動です ジグザグ打ちだけでは勝てないです 対策取られればそれまでです
斜めの位置を先に取られてしまえば駄目で、より強いAIを開発してます
0426名前は開発中のものです。2007/12/17(月) 20:09:07ID:ioAsOlbe
Lv2もジグザグ打ちで攻めるよね。
機械的なジグザグ打ちが良いのか
それとも人間的なLv3の様な打ち方が強いのか
まだなんとも言えないね。
0427名前は開発中のものです。2007/12/17(月) 20:12:22ID:ioAsOlbe
あとジグザグの斜めの位置を先に取る(先回りして守る)と言うのは
有効な守りの手筋なのかもしれない。
0428名前は開発中のものです。2007/12/17(月) 20:16:31ID:T0APh+4f
Lv0にはジグザグ通じないなあ 弱いと思って相手にしていなかったがこれが一番苦戦するんだが・・・
0429名前は開発中のものです。2007/12/17(月) 21:42:45ID:T0APh+4f
AI開発で、深読みや、モンテカルロ法は重要で無い気がしてきた
囲連星の場合、読み無しで有効手が選びやすいと思う (囲碁は多くの場面で有効手が見つかりにくいが・・)
将棋は、駒交換で評価値が変化するから読みは大事だ
囲連星も取られるが、読み無しでの有効手が、ほんとの有効手である割合が高そうだ
0430名前は開発中のものです。2007/12/17(月) 22:31:49ID:Qu3RH+12
必勝形に関しては読み無しでも結構いけるし、必勝形を完璧にするだけでもかなり強くはなるだろうが
読み無しで果たしてその先にいけるかどうか…
0431名前は開発中のものです。2007/12/17(月) 22:42:11ID:T0APh+4f
読みが全く無しではなく、指し手生成に重点を置くって事です
せいぜい10手も読めれば十分だと思います
指し手が精密で3、4つに絞れていたら全数読みしてもたいした時間はかかりません
0432東陶基2007/12/18(火) 22:37:42ID:U8wBaXjp
参考までに言うと今までの開発してくれた方の情報では自分の手を3手(相手も入れると5手)
くらいで時間が10秒とか掛かると言ってました。
もちろん読む場所がある程度あったので本当に3,4箇所に絞れるのであれば10手でも
いけるかもしれないとは思います。

あと囲連星はかなり直感で打つ手が良い手の事が多いと思います。
ただ終盤やお互いが既に必至状態で手数の問題になってくる場合は
一気に読みが大事になってきます。
0433名前は開発中のものです。2007/12/18(火) 22:42:18ID:o/djuCBy
囲連星AI作成は意外と手間暇かかるので>>431には粘り強くがんばってほしい。
俺はもう諦め気味。
0434名前は開発中のものです。2007/12/18(火) 23:19:54ID:HMfOAOUz
2手なら全数読みしても1024局面、4手なら100万局面
将棋のボナンザというソフトは1秒間に約30万局面生成して、数秒で12手以上は読める
モンテカルロ法ならば勝ち負けしかないので評価関数はいらないけれど、手数の限度あると評価関数作らないといけない
0435名前は開発中のものです。2007/12/19(水) 13:05:28ID:3zpiAOw0
相手の手によらずに勝てる方法が判ったよ

1手で7揃うか、必勝形になる
2手続けて指したとき異なる7が2つ揃うか、異なる必勝形が2つ出来る
3手続けて指したとき異なる7が3つ揃うか、異なる必勝形が3つ出来る

今言う必勝形は特に、6個揃って両端が空白のときか、6個の途中がデコボコしていて相手にうたれない状態のとき
0436名前は開発中のものです。2007/12/19(水) 13:10:26ID:3zpiAOw0
○ ○ ○ は上の判定では勝ち判定ではないが
 ○ ○

○ ○ ○ 
 ○ ○ ○
2手続けて指したとき異なる必勝形が出来るから勝ち
0437名前は開発中のものです。2007/12/19(水) 13:11:51ID:3zpiAOw0
>>435の条件は見直す必要があることが判った
0438名前は開発中のものです。2007/12/19(水) 15:44:06ID:KbE0nHU8
開発者の人は、頭で考えてるだけじゃなくて、
人と打ってみた方がいいと思うよ。
0439名前は開発中のものです。2007/12/19(水) 18:27:15ID:SKYB1Ff5
>>435
相手の状態も考えないといけないな。
自分があと4手で7連ができる必勝形をつくっても、相手が3手で7連を作れるなら負けてしまう。
自分と相手、どっちが7連までもって行くのが早いかを常に考慮する必要がある。

多分ほかにも考慮することは沢山あるはず。

0440名前は開発中のものです。2007/12/19(水) 22:39:55ID:3zpiAOw0
結局、盤面は32を基数にするのは止めました 
実際に19で割るのは時間がかかりますけど
あらかじめ計算しておけば(対応表を作っておけば)済むからです
それよりも周囲を1マス多めに取っておくことが高速化、簡略化に繋がると思うので20か21マスにします
盤面の更新は盤面全体をコピーして戻すことにします なるべくコピー速度を上げる為も少ないビット数の方が良いです

あと乱数生成に時間がかかっている場合、これを使ってみて下さい 貼り付けておきます
unsigned int rnd(){
static unsigned int x=3,y=11,z=13,w=17;
unsigned int t=(x^(x<<13));
x=y; y=z; z=w;
return ( w=(w^(w>>7))^(t^(t>>5)) ); }

void srnd(unsigned int n){
for(unsigned int i=0;i<=1000+(n&0xFFFF);i++)rnd();}
0441名前は開発中のものです。2007/12/19(水) 23:01:46ID:SKYB1Ff5
Yさんはメルセンヌツイスタとかいう乱数生成方法でライセンスがどうとか言ってたけど
これはその辺大丈夫なの?
0442名前は開発中のものです。2007/12/19(水) 23:15:03ID:3zpiAOw0
Xorshift RNGs
G. Marsaglia. Xorshift RNGs. Journal of Statistical Software,
8(14) :1 6, 2003
http://www.jstatsoft.org/v08/i14/xorshift.pdf

George Marsaglia 氏により 2003 年に考案された、xor
とシフトを使うだけの超高速な擬似乱数生成器(Random Number Generator, RNG)です。
http://lucille.atso-net.jp/blog/?p=9
0443名前は開発中のものです。2007/12/19(水) 23:32:32ID:rFn9reOW
>>440
どこかで見たことあると思ったらxorshiftか
srandが少し適当な気がするが、モンテカルロなら問題ないだろうね

>盤面の更新は盤面全体をコピーして戻すことにします なるべくコピー速度を上げる為も少ないビット数の方が良いです

囲碁のbitboardはまだないと思うから挑戦してみてはどうだろう?
オセロのは簡単だけど、将棋と囲碁は難しくて見当もつかないのでアドバイスできないけど
0444名前は開発中のものです。2007/12/27(木) 00:18:43ID:ycRoV4dg
9路のAI作ろうと思ったら本体から作らないと駄目?
0445東陶基2007/12/27(木) 14:20:00ID:nFT7zy5G
>>444
そうですね9路は本体はないですね。
19路の方のソースは公開してるのである程度流用で簡単にいくところもありますが
逆にGUIなどはどうでしょうねぇ。
個人的には本当に簡易なものでもいいと思うんですけどね。
それであれば本体を作るのもそれほど負担にならないかもと思ったりもします。

色々不便をおかけしますが検討してみてください。
0446名前は開発中のものです。2008/01/05(土) 04:49:17ID:t/bMff4b
このスレでRuby/tk詳しい人います?
0447名前は開発中のものです。2008/01/05(土) 11:18:40ID:t/bMff4b
Ruby/tkで9路の本体作ってみました。

http://www.uploda.net/cgi/uploader4/index.php?file_id=0000024536.zip

とりあえず、IrenseiGUI.rbを実行してみてください。
コメントやドキュメントは全然書いて無いですが需要がありそうだったらぼちぼち書いて見ます。

rubyとtkl/tkのインストールはこの辺
http://www4.ocn.ne.jp/~holmes17/html/rubytk.html
0448名前は開発中のものです。2008/01/05(土) 12:57:46ID:i0mhi2vp
なぜか上手く動かない。出来ればexeみたいな状態にしてもらえると・・・
0449名前は開発中のものです。2008/01/05(土) 19:15:25ID:t/bMff4b
>>448
exeにしようとexerbやRubyscript2exeを試してみたのですが、なかなか上手くいきません。
とりあえず、Cygwinのrubyで試してみてください。

あとIrenseiCUI.rbのほうにはバグがありました。
もし使う人がいたら修正します。
0450名前は開発中のものです。2008/01/05(土) 21:07:10ID:t/bMff4b
9路の本体ダウンロードしていただいた方、何かレスしていただけると助かります。
動いたとか、動かなかったとか。
0451名前は開発中のものです。2008/01/05(土) 22:53:12ID:+41VOTzo
exeでないと無理です
0452名前は開発中のものです。2008/01/05(土) 22:54:09ID:WFjXXdLC
囲碁板にも書き込んだらどうだろう。
でもそっちだとexeとかじゃないと見てくれないかもね。

HPに載せれば意見も聞けるだろうけど
ゲームできる状態になってないと厳しそうだしね
0453名前は開発中のものです。2008/01/05(土) 22:56:35ID:WFjXXdLC
俺も動かなかったくちだがもう後でCygwinで試してみるから
447も頑張って作ってみてくれ、楽しみに待ってるよ。
9路のコンピュータと対戦してみたいから
0454Y2008/01/05(土) 23:34:10ID:Y297lJT3
exeに変換することが出来たのですが、アップロードしましょうか?
もちろん、作者の方から許可して下されば、という話ですが。
0455東陶基2008/01/06(日) 01:49:14ID:LO0BYfd6
>>454
Yさんありがとうございます。作者の方が良いということになったら上げてみてください。
exeにしといた方がみなさん気軽に試せると思うので。
あと作者の方がexeにする方法でどのあたりが上手くいかなそうかも教えてあげれたら
作者の方としても助かるかもしれませんね。
04564472008/01/06(日) 09:00:17ID:xl70frxU
447です。
Yさん、exe化ありがとうございます。
ぜひアップしてください。
よろしくお願いします。
0457Y2008/01/06(日) 10:04:10ID:V5rG8ep3
↓にアップロードしました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000024589.zip

・ActiveTclをインストール
・環境変数の設定
・tcl8.4.dllとtk8.4.dllがないとエラーが出たので、tcl8.3.dllとtk8.3.dllを
それぞれtcl8.4.dllとtk8.4.dllにファイル名を変更
後は↓を参考にRubyScript2Exeを使ってexeに変換。
http://jitte.net/index.php?%E6%97%A5%E8%A8%98%2F2005-12-17

という手順だったと思います。
0458Y2008/01/06(日) 11:23:08ID:V5rG8ep3
さっきアップロードしておいたのが消えてたのでもう一度。
http://www11.axfc.net/uploader/20/so/He_61381.zip.html
パスワードはirenseiです
0459名前は開発中のものです。2008/01/06(日) 13:00:26ID:N90zFTn1
動作見てみたけど七連の範囲もコウも問題なく動いてるみたい。
後はAIだけだねw
0460名前は開発中のものです。2008/01/06(日) 13:01:41ID:N90zFTn1
これも19路のようにAI外付けにできると良さそうだけど
0461名前は開発中のものです。2008/01/06(日) 13:03:16ID:N90zFTn1
ごめん、良く見たら外付けできるんだ。これはすごい。ルビー以外でもOKなんだよね?
0462名前は開発中のものです。2008/01/06(日) 13:52:16ID:B1WaK7CG
もしかして画面の意見を求めてるのであれば
・最終着手がわかるようにしてほしい
・操作をわかりやすくしてほしい
でしょうかね
具体的に言えば、リストボックスの上に先手:後手と言った表示があって
その下にstartなりnewgameがあればわかりやすい
あとリストボックスが二つ有るけど片方しか選択状態にならないのは
わかりづらいかも知れません。選択したのが上のテキストに表示されるより
リストが選択状態に2つともなってるほうが良いかも

最後に碁盤の画面はこういうのでOKだと思う変に凝っても見づらいし
04634472008/01/06(日) 19:20:11ID:xl70frxU
Yさん、アップロードありがとうございます。

>>461
一応、AIはC/C++などでもかけますが、その場合Ruby拡張ライブラリという形式にしてやる必要があります。
SWIGとか調べてみてください。

>>462
了解です。実装してみます。
あと、9路だとパスもできないとまずいですね。
0464東陶基2008/01/07(月) 01:03:11ID:904GEeEI
9路の場合はすぐにAIが強くなりそうですね。
今ソースをみたらポインタもなかったので自分にもつくれるかもしれない。
って思ったけどYさんの作ってくれたexeはもうその中にAI入ってるのかな。
でも同じディレクトリから.rbファイル消すとAI選択から消えますね・・・。
.rbのソースを変更しても打ち方が変わらないから既にexeに入ってそうだけど。
0465Y2008/01/07(月) 03:17:19ID:P/lAoHc7
>>464
自分でAIを変更できるように修正しました。
http://www11.axfc.net/uploader/20/so/He_61636.zip.html
パスはirenseiです。

>>447さん
この修正のために、IrenseiGUI.rbの14行目の
require ai

require ".\\"+ai
に変更しました。
何か問題があるようならアップロードしたファイルを削除します。
04664472008/01/07(月) 08:14:30ID:HOZiCfP8
>>465
447です。
ソース変更は自由に行ってくださって結構です。

04674472008/01/07(月) 22:14:45ID:HOZiCfP8
447です。

ちょっと修正したのでアップします。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000024689.zip

変更点
1.最終着手をわかるようにした。
2.パスに対応。
3.リストボックスの上に先手、後手を表示
4.SGFファイルを出力できるようにした。出力先はresult.sgf
5.Yさんの>>465の修正を取り込み

リストボックスを両方選択状態にする方法はよくわかりませんでした。
あとexe化も、もうちょっと待ってください。
へたれですいません。



0468名前は開発中のものです。2008/01/07(月) 22:36:48ID:mPVfGXHb
リストボックスなんかは普通は両方選択状態になるのが普通っぽいけど
なんでそうなるんだろう。

もしかしたら2つのリストボックスの名前が被ってるとかかな。
04694472008/01/08(火) 23:40:31ID:/VcEwGwK
447です。
exe化に成功したっぽいのでアップします。

http://gamdev.org/up/upload.php

囲連星で検索してください。
皆さんの環境でも動作するか動かしてみてください。
よろしくお願いします。

リストボックスの件はもうちょっと待ってください。
0470東陶基2008/01/09(水) 06:45:25ID:nhDyM98a
447さん、かなりいい感じですね。ところで447さんはその9路のAIも開発する予定ですか?
もしそうで実際ゲームとして完成したらどうします?
vectorとかで配布します?
もしそうでしたら完成時には囲連星のHPからもリンクを貼らせてもらえると
ありがたいです。
ただそのあたりは447さんにお任せします。
0471名前は開発中のものです。2008/01/09(水) 07:02:25ID:guDTKllr
9字はルール変更しないとだめだろ 狭いからさ
0472東陶基2008/01/09(水) 07:55:11ID:nhDyM98a
とりあえず447さんの採用している1線のみの7連のみ禁止で行ってみようと思ってます。
それなりに強いAIが出てきた時に何か不都合があれば考えますがしばらくはこのルールで。
04734472008/01/09(水) 19:10:07ID:oVDwlVq9
447です。
もちろんAIは作ります。
完成したら配布するつもりですが配布方法とかまではまだ考えて無いです。
リンクも大歓迎ですが、ちゃんと完成するかどうか?まあ、気長に地道にやっていきます。

あと、私以外の方にもAI作成してほしいと思っているので、
当面はソースにコメント入れたりドキュメントを書いたりしようと思います。
特にC/C++でAIを作る方法は結構難しそうなのでドキュメントが必要だと思っています。

0474名前は開発中のものです。2008/01/09(水) 19:54:27ID:aUJmFK73
ほかの人に作ってもらうためにはドキュメントやコメントは必要だね
あと19路のように本当にAIだけ作るのに専念できるように本体との
依存関係は出来るだけ無くして欲しいかな。
04754472008/01/10(木) 23:58:09ID:ezZj7kjF
447です。
ちょっと仕事が忙しくなりそうです。
しばらくの間、囲連星の開発はペースダウン(ストップ?)すると思いますがご勘弁を。
0476東陶基2008/01/11(金) 07:57:13ID:DTEdfBMq
はい。のんびり作ってもらってOKですよ。
ちなみにブログにも書きましたが2/14の週刊アスキーの別冊に囲連星が
掲載される事になったので本屋に寄れる方は立ち読みでもしてみて下さい。
04774472008/01/20(日) 18:46:01ID:Vrmd9fTv
447です。
C++でAIを作ってみようと思ったのですが、どうもその場合VC++6.0が必要になるみたいです。
(RubyそのものをコンパイルしたコンパイラとAIをコンパイルするコンパイラは同じでなくてはいけない。)
困りました。VC++6.0はもう販売終了してしまっています。
RubyのほうをVC.netでコンパイルするという荒業もあるみたいですが…
何かよい回避策を知ってる方いらっしゃらないでしょうか。
0478名前は開発中のものです。2008/01/20(日) 19:22:18ID:6cAmnzhQ
関数名修飾ならdefファイル使えばOK
あとこう書けばいいのでは
extern "C" int __stdcall func(){}
0479名前は開発中のものです。2008/01/20(日) 19:37:51ID:wIjUHx1F
>>477
これはだめ?
http://ashitani.jp/wiki/index.rb?p=Ruby%E6%8B%A1%E5%BC%B5%E3%83%A9%E3%82%A4%E3%83%96%E3%83%A9%E3%83%AA%E3%82%92%E3%83%93%E3%83%AB%E3%83%89
04804472008/01/22(火) 00:14:52ID:glJ36pWp
>>478-479
レスありがとうございます。
参考にさせていただきます。
ちょっと時間掛かりそうですが、がんばります。

あとAIのインターフェースについてなんですが、19路だとイニシャライズやファイナライズ、デバッグ機能がありますね。
デバッグ機能はともかく、イニシャライズ、ファイナライズは無いとまずいでしょうか?



0481東陶基2008/01/23(水) 10:56:28ID:x/x8zXN5
ありがとうございます。

自分が詳しくない為皆さんにお手数かけてすいませんが
わかる方はわかる範囲で質問にこたえて頂けると嬉しいです。

>477さん
デバッグなどですが別に後からつけてもOKですよ。
後からつけると意識しながら作れば後から機能をつけるときもそれほど問題はないと思うので。
でもイニシャライズとかはAI作る段階で既に必要かもしれませんが。
そのあたりはお任せします。
0482名前は開発中のものです。2008/01/26(土) 02:47:49ID:ycooaH5q
19路の数字を9にすればいいのでは
04834472008/01/29(火) 19:52:41ID:nYm1lhmU
447です。
仕事のほうですが、暇になりそうですw。

VC++2008でAIがコンパイルできたようなのでいったんアップします。
といってもAIの内容は左上から右下に向かって斜めに打つだけです。
aicpp.dllというのがVC++で作ったAIです。
すいませんが皆さんの環境でも動作するか試してみてください。
ご協力お願いします。

http://www.uploda.net/cgi/uploader1/index.php?file_id=0000288158.zip

>>482
そういえば、19路の本体のソースってどうなってるんでしたっけ?
04844472008/01/30(水) 23:03:55ID:J8Li6yDh
447です。
ダウンロードされた方は動いたとか動かなかったとか、なにかレスしていただけるとありがたいです。
0485名前は開発中のものです。2008/01/31(木) 02:33:55ID:hxvyzfSk
動きましたよ
ただすぐComputer invalid move!になるけどw
04864472008/02/01(金) 21:22:40ID:Y7UWVU/K
>>485
レスありがとうございます。
これからAI作成に励みます。

そういえば、ドキュメントを書くとか言っといてて、書いて無いな。

0487東陶基2008/02/06(水) 16:14:58ID:8pmw6hr4
自分も動かしてみましたがなぜかhuman VS humanしか出来なかったような。

逆に9路のソースも公開すれば誰かが意見をくれるかもしれませんね。
04884472008/02/06(水) 18:40:55ID:HPOwrnYR
>>487
AIにプレーさせようとすると具体的にどうなるのか教えていただけますか。
random vs randomも動かないですか?
一応、Aicpp vs Aicppだと黒が一手だけ指してinvalid moveになるのが仕様どおりの動作です。
0489Y2008/02/06(水) 19:58:15ID:Dl695xKp
>>487
↓のVC++2008のランタイムが入ってないのでは?
http://www.microsoft.com/downloads/details.aspx?displaylang=ja&FamilyID=9b2da534-3e03-4391-8a4d-074b9f2bc1bf

>>447さん
自分の環境では9路のAIは仕様どおりに動きました。
0490東陶基2008/02/15(金) 00:24:50ID:kWGIwLmu
コンビニに寄ったら週刊アスキーの別冊ありました。
相変わらず小さいですが掲載されてました。
ただ小さいのは囲連星のゲーム画面そのものが対局中の碁盤の画面しかないので
どうしようもないですけどね。
キャラクターとか作ってRPG風とかにすればもしかしたら・・・。

>>489
そうですね。ランタイム入ってませんでした。すいません。
04914472008/02/17(日) 17:26:22ID:lVgpuZPm
とりあえず、実装が簡単そうなのでモンテカルロとやらを試してみたが、遅い。
絶望的に遅くて、あんまり強くない。一応それっぽい手は打つけど。
Yさんのプログラムは壮絶な工夫がされてるに違いない。
0492東陶基2008/02/17(日) 17:56:52ID:rfwDCYcL
そうですね。モンテカルロは時間を考えておかないととてつもないらしいです。
今まで試された方も実用的なレベルまでいかなくてYさんのが出来た時には
正直自分も驚きましたね。

あとモンテカルロ(と言うよりは時間のかかるAI)の場合はPCによっても
速度が変わってくるので速いPCだけで試していると遅いPC持ってる人が
「全然遅いよ!」って言われるのでそこも注意が必要ですね。

Yさんのだと速い人だと一手2,3秒らしいですが遅いPCの人は30秒とか
かかるらしいです。ただ30秒かかるPCは普通の用途でも遅いと感じる事が
多いんでしょうけど。
0493Y2008/02/18(月) 00:17:26ID:wlhjcsGc
>>491
論文を読んでそのとおりに実装しただけで、
あんまりたいした工夫はしてません
ご存知かもしれませんが、MoGoやCrazyStoneの
論文を翻訳して公開して下さっている方がいます
もしまだ見てなければ、目を通して見ると良いと思います
http://www.geocities.jp/hideki_katoh/


囲連星にも囲碁のCGOSや将棋のfloodgateの
ようなものがあったら面白そうですね
今は参加者が少なくて成り立たないかも知れませんが…
04944472008/02/18(月) 20:12:28ID:wi+Meyt5
これを理解するのは相当しんどそうですね。
がんばります。(TдT)。
0495東陶基2008/02/27(水) 20:38:36ID:+ayULpRy
レンタルサーバーを変更した時に一部DLファイルが移されてなくてDLできない状態でした。
今は直っているのでDL出来なかった人は再度試してみてください。

そういえばそろそろ名人戦やってみようかな。対局場閉じちゃったから人集まるか
不安ではありますが、もし誰かここ見てて参加したいと思ってる人がいたら手を上げてみてください。
数人いたら開催しようかな・・・。
0496東陶基2008/02/27(水) 20:41:11ID:+ayULpRy
あと別冊アスキーを買って読んでると他にも色々便利なソフトありました。
レジストリを綺麗にしてくれるソフトとか、メモリを整理してくれるソフト、
CPUが暇な時に勝手にデフラグしてくれるやつや、果てはコーディック集まで。
囲連星が載ってる時以外はそういう本をあんまり買わないのでたまに読むと便利ですね。
04974472008/03/04(火) 21:47:46ID:RB345PkJ
気分転換に9路のMOGOやってみたがあまりの強さにびっくりした。
白でも黒でもほとんど勝てない。
19路なら勝てるけど。
囲連星でもこれぐらい強いのを作りたいところですね。
0498東陶基2008/03/16(日) 13:35:11ID:OKk0hogZ
最近ふと思うけどAIを追加するとAI Paramsってメニューバーに出てしまうのがどうかと。
当時は深く考えなかったから、せっかくならAI開発用とかってすれば良かったなと。
0499東陶基2008/03/16(日) 13:37:39ID:OKk0hogZ
>>497
9路だと19路より検索するパターンが少ないのでAIが19路よりは強くなるはずなんですよね。
多分Yさんのとかも同じロジックでも9路にカスタマイズすれば時間が早いなり同じ時間なら強いなり
すると思います。
0500Y2008/03/24(月) 16:07:22ID:d5pAvHIK
9路用のAI作ってみました。
それらしい打ち方をするようになったので公開してみます。

自分で打ったところ、うっかりミスをしなければ負けない
程度の強さでした。

思考時間が多少かかるので試していただける方は
本でも読みながら気長にやってみてください。

URL:http://www-2ch.net:8080/up/download/1206342283000125.Q78KG8
0501名前は開発中のものです。2008/03/24(月) 17:50:27ID:2nQQGfNN
なんとか勝てた
05024472008/03/24(月) 19:17:15ID:x/ZiBdll
先をこされてしまいましたか。
こっちのAI作成は全然進んでません。(TдT)

AI強いです。結構やられます。

あと、*は+とかぶって見難いですw
せめて@とかに

そういえば、GUIもGTP準拠とかにすればみんな好きな言語で開発できるんですよね。
そっちのほうがいいのかなぁ。
0503Y2008/03/24(月) 20:51:40ID:d5pAvHIK
>>501
使って下さってありがとうございます。
人間に勝ち越せるようになるまでには、
まだまだ先が長そうですね。

>>502
>こっちのAI作成は全然進んでません。(TдT)
今は多少時間が取れるのですが、これから忙しくなりそうなので
しばらく開発が停滞してしまうかもしれしまそうです。
お互い地道にがんばりましょう!
>あと、*は+とかぶって見難いですw
>せめて@とかに
なるほど、自分でやってるとあまりわからないので、
指摘してくださって助かります。
黒は@に修正しておきます。
あと、個人的な意見ですが、Ruby拡張ライブラリよりは
GTPで通信する方が嬉しいです。

>>500にルールを書き忘れてました。
ルールは1線のみの7連禁止です。
0504東陶基2008/03/25(火) 01:34:09ID:OHwpcpTI
>>500
9路のプログラムありがとうございます。
なんとか勝てました。
確かに対人間だと微妙かもしれませんが
そもそも9路だと囲碁の要素が強いので対囲碁を知らない人間だと
もしかしたらかなり強いのかも知れないですね。

ちなみにこれもモンテカルロでしょうか?
となると環境によって時間が違ったりするのかな。
自分の環境だと1手が20秒弱くらいかな。体感なのでなんとも言えないですが。

>>502
GUIに関してはどうでしょうね。19路のみたくコンパイルしたAIを取り込む
と言うのももちろんありなんでしょうけどそのためには誰かがまずAIを取り込めるような
GUIを作らないといけないですからねぇ・・・ただ447さんの言われるようにどんな言語でも
最小限の労力で作れるようになるのが理想ですけどね。
0505東陶基2008/03/25(火) 01:35:26ID:OHwpcpTI
>>503
ルールを今までHPで明記しわすれててすいません。
公式HPにも9路の有効範囲をルールに追加しときました。
0506Y2008/03/25(火) 10:16:02ID:yDxumcP9
>>東陶基さん

>ちなみにこれもモンテカルロでしょうか?
>となると環境によって時間が違ったりするのかな。
はい、モンテカルロです。
どこでも同程度の強さになるように、一手あたりのシミュレーション回数を
同じにしているので環境によって時間は違うと思います。
05074472008/03/26(水) 19:39:47ID:Sa6G/n2e
Yさんの9路AIをGUIで遊べるようにしました。

以下のファイルをDLしておなじフォルダにYさんのプログラムを置いてください。
http://www-2ch.net:8080/up/download/1206527187565943.IG14zh

ただ、ちょっとバグがあってIrensieGUI.exeを終了してもirensei_9.exeが
生きたままになってCPUを100%消費することがたまにあります。

すいませんがそのときはタスクマネージャでirensei_9.exeを殺してください。

デバッグにはもうちょっと時間が掛かりそうです。
0508東陶基2008/03/27(木) 01:48:37ID:w94tKXJv
447さんありがとうございます。
確かにGUIあると使いやすいですねw
個人的にはYさんのコンピュータ勝率予想(?)みたいなのも
ちょっと興味ありました。
51%とかどうやって算出してるんだろう?って。
0509東陶基2008/03/27(木) 02:08:40ID:w94tKXJv
今打ったら負けてしまった。
これもしバグ取れて普通にプレイできるようになったら
Vectorとかで配布したらどうでしょうか?
結構十分なレベルだったりしてと思ったりします。
0510Y2008/03/27(木) 13:36:56ID:5wYi5zoZ
>>447さん
まさかGUIで打てるようにして下さるとは思いませんでした。
GUIだと一目で盤面が理解できて良いですね。

>>東陶基さん
表示している勝率は、ランダムシミュレーションの結果
をそのまま表示しています。
まあ、ほとんど当てになりませんがw
05114472008/03/27(木) 22:36:33ID:9NYfj3YY
Vectorで配布ですか。
YさんのAIがないと遊べない状態なので、
配布するなら一緒に配布しないと意味無いんですけど、
Yさんはその辺どうなんでしょう?

あと、いまさらですが、YさんのAIはともかくGUIはなんというかショボイから
あんまり派手にやるのはちょっと気が引けるというか。
アップローダに上げて2chで宣伝するくらいでいいのかなとも思ったり。

ところでYさんの9路AIはパスしたり投了したりしますか?
このまえ、GUIで打ってたら不正終了してしまったので、
ひょっとしたらパスか投了したのかなと思いました。
0512Y2008/03/28(金) 01:39:01ID:o6omg+qs
配布に関しては自由にして下さって構いません。

>ところでYさんの9路AIはパスしたり投了したりしますか?
バグが無ければ、AIはパスや投了はしないはずです。
0513東陶基2008/03/28(金) 14:59:03ID:mDsBMoGV
>>511
多分YさんのはGUIは暫定的に作ってるだけだと思うので
そこはいいんじゃないでしょうか。あくまでAIを確認するためのGUIだと思うので。

それと2chで宣伝するよりはVectorの方が地味でリスク少ないので
安心してくださいw

あと折角Yさんが待ち時間の割合?(10%・・・15%・・・みたいなの)をアウトプットしてくれてるので
447さんのGUIの方でそれを表示してもらえると使ってる人が時間がどれくらいなのか
わかりやすくて良いです。棒グラフみたいなのでもいいですが。
0514東陶基2008/03/28(金) 15:06:46ID:mDsBMoGV
あと個人的ボタンはAI選択の下の方が良いかも。
いまだと右のAIを選択してnew gameボタンが左上なので
流れとしてどうかと。
それならボタン群はAI選択の下にあった方がいいかなと。

でそのボタンの下にCPUの思考時間バーみたいなのを表示というのが
一番わかりやすいかも。

あとコマンドプロンプトは非表示になったらいいかもGUIの画面だけ立ち上がるのが理想かな。

まぁこれらは個人的な感想なので無理ならいいですよ。
0515東陶基2008/03/28(金) 15:13:22ID:mDsBMoGV
それで配布するとなると

1.ソフトを完成させる
2.HPを作る(1ページとかの簡単なので可、ただし連絡先のアドはつける)
3.ベクターに公開し、HPからリンクを貼る

と言った流れですね。2は雑誌掲載などの依頼が来るかも知れないので
(出来がよければ商品化とかも依頼は来る可能性はあります。なかなか実現は難しいですけどねw)
2.3.はこちらでやってもいいですが折角作ったのですからYさんや447さんで管理されたら
良いのかなと。雑誌掲載依頼とかベクターでのDL数のメールとか来ると作った人だと
ちょっと嬉しいもんだと思いますよ。

追記>>514
×個人的ボタンは → ○個人的にはボタンは
05164472008/03/28(金) 21:53:56ID:iU+CaPuh
>>513-515
Yさんのユーザインターフェースは普通CUIと呼ばれるものでGUIではないです。
この場合、しょぼいGUIといってるのはIrenseiGUI.exeのことです。
Vectorで配布されてるような囲碁関連のソフトと比べると明らかに見劣りするというか。

とりあえず、まだ完成までにはやることがあるし、ベクターで配布できるぐらいのものができたらそのとき考えましょう。
思考時間の表示やレイアウトの変更などはやってみます。

一応、出来るだけ多くの人に遊んで欲しいとは思っているので、がんばります。
0517名前は開発中のものです。2008/03/28(金) 22:41:22ID:dWOI7A5J
がんばれ〜応援してるよ

ちなみに俺のPC(セレロン北森2G)で一手に30秒くらいかかりますw
難易度と言うか時間設定みたいなのがあればうれしいかも
0518東陶基2008/03/29(土) 01:40:33ID:9fcbO7Qi
>>516
そうですね。確かに言われてみればCUIですね。
ただVectorでも個人が作ってるのはGUIそんなにすごくないのもありますよ。
あとGUIは結構すぐにぱっと見は良く出来ますし。

>>517
一手あたりの検索数を減らせばその分早くなるみたいですよ。
ただ今のAIの10分の1の検索数にした場合にどんな強さになるのかは
Yさんだけしかわからないですが。
0519Y2008/03/29(土) 10:57:27ID:wkSnyIia
>>517
わかりました
時間等を自分で設定できるようにしておきます
0520東陶基2008/03/29(土) 13:07:32ID:JtCEFsyB
>>519
時間というよりは検索回数でいいかも。
5000回(弱い)・10000回(普通)・20000回(強い)みたいに。
回数は表示しなくて、弱い・普通・強いから選択みたいな。
もちろん激弱・最強とかも入れて5段階とか10段階とかにしてもいいと思う。
0521名前は開発中のものです。2008/03/29(土) 13:18:52ID:j1oEtUCs
MTからXORSHIFTにするといいとおもわれ 
05224472008/03/29(土) 18:38:20ID:9DnVCJgw
思ったんですけど、GTP対応のAIなら私がGUI作らなくても、
すでに囲碁用の良いクライアントがたくさんあるんですよね。
クライアントが囲連星のルールを理解していたほうがいいことはいいんですけど、必須ではないし。

なんかGUIは作らなくてもいいような気がしてきましたw。

05234472008/03/29(土) 19:19:17ID:9DnVCJgw
あ〜でも、囲連星を知らない人がプレーするときはやっぱりクライアントがルール知らなきゃだめかな。
それに長連とか7連が出来るときの自殺手とかあるし。


■ このスレッドは過去ログ倉庫に格納されています