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

**名前は開発中のものです。** · 2006/08/03(木) 16:13:45

フリーソフト囲連星のAIを自作してみませんか？（囲碁＋連珠）
デフォルトのAIが弱いので今なら囲連星AIの第一人者になれる。
もし名人より強いAIを作成すればそのAIが名人位に。
詳しいことはソフトダウンロード後、ヘルプメニューを参考に。

作成方法：AI部分をプログラムしコンパイルしたものをファイルコピーすればOK
ソフトダウンロード：http://irensei.com/

**名前は開発中のものです。** · 2007/04/10(火) 12:38:10

>>198
インクルードを知らない訳ではあるまいな？

**名前は開発中のものです。** · 2007/04/12(木) 08:04:49

サンプルのmakefileにはちゃんとインクルードパスを指定するオプションがついてるようだが。
サンプルのフォルダを移動したとか？

**名前は開発中のものです。** · 2007/04/12(木) 08:34:53

>>199
>>200
ありがとう。出来た。
ただしAIの中身が作れそうにないｗ
何手先を読む場合でも本体格納のAIみたいに評価関数を使うのだろうか

**名前は開発中のものです。** · 2007/04/15(日) 21:37:29

もうちょっと必勝形の判定や５，６の連打による詰み、パターンマッチとか
みんなが必ずつかうものを標準ライブラリとして公開すると、
参入障壁が下がってＡＩのレベルが上がるはず。
このスレで囲連星標準ライブラリの仕様を議論しないか。

**名前は開発中のものです。** · 2007/04/16(月) 17:19:39

必勝形の判定だけでも出来ると相当強くなるに違いない
攻守共に

**名前は開発中のものです。** · 2007/04/16(月) 19:56:20

縦横に３以上がある場合に必勝形を作りに行くってロジックはどうだろうか？

┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○○○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼①┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼★★★┼┼┼┼┼┼┼┼┨

このように白に３が存在して①に既に白があった場合（★の位置に黒が無かった場合などは

**名前は開発中のものです。** · 2007/04/16(月) 20:00:41

続き

┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○○○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼①┼┼┼☆☆┼┼┼┼┼┼┨
┠┼┼┼┼┼┼★★★┼┼┼┼┼┼┼┼┨

その場合☆のどちらかに打てば必至の状態になります。
もちろんかなりの確率で黒が今白の打たなかったほうの☆の位置に
打って防御するとは思いますがとりあえず攻撃を続けていったほうが
有利だと思うので３以上の連がある場合にこのようにするロジックだと強そうです。

もちろんそれまでに出来るだけ３とか４を作りにいくロジックにしておくべきかも
（止められるのを承知でも）

**名前は開発中のものです。** · 2007/05/15(火) 00:05:08

悪い、俺には出来ん

**名前は開発中のものです。** · 2007/05/18(金) 22:41:10

なんだかんだで難易度たかいよな。

**名前は開発中のものです。** · 2007/06/18(月) 22:30:24

だれかC++でテンプレートを駆使して汎用性の高くて性能の良いα-β法のアルゴリズム書いてくれんか？
それだけでもだいぶみんな助かると思うんだが。

**名前は開発中のものです。** · 2007/06/21(木) 13:44:19

αβは誰が書いても同じだと思うが。

ttp://ja.wikipedia.org/wiki/%CE%91-%CE%B2%E6%B3%95

**名前は開発中のものです。** · 2007/06/24(日) 05:33:23

なかなかAIって難しいよな。

俺普通のビジネスアプリケーション作ってるSEだけど
AIのプログラムなんてイメージがわかないよ。

**名前は開発中のものです。** · 2007/06/26(火) 23:05:58

>>210
まずはminmaxとかαβをググルべし。
AIの基本。

**名前は開発中のものです。** · 2007/07/01(日) 03:03:50

本当の初心者なら今のAIのレベルでも楽しめるんだろうが
ちょっとしたら余程の人でないかぎりは楽勝になってしまうのが痛いと言えば痛いかも。
せめて人によっては一番強いAIには勝てないとかなら面白いんだが

**名前は開発中のものです。** · 2007/07/03(火) 21:17:53

関数型言語はAIに向いてるらしい。
関数型言語使いに興味を持ってもらえるように
ハスケルとかでAI製作できるようにしたらあるいはいいものできるかも？
でも関数型言語使いってマイナーそうだし、あんま意味無いかな。

**雑用係** · 2007/07/14(土) 23:09:33

C++あまりよく分かってないけど試しにAI作ってみました。
是非感想お願いします。

http://gamdev.org/up/img/9771.zip

**名前は開発中のものです。** · 2007/07/15(日) 08:12:58

>>214
すげぇ、なんか人間っぽい打ち方するｗ。

**名前は開発中のものです。** · 2007/07/15(日) 14:35:41

ってか強いなこりゃ

**名前は開発中のものです。** · 2007/07/15(日) 15:04:45

つか、一手目を1の1にうつとバグるんだが。
それでも強いけど。

**名前は開発中のものです。** · 2007/07/15(日) 15:17:33

>>217
正確には後手が人間の場合の初手に01-01でバグるね

**東陶基** · 2007/07/15(日) 16:14:19

>>214
AIありがとうございました。
問題なく強いのでAIコンテスト参加後にフリーソフトに組み込んでもいいですか？
一応AIコンテスト優勝時（多分優勝ですけどｗ）には賞金も出ますので
是非宜しくお願いします。
ちなみに前回賞金獲得プログラムが現在のソフトのLv1で組み込まれている
AIです。

**東陶基** · 2007/07/15(日) 16:24:42

一応URLです
http://irensei.com/html/ai.html

正直ここまでのAIが出てくるとはちょっと驚きの感じではありますね。
多分初心者が勝てるようになるまでにそれなりに時間がかかりそうなくらい
強いですね。

AIコンテストなどで質問ありましたらHPから協会宛にメールを
送ってください。
http://irensei.com/html/kyokai.html

**名前は開発中のものです。** · 2007/07/15(日) 16:28:43

ちなみに自分でも最近AIのプログラミングをしていたのですが
まだ「おっ、打った」「６なのになぜ止めない？」とか
そんなレベルだったのである意味自分自身でのAI開発の
引退のきっかけになりそうなAIでした。
多分自分の開発でこれを超えるには年単位の時間がかかりそうなので。

**雑用係** · 2007/07/15(日) 17:50:01

みなさん感想ありがとうございます。

まずは修正版AIを。
http://gamdev.org/up/img/9774.zip
修正前のAIは削除パスを思い出し次第削除します。

修正点
・人間が先手の時1手目3手目を1・2線に、
人間が後手の時に2手目を1・2線に打つとバグるのを修正。
・クラスをソートする方法をなんとなく覚えたのでαβ法に組み込む。
（これで少し思考時間が短くなるはず……）

>>219
まだβ版ですがそれでもよろしければ
フリーソフトに組み込んで貰っても構わないです。

人間相手にはまだまだ弱いと思っていたので予想以上の評価に驚いています。
それでもまだまだ問題点があるので少しずつ改良していこうと考えています。
他にも意見・感想・バグ報告等ありましたらどんどんお願いします。

**東陶基** · 2007/07/15(日) 18:06:12

>>222
ありがとうございます。
組み込む場合に1つお願いなのですが
ファイル名はこちらで変更するので問題ないのですが
新規対局の時に表示されるAIの名称を統一しないといけないので
今「Z_beta・・・」となっているところを他のAIと同様に
「コンピュータ Lv.2」として貰えると助かります。
お手数ですが宜しくお願いできますでしょうか。

ちなみに強さでの改良の余地ってまだ残ってますか？
もし短期間でさらに強くなりそうな場合でも出来れば
今のAIの強さくらいをLv2にしたいので一旦ある程度の修正版を
頂けると組み込むのにありがたいです。

**東陶基** · 2007/07/15(日) 18:10:22

あと個人的な感想としては必勝形を次々繰り出すところが強いです。
必勝形の５みたいなのの片方を止めてもさらに隣りの筋でまた必勝形みたいのが
いいですね。
ちなみに開発者さん本人は自分の開発したAIには勝てますか？
もし楽勝でしたらプレイヤーとしてもそれなりに強いレベルですね。

**雑用係** · 2007/07/15(日) 20:19:37

＞今「Z_beta・・・」となっているところを他のAIと同様に
＞「コンピュータ Lv.2」として貰えると助かります。
＞お手数ですが宜しくお願いできますでしょうか。

了解です。
ですが、まだバグが残ってるかもしれないので
2週間様子を見て問題がなければ
名称変更をしたものをUPするという形でよろしいでしょうか？

＞ちなみに強さでの改良の余地ってまだ残ってますか？
死活に弱い、守りが弱い、時々意味不明な手を打つ
黒の長連対策をしていない、シチョウ対策をしていない、
評価関数のパラメータがいい加減でまともに調整していない、などなど。

＞ちなみに開発者さん本人は自分の開発したAIには勝てますか？
9割以上は勝てます。弱点が分かってれば勝つのは結構簡単ですよ。

**現名人** · 2007/07/15(日) 21:31:30

これは強いね。
ぼーっと打ってると結構負ける。
黒の初手を真ん中に打つようにするだけで、もっと強くなりそう。

**東陶基** · 2007/07/16(月) 11:08:44

2週間の件了解しました。
ただ現名人が226で書いてるように今の段階でそれなりに強いので
とりあえず現段階の強さのバグ取り＋様子見で名称変更してUPしてもらえますでしょうか？
そういう意味では一応2週間と考えておきますがもし雑用係さんが
1週間位で「これくらいでもうバグはないかな」と思ったらUPして貰えると
嬉しいです。

死活、守り、意味不明･･･などの改良は現段階のAIでなくLv.3用として
別AIで改良して貰えるとありがたいです。
※要するにLv.0,Lv.1とLv.2の強さのバランスを調整したいので
Lv.0<<<Lv.1<<<<<<<<<<Lv.2 となるのを防ぐための目的だと思ってください。

色々勝手なことを言ってすいませんがご検討お願いします。

**東陶基** · 2007/07/16(月) 11:16:57

>>226
打ってるとわかるのが序盤からどんどんAIの得意な勝ちパターンを作りにいくから
ぼーっと打ってると５，６手目くらいでAIがリーチかけてくるからねぇ。
序盤からちゃんと打たないと防戦一方になっちゃうね。

>雑用係さん
もし良かったらプレイヤーとしても大会とか名人戦予選とか出てみてください。
それほど人数はいないですが長く打ってる人も多いので意外と優勝とかは
難しいと思いますよ。

**名前は開発中のものです。** · 2007/07/16(月) 22:52:20

コンピュータの７が確実になると人間の手と関係なく淡々と７をつくりにいくような気もしなくもない
人間の方が７が近い時は防御にいくと良いかも

**名前は開発中のものです。** · 2007/07/17(火) 14:08:55

負けが確定した段階でも考慮時間をかけるね。
勝ちが確定してても時間かける。
慎重なAIだなｗ

**名前は開発中のものです。** · 2007/07/19(木) 00:23:22

必勝形を理解してるような打ち方をするときもあるし、
理解して無いような打ち方をするときもあるな。
AIが白番。
(;SZ[19]
;B[jj];W[jk];B[ij];W[kj];B[gj];W[kl];B[ej];W[li]
;B[fk];W[kh];B[dj];W[kg];B[hj];W[cj];B[fj])
これが完璧に判断できるようになったらマジでやっても勝てなくなるかも。
あんまりコンピュータに強くなってほしくない俺がいるｗ

**東陶基** · 2007/07/19(木) 01:39:34

>>231
229の意見と似てるのかもしれないけど
コンピュータは自分の必勝形を相手の必勝形の防御より優先するってことなのかも。
で、その結果両方とも必勝にはなるんだけど７連までの手数が短い方が
結果的に勝ちになるけどそれを考慮して自分の必勝形の完成と
相手の必勝形の防御を判断した方がってことかもしれない。

確かにこれよりあっさり強くなると賞金の出費もｗ
とりあえずテスト版は中級くらいってことで上級からは実際に
トーナメントとか名人戦予選にAIを参加させてみようかなと。
そこで良い成績を上げるようならこれはまぁ上級だと認めざるをｗ
さらに名人位についた日には名人レベルの賞金を潔く支払いますｗ

**東陶基** · 2007/07/19(木) 01:46:52

ただAIって学習はしないから（するAIも作れるのかもしれないけどそれは置いといて）
雑用係さんが言うように弱点を見つけて対策を練ったら
さすがに対人だときついのかなぁと思ったりしますね。
リリース後すぐの対局や圧倒的な力の差がある時以外はやはり人間有利なのかなと。
まぁこれは実際にやってみればわかるのでその時が来たら考えましょう。

**名前は開発中のものです。** · 2007/07/19(木) 08:47:01

コンピュータが名人になったりして

五目とかは今の段階で人間よりコンピュータが強いの？

**テルミン** · 2007/07/19(木) 15:47:43

はじめまして。
新しく追加されたAIをDLして遊んでみたんですけど
いきなり石を挟んできますね～

コンピュータの手番の時、右下の履歴表示をクリックすると
タイトルバーに「応答なし」がでてきます
これは長考ゆえのバグなのでしょうか？
osはWindowsXPです

**名前は開発中のものです。** · 2007/07/19(木) 16:34:57

>>235
それはバグではないような

**名前は開発中のものです。** · 2007/07/20(金) 16:44:48

(;SZ[19]
;B[nk];W[lk];B[mj];W[lj];B[ni];W[li];B[ll];W[ml]
;B[mk];W[nl];B[mh];W[mi];B[oj];W[ok];B[pk];W[nj]
;B[ol])

comが黒でこうなるパターン多し。
ていうか人間が手を変えないと必ずこうなる。
黒15は継いでくれないと困るなあ。

**名前は開発中のものです。** · 2007/07/21(土) 12:20:28

AI作ってくれた人どこかいっちゃったのかな

**雑用係** · 2007/07/22(日) 13:59:44

すみません、雑用係です。ちょっといろいろありまして……。

http://gamdev.org/up/img/9823.zip
AIの名前変更バージョンです。
名前以外はほとんどスピードアップの為の変更しかしていないので強くなっていないです。

AIについて一言二言
・必勝形は理解してません。というより必勝形の概念すらありません。
ただ長い連を作ったほうがポイントが高いと判断してるだけです。
・石が取られるかの判断がおかしいのはパラメータがデタラメな点が大きいです。
>>237でいうと
３子が取られると-15000点(=-5000x3)なのに対し
連を伸ばす手は35640点になるので３子を見捨てます。
（もちろん今バージョンでは修正してません）

**雑用係** · 2007/07/22(日) 14:10:10

小さなバグ発見

右下の棋譜リストで
普段は1,2,3…と表示されているが
待ったをすると0,1,2…と表示される。

AIを追加するついでに修正してもらえるといいかも。

**東陶基** · 2007/07/22(日) 18:37:37

雑用係さんありがとうございました。

名前の変更だけして頂けただけでたすかります。

もしかしたら一子とられるのを一律で-5000点という判断だと
厳しいかも。と言っても具体的にどの石がポイントが高いかと聞かれても
漠然としかこたえられないですが。

あとバグですがすでにフリーソフト状態なので致命的なバグ以外は
誰かが直してくれるまで放置状態なんですよね。
ただまたどこかでソースに手を加える時にはお願いしておきます。
気づいて頂きありがとうございました。

**東陶基** · 2007/07/22(日) 18:49:25

>>雑用係さん

今動かしてみたらMSVCP80.dllのDLLがないって出てくるみたいです。
一応DLLをDLして入れたら動きましたけど
多分入れなくても動くはずなので前の時のようにDLLのインストールなしで
動くバージョンにして頂けるとありがたいです。
多分DLL作成時のオプションの問題だと思いますので。

**東陶基** · 2007/07/22(日) 18:55:53

正確にはVC++のランタイムを入れたら動くようになりました。
それにしても速度速くなりましたね。長考もあんまりしなくなった。
名人もこのAIはレベルが違うと絶賛でした。

**名前は開発中のものです。** · 2007/07/22(日) 19:06:51

うちもランタイムいれたよ。もとからＶＣ入ってれば動くんだろけど。ＯＳが2000だからかな。ＸＰでもだめ？

**名前は開発中のものです。** · 2007/07/22(日) 21:14:48

いっぺんにｎ子取られるのは一子取られるののｎ倍の痛さじゃないよね。

**名前は開発中のものです。** · 2007/07/22(日) 21:20:03

場所もありますよね
痛くない一子もあればとてつもなく痛い一子もある
とられた一子の縦横が止められてて七が作れない場合は
痛さも軽減

**雑用係** · 2007/07/22(日) 21:33:03

またまたすみません。
これで大丈夫だと思います。
http://gamdev.org/up/img/9829.zip

>>239のファイルは削除しました。

**東陶基** · 2007/07/23(月) 00:37:35

雑用係さんありがとうございます。
正常に作動しました。
これで特に大きな問題が出ないようでしたら
AIコンテスト参加可能です。

と言っても既にそれなりに打っているので
ほとんど対人中級レベルになると思います。
賞金の支払の問題もあるので参加意思のある場合は
メールでお願いします。
賞金振込みの場合は銀行の口座情報も必要なので
ここに書き込むのは問題あると思うのでメールで。

**東陶基** · 2007/07/23(月) 00:44:01

>>246
┏┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┓
┠┼┼┼┼┼┼┼┼○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼●┼┼┼┼┼┼┼┼┨
┠┼┼＋┼┼┼┼┼●┼┼┼┼┼＋┼┼┨
┠┼┼┼┼┼○●●○●●○┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼★┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼●┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼＋┼┼┼┼┼＋┼┼┼┼┼＋┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼●┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼●┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼●●○●●┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼★┼┼┼┼┼┼┼┼┨
┠┼┼＋┼┼┼┼┼●┼┼┼┼┼＋┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛
上と下では白が一子抜かれても影響がかなり違うということですね。
（1.2線のルールはここでは省略）
ただこれを評価するとなるとやはり大変そうかも

**名前は開発中のものです。** · 2007/07/25(水) 12:55:44

やたらと斜めに打ってくる
もしかして一番効率的なのか？

**東陶基** · 2007/08/06(月) 20:11:21

雑用係さんからメール来ないな。
AIコンテスト出ないのかな。

**東陶基** · 2007/08/08(水) 00:43:03

新しいAI開発者さん（とりあえずYさんとしときます。）からAIが送られてきましたので
公式HPに追加AIとして公開します。
http://irensei.com/

モンテカルロ法で開発されたらしく考慮時間を長く設定すればするほど
手は良くなるらしいです。
Yさんもプログラムのヒントを求めてらっしゃる様ですので
ご意見ご感想書き込んで下さい。

**名前は開発中のものです。** · 2007/08/08(水) 19:11:45

残念ながらあんまり強く無いなぁ。
ルール＋モンテカルロ法だけでプログラムしてるかの様な印象を受ける。
もうちょっと他の評価方法も使いつつのモンテカルロ法じゃないと無理なんじゃない？
違ったらごめんなさい。

**名前は開発中のものです。** · 2007/08/09(木) 01:28:13

うん、５とか６とかあんまり止めてくれない。
７連近くは詰め将棋ルーチンのように別にした方がいいんだろうね。

５秒だとどれくらいの試行数になってるのかなあ？
純モンテカルロだと相当数まわさないと強くならないよねえ。

もう一個のuctの方はなんだろ？
碁を打ってるかのような打ち方だったけど。
ぱっと検索したところ、モンテカルロに重み付けをいれたような感じらしいけど、
そんな打ち方にはみえないなあ。

**東陶基** · 2007/08/09(木) 14:04:48

Yさん曰く「３分くらい時間をかければ良い手を打ちます」だそうです。
なのでまだ現段階では５秒とかで良い手を打つというのは無理そうです。
以前モンテカルロで作ってくれた方も一手打つのに１日かかると
言っていたのでまぁ色んな意味でテスト段階なんだと思いますね。

あとuctは改良版でメモリを多く使うAIらしいです。
とりあえず自分のPCでは両方とも落ちるとかはなかったですが。

**名前は開発中のものです。** · 2007/08/09(木) 20:11:34

なんか盤面全部が着手候補になっちゃってるよね。
すでにおいてある石の近くだけに候補を絞るだけでもかなり強くなりそう。

Y · 2007/08/10(金) 13:54:28

モンテカルロ法でAIを作ったのYです。意見を下さった方ありがとうございます。
改良してみたので、よろしければ試してみてください。

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

東陶基さん、前回メルセンヌ・ツイスタのLICENSE.txtを添付するの忘れてました。
今回アップロードしたファイルに入れたので追加していただけませんか。

**名前は開発中のものです。** · 2007/08/10(金) 14:14:19

Yさんありがとうございます。
ライセンスの件了解しました。
あと「待った」が機能してないようですので
お時間があるときで結構ですので対応してもらえますか。

**東陶基** · 2007/08/10(金) 14:15:25

258は東陶基です。専用ブラウザが名前を保持してくれないので
たまに書き忘れます。多分設定の問題なのでしょうけど。

**名前は開発中のものです。** · 2007/08/10(金) 17:56:09

メルセンヌて。プロの方？

Y · 2007/08/10(金) 22:26:53

>>260
プログラムは趣味でやってるだけです。
メルセンヌ・ツイスタは乱数の生成が高速で、質が良いらしいので使ってみました。

>>東陶基さん
「待った」機能をつけてみました。
自分で試した限りではうまく動いたのでアップロードしておきました。

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

**名前は開発中のものです。** · 2007/08/10(金) 23:31:31

５秒でもつよい…
まじで？

**名前は開発中のものです。** · 2007/08/10(金) 23:51:30

まるで人間と打ってるみたいだ。
ところでうちのPC、デュアルコアCPUなんだけど、
もしできたらマルチコアに対応していただけ無いでしょうか。
倍速で脅威の強さを体感してみたい。

**名前は開発中のものです。** · 2007/08/11(土) 00:45:08

やべぇ、素で負けるｗ
スパコン使えば名人に勝つんじゃないか？

**雑用係** · 2007/08/11(土) 08:03:29

これは凄い。
ものすごく手が自然に見える。

uctについて調べたけど結局よく分からなかったので
あまりいい意見は言えないけど問題点を報告。

・同AIで対決すると手が変になる。
・1・2線に打たないのでそれが弱点になっている。
黒：人間白：ai-uct
(;SZ[19]
;B[cj];W[di];B[ci];W[eh];B[cl];W[fg];B[cn];W[ck]
;B[dk];W[gh];B[cm];W[hg];B[ch];W[hi];B[bk];W[dn]
;B[ck])

>>251
いまのところはAIコンテストには参加しないつもりです。
状況が変われば新AIで参加するかもしれませんが…。

**名前は開発中のものです。** · 2007/08/11(土) 13:39:16

だいぶカッコいい負け方したｗ
(;SZ[19]
;B[ii];W[jj];B[hh];W[jh];B[ji];W[ki];B[kh];W[kg]
;B[lh];W[ig];B[kj];W[li];B[ih];W[jg];B[hg];W[jk]
;B[lj];W[mi];B[gf];W[lk];B[mj];W[nj];B[mk];W[nk]
;B[ll];W[ml];B[fe];W[ed];B[kk];W[kl];B[lk])

Y · 2007/08/11(土) 14:15:46

>>263
マルチコアに対応するっていうと、OpenMPとか使わないといけないんですかね？
探索部分をマルチスレッドにするだけならそんなに難しくないと思うのですが…
全くその方面の知識がないので、余力があるときに勉強して
対応できるようならしてみたいと思います。

>>雑用係さん
同AIの対決の問題と1・2線の問題は次回公開するときには修正しておきます。
囲連星では1・2線は無視しても大丈夫かなと思っていたのですが
考えが甘かったですね。
報告ありがとうございます。

**東陶基** · 2007/08/11(土) 20:34:26

昨日から出かけていたら出遅れてしまった。
まだ5秒で1局しかしてないので強さはまだ不明ですが
この盛り上がりをみたら期待していいのかな。

Yさん、雑用係さんありがとうございました。
ではAIコンテストはYさんか雑用係さんのどちらかが
「これで参加します」という一区切り自信があるAIが出来た段階で
開催するようにしますので宜しくお願いします。

**東陶基** · 2007/08/11(土) 20:38:01

>>267
マルチコアの対応とかは一旦区切りがついた後でOKですよ。
多分AIの強化とそういう対応を同時にやると問題があると思うので。

ちなみにAIの名人戦参加も可能ですので雑用係さんとYさんは
もし希望であればご参加ください。
対人上級レベルや名人レベルは実際の大会で使用してチェックしようと思うので。

Y · 2007/08/12(日) 22:10:02

東陶基さん、わかりました。
今考えている改良点をすべて実装して問題が無さそうだったら
AIコンテストに参加させて頂くかもしれません。

少し修正したのでアップロードしました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000017911.zip

・1,2線も考慮するように修正
・同AIでの対戦時の問題を修正
・特定の状況で発生する「待った」機能のバグを修正

**東陶基** · 2007/08/13(月) 01:00:41

Yさん修正ありがとうございます。

AIコンテストに参加するAIは今のような感じでも可なのですが
もしその後フリーソフトに組み込むようになった場合に
少しお願いがあります。

要するに考慮時間の事になるのですが出来るだけ短くなるでしょうか？
もちろん時間をかけるところはかかってもいいのですが
今の様にどの手も必ず20秒だと厳しいです。
出来れば平均10秒くらいが望ましいですね。
平均というのは初手とかほぼ確実に決まってる手なのではすぐに打って
長考が必要な時には20秒くらい考える時があるみたいなのがいいです。

**東陶基** · 2007/08/13(月) 01:10:37

モンテカルロ（？）だとどうしても時間内で出来るだけ検索するというのが
基本になるとは思うのですがそこをなんとか工夫が出来ればと。
あとそれも絡むとは思うのですが考えてる間、固まるというか応答なし状態に
なるのって回避方法あります？多分雑用係さんのLv2でも手を考えてる時は
同じだと思うのですが時間の短さからかあんまり気にならないような。

勝手なことを言ってすいませんが出来れば作ってもらったAIを
沢山の人にプレイしてもらえればと思うので出来る限りフリーソフトに組み込みたいと
思ってますのでもし可能でしたら考えてみてください。

**東陶基** · 2007/08/13(月) 01:17:28

今書き込みながら何回か打っているのですが
固まるのは別に今のままでいいかなと思いました。
上の書き込みのその点に関しては無視して結構です、すいません。

他のアプリが動いてて考慮時間中に色々やってたら気になる気がしたけど
そんな使い方普通はしないと思うのでその点はいいかな。

あと時間に関してもAIが先手の時の初手だけかも気になるのは。
AIが初手で20秒待たされたらなんかバグかなと思ってしまう感じがあるので。

個人的には対局してみて思うのは
序盤は時間は5秒（ほんの最初の数手だけ）、中盤は10秒、終盤は20秒とかだと
なんかいいのかなと。

**名前は開発中のものです。** · 2007/08/13(月) 01:19:36

読みの打ちきりを時間で区切ってるとさ、どのマシンでやるかによって強さ違ってくるよね。
コンテストに参加するとなると、その辺はどうなるんだろ？
他のＡＩがどう打ち切ってるのかしらないけど。

**東陶基** · 2007/08/13(月) 01:23:05

最後に対人上級者レベルからの認定は実際に名人戦予選などに参加するのが
前提になるので持ち時間などはその対局で時間切れにならないように考えといてください。

具体的に言うと普通は持ち時間3分＋1手20秒です。
実際に自分が打ちながら対局することになるので1手あたり1秒くらいは
ロスがあると思ってください。
多分1手平均20秒くらいであれば時間切れになる事は無いと思います。
1局の手数が先手後手で200手を越えることはまずないので
最大でもAI側は100手までだと思います。

色々要望ばかり書いてすいませんが
AI開発者さんには大変感謝してますので今後ともよろしくお願いします。

**名前は開発中のものです。** · 2007/08/13(月) 01:26:42

序盤は定石データベースを持った方がいいよね。
対局毎にモンテカルロを回すのは無駄だから。
一度ガーッと回して定石データを作っておくといいんじゃないかな。
人の対局から取ってきてもいいけど。

あとこれはどのＡＩもだけど、一手目は天元固定でいいんじゃない？

**東陶基** · 2007/08/13(月) 01:27:20

>>274
確かにそれはありますね。
Yさんので5秒でも負けるって書いてた人がいるのですが
自分は5秒なら比較的まだ余裕あります。
ってことは「自分のPCってそんなにショボイのか？」と思ったりしますがｗ

それに関してはもし時間があれば対局場の方で自信のあるPCを持ってる人などで
AIを使って対戦してもらってどんだけ違いがあるのかをチェックしてみようかなと
思ってます。

あとYさんのはAIが結構考えるので逆に自分も色々その間考えるので
それなりに自分も考えて打ってるから余裕があるのかも。
逆に雑用係さんのはすぐに打つからこっちもあんまり考えずに打ってるので
結構AIにすぐ負ける。

**東陶基** · 2007/08/13(月) 01:29:56

>>276
データを持つ場合にDLLのサイズとかどうなりそうですかね？
もしデータも持つ場合にフリーソフトに組み込む場合はちょっとどうなのかなと。
なんとなくフリーソフト組み込みと最強AIを突き詰めるのは別物と考えた方が
いい気がしてきたなぁ。

初手天元固定はどうかと思うので天元を含めた中央の
３×３のマス内にランダムとかがいいような。

**東陶基** · 2007/08/13(月) 01:38:52

う～ん、でもやっぱりうちのPCがショボイのかも
雑用係さんのLv2とYさんのAI（考慮時間５秒）対戦するとLv2の方が勝つんですよね。
nagataさんとかも「今度のAI強いですね」って言ってたので
もしかしたら他の人のPCではかなり強いのかもｗ

ちなみにLv2とYさんのAIの対戦でYさんのが勝つ人がいたら
状況を書き込んでくれないかな。
例）　CPU　・・・Mhz メモリ 1G 考慮時間 20秒でYさんのが勝ちます
みたいな感じで

**東陶基** · 2007/08/13(月) 01:43:25

ちなみに自分の場合は

CPU Athlon 2500+
Mem 512MB(デュアルなんとか)
考慮時間 5秒
だとまだ雑用係さんの方が勝ちます。

今から30秒でやってみます。

Y · 2007/08/13(月) 12:51:09

まず思考中に囲連星が固まってしまう問題ですが、これは囲連星本体の方を
変更しないと難しいんじゃないかと思います。

メニューバーの AI Params -> Show Log Windowで表示されるウインドウに
AIが単位時間に行ったシミュレーション回数を表示しているので、
その値を比較すればどのくらいの強さを発揮しているかわかると思います。
(単位時間のシミュレーション回数 * 思考時間)を等しくすれば
他の人が打ってるAIと同等の強さのAIと対戦出来るだろうと思います。

大会での持ち時間については了解しました。

思考時間の調整についても考えて見ます。
定石データベースですか、確かに序盤の同じ局面になることも多そうなので
有効そうですね、思考時間の短縮にも役立ちそうですし。検討してみます。

**東陶基** · 2007/08/13(月) 16:04:10

そうですね固まるのは仕方ないかなと思ってます。
気になるのはAI同士の対戦の時だけなので普通の人はそれほどそういう
使い方はしないはずなのでとりあえずいいかなと。

うちのPCだと4000/sec位から始まって徐々に増えていきますね。
何故増えるのかはよくわからないですが。

**東陶基** · 2007/08/14(火) 02:09:48

今さらながら思考中の時には何か表示するようにしとけばよかったですね。
砂時計とか
思考中・　→　思考中･･　→　思考中･･･　とか
本来オープンソースなのでその辺も弄ってもらってもいいのですが
今となっては公開しているソースが最新なのかどうかすら分からないので。

でもまぁ完成から1年数ヶ月で本当に強くなりましたAI。
完成時はLv0のAIしかなかったので正直DLした人から文句を言われても
何もいえない状態でしたが今のソフトでしたら比較的どこに出しても自信あります。

**東陶基** · 2007/08/14(火) 02:21:05

あとAI開発者の方で携帯アプリとかオンラインで動くやつを作りたいとか
希望がありましたらご自由に行ってもらってOKです。
囲連星の名前は自由に使ってくださいｗ。
卒論のテーマにしたいなども大歓迎です。

なお作った携帯アプリで商売をしたいとかも基本的にはOKですので
ご自由にどうぞ。
ただDL1回5万円とか１クリックで不当請求発生とか囲連星の評判そのものに
影響するのは避けて欲しいですけど。

**名前は開発中のものです。** · 2007/08/14(火) 13:14:46

YさんのAIの毎秒数千シミュレーションって速いね。碁盤の更新処理が優れてるのだろうか？

**名前は開発中のものです。** · 2007/08/14(火) 13:47:37

こういうときの1回はどこまでで1回なんだろう
まずAIが打って次に人間が打ってまたAIが打つとこまでシュミレーションしたら3回？

Y · 2007/08/14(火) 21:03:08

>>285
特に実行速度を意識して書いたわけではないので、おそらく誰が書いても
囲連星のシミュレーションなら同じ位の速さになるんじゃ無いかと思います。

>>286
終局までシミュレーションして1回とカウントしています。
ただし、MinMax木の探索中に終局局面まで達した場合も
一回シミュレーションしたとカウントしているので、
終局直前だとシミュレーション回数が非常に大きくなっているようです。

改良してみたので、よろしかったら試してみてください。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000018018.zip

**東陶基** · 2007/08/14(火) 22:42:27

Yさんありがとうございます。
修正点の概要とかも一言書いといていただけると
テストしてくれる人もそのあたりをチェックしながらテスト出来るので
便利かもしれないです。

ちなみに5秒でなんとか勝ててるけどもうそろそろ怪しくなってきたｗ
AIと同じ時間しか考えれなかったらそろそろ負けそうな感じかもしれない。

**東陶基** · 2007/08/14(火) 22:50:47

すごい。修正版はLv2に勝ち始めてる。

Y · 2007/08/15(水) 00:14:56

了解です。
今回の変更点は、
・良さそうな手を先に探索するようにした。
・UCTの実装にミスがあったのを修正。
です。

Y · 2007/08/16(木) 00:36:59

修正したのでアップロードしました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000018092.zip

・ランダムシミュレーション部分のバグを修正
・手を探索する順番を少し工夫した
多少ましになったと思います。

**東陶基** · 2007/08/16(木) 00:45:37

ありがとうございます。
毎日強くなってるのでちょっと驚きではありますが。
もし良ければLv2より明らかに強くなった段階とかでコンテストに参加して
あとは上級レベルを目指して対人戦に参加してみてください。
ちなみに賞金はとりあえずお二人には中級レベル分のをご用意してますので
いつでもどうぞｗ

Y · 2007/08/16(木) 15:18:25

修正したので、アップロードしました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000018110.zip

修正点
・重複して手を探索していた問題の修正
・相手の石を取る手を優先して探索するようにした

そろそろネタ切れで、今のところ二つしか改善案がないので
Lv2より強いAIが作れるかどうか…

**東陶基** · 2007/08/16(木) 19:41:20

確かにLv2はハードル高いですね。
ただ今でも黒で10秒だとYさんので勝率5割くらいなので
２つも改善案あればそれなりになるかも。
安易過ぎてすいませんが。

出来ればYさんのをとりあえずLv3にしたいので
色々試してみてください。

**名前は開発中のものです。** · 2007/08/16(木) 22:09:01

もうちょっと利き筋のルーチンを強化できないかな。
黒がuctです。
17手目で守らないと利き筋がありすぎてさすがに黒きつい。
一気に押し切られそう。
事前に察知して利き筋が沢山ある状況に陥らないようにできれば。
求めすぎかもしれないけど、がんばってください。

(;SZ[19]
;B[ji];W[kj];B[kh];W[li];B[lh];W[ih];B[mi];W[mj]
;B[ki];W[lj];B[jj];W[ni];B[mg];W[mh];B[lf];W[qj]
;B[ij];W[pj];B[oj];W[ok];B[oi];W[oh];B[pi];W[qi]
;B[hk];W[ph];B[gl];W[nj];B[lg];W[oj])

Y · 2007/08/17(金) 12:49:13

>>294
了解です

>>295
なるほど、確かに17手目で守らないとまずいですね。
そういう局面にも対処できるように努力してみます。
ご報告ありがとうございます。

**東陶基** · 2007/08/20(月) 17:33:03

とりあえず気付いた事なのですが

(B[ji];W[kh];B[ki];W[li];B[lj];W[mj];B[lh];W[mi];B[kg];W[jh]
;B[jg];W[ih];B[hh];W[ig];B[ii];W[hg];B[gg];W[gf];B[ff];W[gh]
;B[hi];W[fg];B[gi];W[fi];B[fj];W[lg];B[ei];W[fh];B[ij];W[kj]
;B[gk];W[kf];B[hl];W[im];B[ik];W[jf];B[mg];W[mh];B[hj];W[kg]
;B[gm];W[gg];B[jj];W[jg])

AIが黒です。
これで途中でもAIが勝てそうなところはありますが
31手目のG9の手がちょっと疑問ですね。
D10やK10あたりでもう決まりそうなのになぜかG9。
あんまり詰めの段階で強くなりすぎるのもあれですがとりあえず報告です。
10秒でしたので単に時間の問題だけでしたらスルーして下さい。

あと黒19手目、白20手目のところも両アタリになって基本的に不利になるので
極力その状況を作らない方がいいと思います序盤は特に。

Y · 2007/08/21(火) 01:27:21

確かに31手目ではD10等に置いた方が良さそうですね、
十分に時間をかければ大丈夫だと思いますが
短時間の思考で打てるようにしたいですね。

なるほど、両アタリの問題も何かしら対処した方が良さそうですね。

修正したので、アップロードしました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000018349.zip

修正点
・重複して手を探索していた問題を修正
・自分と相手が同時に6連がある場合に相手の6連を止めてしまう問題を修正
など