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

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

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

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

**雑用係** · 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連を止めてしまう問題を修正
など

**東陶基** · 2007/08/21(火) 14:34:33

いつもありがとうございます。

あと土曜日に試して思ったのですがAIを大会に出そうとすると
思いのほか持ち時間のロスがありました。
AIの手を見ながら確認して打っているとAIの思考時間が10秒だとしても
20秒弱一手にかかる事が判明。もちろん3分＋1手20秒なので最初の3分の余裕で
時間切れになることはなかったですが。
そういう意味ではこの前も書いたようにあんまり時間かけなくても即指せる手は
即指したほうが持ち時間の節約にもなります。

可能でしたら検討してみてください。

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

会長がしょぼいPC使っててYさんのプログラムの評価が下がるのはよくない。
会長はCPU＆メモリだけでも最新ハイスペックPCを用意すべき、
とはおもうけど、そこまで負担を強いるのも酷かな。
でも賞金にポンと２０万だせるなら…
それに普通の人のPCが会長くらいのPCだとすれば、
会長のPCで評価するのが妥当ともいえなくも無いし。

Y · 2007/08/24(金) 01:29:50

二局しか試していませんが今のところ自分の環境では
正常に動いているようだったので、
どういう動作をするのかちょっと確認させていただきたいのですが、
一手に20秒弱かかるというのは毎回20秒弱かかってしまうということか、
それとも一手に20秒弱かかってしまうことがあるということか、
どちらでしょうか?

あと一手でどちらかに七連が出来るという時に七連を作るもしくは
相手の七連を止めるというのであれば即指すように修正することは
出来ますが、それ以上の状況だと結構大変だと思います。

自分としては、まだ今はAIの実力が十分ではないので、
AIの強化の方に力を注ぎ、即指しの方は後回しにしたいと思っています。

**東陶基** · 2007/08/24(金) 02:05:12

誤解を生んでしまってすいません。
20秒弱というのはあくまで対人相手に大会とかで確かめようと思った場合に
ネット上の対局場で対局する必要がありますよね。
で、その場合にフリーソフトを起動して対人間で動かしてAIの手を確認しながら
人がその手を対局場の画面に打つ必要がありますよね。
わかりやすく言えば将棋で竜王とボナンザ（AI)が対局していましたが
ボナンザを竜王が遊ぶわけではなくボナンザのはじき出した手を開発者が
実際の将棋盤に指してましたよね。
その作業のロスが結構あったって意味です。

「AI指した。」
「えっと・・・Gの８か」
「G・・・の８・・・・・ここだなポチッ」

逆に対局者が指した手もフリーソフト上で指す事になりますよね。
そのタイムロスが結構あったなと。

**東陶基** · 2007/08/24(金) 02:11:55

ですのでthinkingtimeを10と設定すればうちのPCでもフリーソフト上では
10秒で指しますｗ。

＞Yさん
そうですね。即指しの件はいつでもOKですよ。
ただ上に書いた通りthinkingtimeが10秒でギリギリだときついかなと
勝手に思っただけなので。
もしかしたら会長が不器用なだけかもしれないです。他の人なら早く打てるのかな。
逆に万が一でも打つ場所が1つずれたらまた最初からやるなり投了するなりに
なるので思ったより慎重になっちゃいますね。

**東陶基** · 2007/08/24(金) 02:24:17

ちなみに賞金は近々で10万までは覚悟してます。
ただ10万って事は名人戦の予選を勝ちあがる程度の勢いなので
対局者の方々には頑張って死守してもらおうかと。
20万ってことはAIが名人かぁ・・・。時の名人に頑張ってもらおう。
ちなみに会長は昨日ガチで負けました。陥落です。

Y · 2007/08/25(土) 00:13:23

なるほど、そういうことでしたか。
確かに人を介して打つのは時間がかかりそうですね。

今のところ多少強化を試みてはいるのですが、余りうまくいっていないので
次に公開するまでには少し時間がかかりそうです。

**東陶基** · 2007/08/27(月) 17:10:14

次の大会とかからAIを参加させてみていいですか？
とりあえず最新版のやつで参加してみようと思います。
もしYさんが実際に打ってみたいとか自分の所のPCのが早いから使いたいとか
もしくは自分が介して打てばロスが少ないから考慮時間を節約できるとかでしたら
Yさんが参加して頂いても結構です。
無理なら代わりに打っておきます。

今のAIでどれくらいまでいけるのかはわからないですが
後で結果の棋譜などもHPに載せるので何か参考になるかもしれないです。
AIと対人での棋譜はYさんが自分で打つ以外にあんまり無いと思うので。

Y · 2007/08/28(火) 21:38:41

どうぞ、自分が今まで作ったAIは自由に使って頂いてかまいませんよ。
大会で打つのは東陶基さんにお願いします。

たまに投了してしまう事があったのですが、それを修正しました。
もし大会にAIを出すときは、お手数ですがこちらを使って下さい。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000018740.zip

**東陶基** · 2007/08/29(水) 14:29:46

Yさん了解しました。

もし可能ならテクノエイド杯用に珠形に対応してもらえると助かります。
と言っても一番簡単な修正で白のの時は白の初手天元というのだけを
追加してもらえるといいです。
ただあくまで珠形ありの大会用なので最新のプログラムに珠形ありの
参加時にはその関数を毎回コピペして別にコンパイルとかになるので
手間なら結構です。その場合はとりあえず黒が珠形どおりに打って
その時に打ったAIの白でそのまま対局を続けるようにします。
もし可能ならthink_timeのテキストで時間を読込む時に二行目に珠形なり1なりが
書き込まれてたら珠形対応の打ち方をするとかでもいいですが
そこはお任せします。Yさんが管理しやすい方で結構です。

**東陶基** · 2007/08/29(水) 14:32:31

あと白が初手を天元に打つだけでいいとうのは珠形は単に先手後手を平等に
するためだけの仕組みなので今後初期配置が変わる可能性があります。
ただ白の天元は確定だと思うのでそれだけ対応して頂ければ十分かなと。
黒の方は今の１間飛び状態から斜めとか桂馬とか先手後手の均衡のために
変わるかもしれませんが白はそのままなので。

**東陶基** · 2007/08/29(水) 14:35:45

あと思うのですが（Yさん以外の方にも聞きたい）
なんでこんなに早くAI強くなったんでしょうね？
オセロや五目並べも今は人間より圧倒的に強いし、
チェスや将棋も互角になりつつありますが
こんな一年や二年でってレベルじゃなくて10年20年かけてですよね。
そういうAI開発のノウハウが広まったからなのかなんなのかはわからないですが
囲連星はいきなりもう強くなってるなぁと。
ハードの進化も少なからず影響してるのかな。

**名前は開発中のものです。** · 2007/08/29(水) 20:08:55

東陶基さんのおっしゃるとおり、他のゲームのAIのノウハウが
囲連星に応用できるということだと思います。
数学的にいえば所詮どのゲームのAIもやってることはグラフの探索って事でしょうし。
特にモンテカルロ法は大きなブレークスルーだったと聞きます。
急に囲連星に強いAIが現れたからといって、囲連星の底が浅いとは思えません。
ハードの進化も当然関係あると思います。
あと、１０年、２０年前というとゲームのAIが研究の題材として
今ほど市民権を得てなかったんじゃないですか？

**名前は開発中のものです。** · 2007/08/29(水) 23:18:37

単にいままで作ってた人がしょぼかっただけじゃない？

**東陶基** · 2007/08/30(木) 19:32:34

確かにAIの開発ノウハウは応用が利くんでしょうね。
逆に囲連星は人間の上達の余地がまだかなりあるので
万が一AIに名人を奪われた場合にまた奪い返すという他のゲームでは
なかなかありえない現象も起きるかもしれないなとちょっと期待してたりします。

**名前は開発中のものです。** · 2007/08/30(木) 22:34:37

　ヽ- ,r,　ミﾐＹ' ,、i ､ヽ. ､└ヽ　　　　　 l
　　三 {　l｀ヾ　ﾞ　"! ﾉﾘ｀ヽ＼　ヽ　　_ノ　　Yの意見を聞こう！！
　　´,. ﾄ　ヽ　　　　 |'／}ヾ,　}　ﾐｼ　　｀ヽ　
　ノ //`ヽﾐ:､＿,.ノ　 ,l::::（　(　（　　　　 i　
　 _-ﾆ -‐　''´　,r ^ー' |:::::::ヽヽ l　　　　l
　　 i` ‐ r--　'　　_,〉　|:::::::::ﾊ　　l　　　｝　　
　､._i　　l　　　 ;:=ｭ　|:::::::i' /'　/　　ノ
　ヽ.`、　l　　 /ﾆ、ｌ　|::::;r'彡-'　　　　｀7　　　　　
　::::::::::＼. ` 　 l、__,)ﾞｉ |::'":::i、　　　　　ﾌ
　::::::/＼::::｀ヽ､　` ｰ ' |::::::/::ヽ　　　　　´￣｀ヽ､_....._,.--v‐-､/⌒＾`

Y · 2007/08/31(金) 00:07:47

今まで出た意見とほぼ同じですが、
・AI開発技術の蓄積
・囲連星が他のゲームと比較して歴史が浅く十分に研究されていない
・石が近くに無いところに打つのは、おそらく悪手になる(だろうと思う)ので
囲碁や将棋に比べて探索すべき手が少ない
ことが大きな要因じゃないかと思います。

珠形ありの場合、現行ルールでは黒は天元を避けて打ち、
白は最初に天元に打つということで良いでしょうか？

**東陶基** · 2007/08/31(金) 02:10:05

>>315
確かに珠形ありの場合の黒の制限も書いておかないとエラーになっちゃいますね。
そのあたりはお任せします。あくまで珠形のは大会用の暫定処理なので
一応動くというレベルでいいのですが、ただ毎月使うとなると思いのほか使用頻度高いかな。

個人的には
if 白の初手の時に
天元に打つ

だだしその時に
if 黒が既に天元に打っていたら
　う～んどうしましょう。天元以外に打つ？もしくは終了させる？

まぁYさんの管理しやすいように加えてみてください。

Y · 2007/09/01(土) 00:47:14

珠形の設定追加しました。
setting.txtの1行目は思考時間です。
2行目は珠形の設定で、1なら珠形ありで打ちます。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000018908.zip

珠形ありの場合
黒…初手は天元に打たない。
白…天元が空いているなら天元に打ち、そうでないときは
何事も無かったかのように続行。
というようにしました。

**東陶基** · 2007/09/01(土) 02:00:18

ありがとうございます。

AIの強化とは関係ないところでお手数掛けてすいませんでした。
この後はどうしましょう？
今後もsetting.txtで1行目が時間で2行目が珠形での管理でOKですか？

とりあえず今日の大会に出してみます。一応時間は10秒でやってみようかなと
思ってます。

Y · 2007/09/01(土) 16:44:01

たいした手間じゃ無いので気にしないで下さい。

>この後はどうしましょう？
というのは、setting.txtの仕様をどうするかっていうことですかね？
とりあえず、今のところsetting.txtはこのままにしておくつもりです。

**東陶基** · 2007/09/02(日) 08:34:11

珠形でゲームをする人は基本的に対局場に顔を出す人だけなので
ファイル名は今まで通りのthink_time.txtの方がいいのかなと思ってます。
普通に一行目には秒数が書いてあって、2行目に1と書いてあれば珠形みたいな感じで。
と言うのはHPから普通に追加AIとしてDLする人がsetting.txtというファイルが合ったときに
何行目に何が書いてあって・・・と言った説明をどこかでする必要があるなと。
それであれば大会とかに参加する人以外が使用しない珠形のモードは隠しコマンド感覚に
しておいて、普通の人にとっては単にthink_timeだから秒数が書いてあるだけって方が
わかりやすいかなと。

要するに仕様は今のsetting.txtのままでファイル名だけ以前のthink_time.txtのままの方が
良いのかなと思ってます。

**東陶基** · 2007/09/02(日) 08:37:32

http://irensei.com/html/korei5.html

ちなみにここに昨日の対局結果が載ってます。
AIは惜しくも負けましたが棋譜などを参考にしてみて下さい。

Y · 2007/09/04(火) 18:45:35

了解しました。

とりあえず、ファイル名を元に戻したのと、
相手に六連がある時には端を押さえるようにしていたのですが
石を取る手があるかも知れないので普通に探索するように
変更しました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000019105.zip

**東陶基** · 2007/09/05(水) 01:51:38

対応ありがとうございました。
とりあえず暫く今の仕様で行ってみましょう。

確かに六や五は基本的には石を取って止めれるのならそうした方が
有利な事が多いですね。あとYさんも既に理解している事かもしれませんが
思いついた事をちょっと上げておきますね。

・片方が止まってる五を六にすることで相手が止める石をかなり戦力外の遠い位置に持っていける
・シチョウを追う時にはその過程で七が出来やすいのでそれを考慮する必要有り
・攻撃権をもっているとき（五とか六とかが出来る時）は極力攻撃しつづけた方が良い
・ただし攻めつづけれないと判断した時はとりあえず守りに入るのが無難
・白の場合は六を止めたらその石が取られても基本的に長連で助かる（斜め以外）

などなど、どなたか他にもあったら書き込んで。

**名前は開発中のものです。** · 2007/09/05(水) 20:39:35

あと、石が外側に行くのが良い、というのがありますね。
囲碁的な考え方なんですが囲連星にも通じるものがあるようです。

Y · 2007/09/08(土) 00:53:59

ちょっと修正したのでアップロードしました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000019243.zip
・探索速度を2倍くらい高速化した。
・AIが白番の時に、相手が必勝形を作るのを止めないことが多い気がしたので
ちょっと修正。
・シミュレーションの内容が少し劣化した。

アドバイスありがとうございます。
今のところ、AIに組み込む良い方法が思いつかないので、
うまくAIに組み込む方法が思いついたら実装したいと思います。

**名前は開発中のものです。** · 2007/09/08(土) 07:10:24

モンテカルロは人間の経験則を考慮する必要がほとんどないというのが利点だから
組み込む必要はないかもね

**名前は開発中のものです。** · 2007/09/08(土) 14:04:27

弱くなってないか？

**東陶基** · 2007/09/09(日) 23:02:27

Yさんいつもありがとうございます。

まだ実際に打ってないので>>327さんの指摘をまだ検証できてませんが。
そもそも自分にその違いを確認出来るのかも不明ですけど、
あとでちょっとチェックしてみます。

Y · 2007/09/10(月) 02:35:41

>>326
そうですか…今のところ他にAIを強くする方法が思いつかないので、
一応少しでも強くなるか試して見たいと思います。

>>327
ちょっと検証してみたところ確かに弱くなってしまったようです。
>>325のAIと>>322のAIを50回ずつai-lv2と対戦させてみました。
すべてai-lv2が白です。
325のAI:27勝23敗
322のAI:33勝17敗

原因を探って改善したいと思います。

**263** · 2007/09/12(水) 19:36:18

>>Yさん。
もしもAI改善が手詰まりでしたらマルチスレッド化のほうをひとつお願いできないでしょうか。
簡単に、しかも確実に効果があると思います。
宜しくお願いします。

**東陶基** · 2007/09/13(木) 17:39:56

>>329
50回の対戦ありがとうございます。
黒でそれくらいだと白持った時にはどれくらいになるんでしょうね。
人間同士の場合の対戦での白黒の差の参考になるかな。
白でも五分五分程度ですってなると先手後手の差ってそれほどでもないのかな
って気もしますが明らかに白もったら負け越したとなると
やはり先手かなり有利のゲームなんだなと

Y · 2007/09/14(金) 00:32:51

>>325を修正しました。
ai-uct.dllがシングルスレッドで、ai-uct-mt.dllがマルチスレッドです。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000019514.zip

>>322からの変更点
・高速化したが、巨大なテーブルを埋め込んだらファイルの大きさが1MBこえました。
・白番の時に少し弱いような気がしたんでちょっと修正

>>263
マルチスレッド版を作ってみました。
まだあまり試していないので強さの変化はわかりませんが…

>>331
参考までに対戦記録を書いときます。
これはai-uctのシミュレーション回数を25000回に固定して
行いました。

>>322のAIでは
ai-uctが黒番の時
31勝19敗
ai-uctが白番の時
15勝35敗

今回のアップロードしたAIでは
ai-uctが黒番の時
27勝23敗
ai-uctが白番の時
24勝26敗

でした。

50回だと回数が少ないかもしれませんね。

**東陶基** · 2007/09/14(金) 21:47:43

今日アクセス解析を見てみるとやたらアクセスが増えてたので
スパムかと思っていたら、なんと窓の杜に掲載されてました。

http://www.forest.impress.co.jp/article/2007/09/14/irensei.html

すごいですね窓の杜･･･。

>>332
いつもありがとうございます。
シュミレーション回数というのは/secでなくて純粋に25000回終わったら打つ感じですか？
それだとマシンによってとか場面によって時間がバラバラになるので
なんとなく良い感じはしますね。

**263** · 2007/09/14(金) 23:27:03

263です。
マルチスレッド化対応ありがとうございます。
ところでai-uct vs ai-uct-mt のデータを取ってみようとしたのですが、
なぜかai-uct-mtがあるとai-uctが選択肢から消えてしまいます。
バグでしょうか？
あとYさんにお聞きしたいのですが、AI vs AI のデータは
１局づつ手動でファイル→新規対局をやってるのでしょうか。
シェルか何かで５０戦なり１００戦なり自動でデータが取れるといいのですが…

Y · 2007/09/15(土) 01:15:37

>>333
そうです。この方法ならAIの強さがマシンの性能によらないので、
思考時間を設定するよりも良いかもしれないですね。

>>334
バグです。
二つ目のai-uct～を読み込む時に呼び出すLoadLibraryでエラーが出ているようです。
原因がわかれば対処したいと思いますが…

自動対戦の時に使っていた実行ファイルをアップロードしておきました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000019560.zip

irensei_auto_game 黒番のdllファイル名白番のdllファイル名対局回数
というように起動して下さい。
一局終わるごとに、result.txtというファイルに結果を出力します。
この文がわかりにくかったらauto_game.batを見れば多分わかると思います。
auto_game.batは黒番:ai-uct.dll、白番:ai-lv2.dllで
50局連続対戦するように設定しています。

これを使っても、LoadLibraryで失敗してしまうので
ai-uct.dllとai-uct-mt.dllでは対戦出来ませんでした。

**263** · 2007/09/15(土) 02:15:25

>>自動対戦
おお、これは便利ですね。
囲連星AI開発における大きな前進ですね。

LoadLibraryですか。
全然見当違いかもしれませんが、あるDll AをLoadLibraryするときにそのDll Aがさらに
別のDll Bを必要としてるときにDll BがロードできないとDll AのLoadLibraryが失敗する
ということを昔、経験したことがあります。
ここからは勝手な推測ですがai-uct.dllとai-uct-mt.dllで同じユーティリティdllを参照していて、
それがかぶっているために２つ目のLoadLibraryが失敗するとか…
私よりもYさんのほうがスキルがあるとはおもうのですが一応そんなことを思いついたので。

**263** · 2007/09/15(土) 02:19:02

あ、私はあんまりDllとかLoadLibraryの知識は無いので
おかしなことを言ってても聞き流してくださいね。

**名前は開発中のものです。** · 2007/09/15(土) 07:38:35

>>333
窓の杜はすごいね
下手な宣伝より普及効果ありそう

>>335
GetLastErrorは試した?

Y · 2007/09/15(土) 15:19:00

>>336
他のDLLを読み込んでいないので、おそらく原因は他のところなんじゃ
ないかと思います。

>>338
はい、試しました。
エラーコードは998でした。
日本語エラーメッセージを調べたところ、
"メモリロケーションへのアクセスが無効です"
ということらしいのですが、どこを直せばよいのかわからず放置していました。

**東陶基** · 2007/09/15(土) 22:51:33

>>335
そうですね。組み込む場合に設定ファイルが無い方がいいので
（dll単体のみで組み込む方が良いので）
できればその方向でお願いします。

ただ25000回だと強さとしては厳しいですか？
自分のPCが4000～5000/secなので6秒くらい。
別に問題ないのですが今普通のPCってどれくらいなんでしょうね。
新しいのは早いんでしょうけど普通に使われているPCだとどうなんでしょうね。

逆に早いマシンだと２，３秒とかなのかな25000回は。

Y · 2007/09/17(月) 01:49:08

>>340
まだ試していないので確かなことはいえませんが、
手が進むごとに試行回数を徐々に増やしていけばそれなりに
打てるんじゃないかと思います。

**東陶基** · 2007/09/18(火) 15:27:34

そうですね。後半になるほど/secの回数が増えていくので
その方がいいのかもしれませんね。
そう考えるとthink_timeのテキストとかどうしましょうかね。
オプションで試行回数を増やしたい人は増やすことも可能とかですかね。
もしくはもう完全に別にしてソフトに組み込むＡＩは試行回数固定で
今と同じ様に別でＡＩ配布してそっちは昔みたいに指定可能ってのがわかりやすいのかも。

Y · 2007/10/02(火) 00:15:58

お久しぶりです。
AIの強化と投了してしまうことがあったバグの修正をしたので
アップロードしました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000020358.zip
今回のAIはシミュレーション回数を五万回固定にしてみました。

参考までに、ai-lv2との対戦結果です。

前回のAIとai-lv2の対戦結果
・ai-uctが黒番のとき
　29勝21敗 (25000回)
　33勝17敗 (50000回)
・ai-uctが白番のとき
　15勝35敗 (25000回)
　22勝28敗 (50000回)

今回のAIとai-lv2の対戦結果
・ai-uctが黒番のとき
　64勝36敗 (25000回)
　40勝10敗 (50000回)
・ai-uctが白番のとき
　57勝43敗 (25000回)
　38勝12敗 (50000回)

括弧内の数字はシミュレーション回数です。

**東陶基** · 2007/10/02(火) 08:09:00

ありがとうございました。
やっぱり回数固定の方が良い感じですね。
自分のPCでは5万回だと時間的には丁度良い感じでしたね。

もう白盤でもlv2に圧倒ですねぇ・・・
とりあえず対人中級レベル認定（賞金支払）に関してはいつでもOKなので
今の段階で参加でしたらいつでも言ってください。
強さに関してはこれくらいで十分ですので。
もし可能でしたら今くらいの強さのままでいいのでファイルサイズと
シュミレーション回数（要するに時間）が改良可能でしたらお願いしたいですが
これも難しそうでしたら今のままでもOKです。
フリーソフトにLv3で組み込む上でYさんの中で「これで一区切りついたかな」
と思う段階でお願いします。

ちなみに珠形の設定ってまだ有効ですか？

**東陶基** · 2007/10/02(火) 08:13:06

一応白盤で打ってみました。なんとか勝てましたが凄く対人風でよかったです。
終盤で多分自分が勝ったと思った後にAIがそれでもわずかな可能性を求めて
勝ちを狙っていくあたりがいかにも人間風で良い感じでした。

(;SZ[19]
;B[ii];W[jj];B[hj];W[jh];B[ji];W[kj];B[ki];W[gi]
;B[lj];W[jl];B[lh];W[hi];B[kk];W[jk];B[jg];W[ih]
;B[hh];W[ig];B[hg];W[kg];B[lg];W[kl];B[lk];W[ll]
;B[lf];W[le];B[gj];W[fh];B[gh];W[fi];B[jf];W[if]
;B[he];W[kf];B[je];W[ke];B[hf];W[kh];B[li];W[hl]
;B[ml];W[mg];B[mi];W[gl];B[il];W[im];B[mm];W[ik]
;B[fl];W[mn];B[gk];W[lm];B[no];W[fm];B[hm];W[hn]
;B[nj];W[ni];B[jn];W[jm];B[gm];W[gn];B[em];W[gm]
;B[dn];W[co];B[kn];W[km];B[ln];W[hm])

**東陶基** · 2007/10/02(火) 13:16:06

自分のPCで時間を計測してみました。(単位は秒です)
ストップウォッチで手動計測なので誤差はそれなりにあります。
参考までにスペックは
[CPU]AthlonXP2500+
[Mem]512MB
です。
序盤中盤終盤それぞれで数手抜き出して見ました。
やはり序盤の方が思考時間が長く終盤になるほど段々短くなっていきました。
これより明らかに思考時間が長いPCがありましたらスペックと秒数を書いてもらえると
嬉しいです。

13.36
13.35
13.87
13.92
13.12
13.34
・
・
・
10.98
12.29
10.17
11.03
9.73
・
・
9.04
7.28
3.62
1.01