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

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

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

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

**名前は開発中のものです。** · 2007/12/16(日) 13:16:46

>>399
クラス、構造体や変数生成の速度さえも稼ぎたいのならアセンブラにしとけ
変数などは使い回して最小のメモリですます

**名前は開発中のものです。** · 2007/12/16(日) 13:20:37

STLって
<vector>とか
<complex>とか
<iostream>とかですよね？
良く分からないですが、Tの意味が・・・
STLならEffectiveSTLというのを読めばSTLで何やってるか分かると書いてありました。

>>401
おれが今読んでる本にはそんな事は書いていません。
それは強化学習の話ですか？

>>402
アセンブラはちょっと・・・

**名前は開発中のものです。** · 2007/12/16(日) 13:21:03

しかし重要なのは、言語に依存しない計算量だろう
N*Nの計算量がlog(N)になっとしたら、10000秒かかる計算が10秒で済むことになる
10倍鈍い言語を使っても100秒で済む
ということで一番重要なのはアルゴリズム

**名前は開発中のものです。** · 2007/12/16(日) 13:21:37

>>399
>基本的にAIでもオブジェクト指向を採用していますか？

オブジェクト指向といっても範囲が広すぎるし、人によると思うが、
俺の場合、C++をbetter Cとして使っている。
C++の便利なところは利用するが、Cで書いたものに比べてほとんど遅くならない程度の範囲内でという感じ。

>（オブジェクトを生成したらメソッドなどの領域も確保しますよね？）
C++に関して言えば、それは間違いだと思う。
メンバ関数は通常の関数にthisポインタが引数に加わっただけだし。

>構造体すらも使うと遅くなる気がします。

先にも書いたけど、まだ速度を気にする必要のない（気にしても仕方のない）実力だと思うよ。
あと、速度に関しては実測が全てという面が大きいし、
>>400の通り、そんなに気にするならアセンブラでCPU固有の命令使えという話になる。
結局は開発効率やコードの可読性との兼ね合いで言語を選ばないといけない。
個人的な意見としては、小手先の最適化は後回しにして、とりあえず手を動かすことをお勧めする。

**名前は開発中のものです。** · 2007/12/16(日) 13:23:22

>>403
囲碁　モンテカルロ法で検索する

2007年07月30日
古きよき時代の囲碁プログラムの終焉
とうとう、19路でもモンテカルロ法の毒牙にかかってしまいました。
岐阜チャレンジで破竹の4連覇を成し遂げてきた銀星囲碁7が
モンテカルロ法ベースのCrazy Stoneに5勝14敗と完敗。
はっきり今までのクラシックな作り方の囲碁プログラムは終焉を迎えました。
もう、今後10年、いや名人が敗れるその日まで、今までやり方のプログラムが
世に出る日はないと思います。

http://blog.livedoor.jp/yss_fpga/　FPGAで将棋プログラムを作ってみるブログ - livedoor Blog（ブログ）

**名前は開発中のものです。** · 2007/12/16(日) 14:47:18

戦略としては、相手の駒を取れる手、
2つ、3つ・・・と駒が一列上に並ぶ手（複合する方を優先する）
を生成して、モンテカルロ法やMTD法を使うので決まりだと思うな
指し手と勝ち負けさえ判定できれば、モンテカルロ法は
将棋でも囲碁でもオセロでも同じアルゴリズムで済むので簡単だ

**名前は開発中のものです。** · 2007/12/16(日) 15:47:05

構造体すら使いたくない、真の最速を目指してみたい、というのは一種の熱病みたいなものだけど、
その道は一度通ってみるといいと思う。その体験から得られるものは意外と大きい。
がんばれ！

**名前は開発中のものです。** · 2007/12/16(日) 18:10:07

>>397
> C++はCより若干遅いそうです。
そこまで速度を追い求めるなら、コンパイル結果のアセンブリを検証することになる。
ターゲット CPU 上で、どういうコードが出力すべきかを考えて、コーディングしたりアセンブラで書き下ろしたりすることになる。
そこまで行ったら、C や Fortran を選ぶ必要はなくなるから C++ ということになるでしょう。

> おれはRuby厨なので、オブジェクト指向で書けないとめちゃくちゃな事になりそうですが、
オブジェクト指向は、分析や設計の概念だから、アセンブラや C でも実践できる。

>>399
> オブジェクト指向はメモリの使用量が大きくなりそうなのですが。
やりかたによる。

> （オブジェクトを生成したらメソッドなどの領域も確保しますよね？）
メソッドのアドレスは、クラスごとに静的なテーブル（vtable とか呼ばれる）になっているので、インスタンスごとのサイズはポインタ１つ分増加するだけ。
Ruby などと違って、クラスの数はコンパイル時に決定できるので、インスタンスが増えてもメソッドの領域でメモリを消費することはない。

> 構造体すらも使うと遅くなる気がします。
動的に生成したら遅くなる。AoS, SoA の話なら、アルゴリズムによるので、構造体だから遅いということにはならない。

>>403
T はテンプレート。
重要なのはそこに列挙されているようなものよりも <algorithm> とか <functional>。
インライン展開されがちだし、書き下ろすより速いことも割とあるよ。

冬休みの課題頑張ってね。
ところで、囲連星の話じゃないような気がするけど？

**名前は開発中のものです。** · 2007/12/16(日) 18:11:25

ちょっとしたことだけど、2バイトで値がおさまったしても、よほどメモリー食わない限りは4バイト使った方が良い
整数演算はint型に変換されるからだ
あと19マスだけど、32マスにして左上に寄せて使うと良い　座標の計算がビットシフトで行える為だ

**名前は開発中のものです。** · 2007/12/16(日) 18:30:28

>>410
>あと19マスだけど、32マスにして左上に寄せて使うと良い　座標の計算がビットシフトで行える為だ

これはどういう意味か教えてください。
19->32はメモリロスのほうが大きそうな気がするのだけど。

**名前は開発中のものです。** · 2007/12/16(日) 18:49:07

たとえば普通に19*19マスにしたとする　このとき
z　=　x　+　19y　の変換は、19の剰余が必要になるが、z　=　x　+　32yとすれば剰余はいらずにビット演算で済む

あと、19を基数にした場合、上下左右の移動はそれぞれ-19,19,-1,1で移動できるが、端の場合は判定が必要になる
(x,y)に対して判定すれば4方向別々に書かなければならない
32を基数にした場合は　上下左右何処へ移動しても、盤面上である事はz>=0 かつ　z<=594 かつ z%32<=18の判定で済む

**名前は開発中のものです。** · 2007/12/16(日) 19:15:30

囲連星とか聞いた事もない。

**名前は開発中のものです。** · 2007/12/16(日) 19:16:25

>>412
なるほど。

横方向に一つマージンとって19*20マスでも同じようなことができそうだけど、
結局ビットシフトやANDで済む32と比べると差が大きいのかな（定数除算や剰余の最適化を期待しても）。

上下左右にマージンをとる方法はどうなんだろう。
有効座標かどうかの判定無しで参照できるという利点はあるよね。

**名前は開発中のものです。** · 2007/12/16(日) 20:06:12

今も賞金20万もらえるの? 今日、初めて作り始めたんだけど・・　
なんかSTLはコンパイル環境によってエラーが出るし、使わずにやることにしたよ　
多分グローバルにbitsetやvector使っているせいだとおもうけど

**名前は開発中のものです。** · 2007/12/16(日) 22:33:38

思考ルーチンを考えたので概要を書き込む
次の種類の手を生成して、モンテカルロ法で最善手を選ぶ

・一手、二手で敵の駒が取れる手
・一手で駒が捕られるマス
・縦横斜めに敵の駒が無く7マスが揃いやすいマス

最後の部分は、例えば　（端）□□□●●● (□は空白)　とすると
一番、右の●を今置いたとすると、端二つは無視する為、右●を含んで7個そろう可能性があるのは
□●●●□□□、　●●●□□□□、　●●□□□□□、　●□□□□□□のパターンがある
これらの黒石の個数の合計を、今置いた石の7が揃いやすい得点として用いる　加えて縦斜めの得点を加算する
この得点が高い手順に生成する

**東陶基** · 2007/12/17(月) 06:21:02

>>415
来年から定期的なオンライン対局を休止する予定なので名人レベルのAIの認定はちょっと微妙かも
しれません。
ただ上級レベルまでは判断できますので上級レベルまでの賞金は今まで通りです。
もし上級レベルが出た後にさらに強いのが出た場合にはその時に考えたいと思います。
HPに残してると紛らわしいのでHPも名人レベルは削除しておきます。

ちなみに中級レベルはほぼ内定してます。YさんのLv3（現在の追加AI）をソースを整理してもらった後
フリーソフトに組み込んだ段階で中級レベルとなる予定ですので、Lv3より明らかに強いAIでかつ
対人でもそれに見合った強さを出した段階で上級レベルとなると思います。

**東陶基** · 2007/12/17(月) 06:25:41

一応今の開発者さんにも来年からはオンライン対局の問題もあるので名人レベルの認定は
厳しいかもしれませんが上級レベルまでは自分自身でも判断できると思うので・・・と伝えています。
上級レベルというのは対人レベルでは東陶基がまず勝てないというレベルです。
ちなみに東陶基の棋力は現在最強のLv3に対して勝率はイーブン位だと思います。

**名前は開発中のものです。** · 2007/12/17(月) 09:41:51

強いかどうか知る前にuctは時間かかりすぎ　今から抜くからまだ決定しないで

**東陶基** · 2007/12/17(月) 09:55:08

別に中級が2人とかでも構わないと思ってますのでいつでもプログラムはお待ちしてます。
他のAI開発者さんも強いのが出来れば目標（ライバル？）になると思うので大変良いことなので。

確かに現時点でのuctは思考時間はPCによってまちまちですね。
最新デスクトップだと２，３秒らしいですが古いマシンだと20秒とかにもなるらしいです。
ただ5年後とかにはハードの進化でどのマシンでも2,3秒以内になってると思うのでそれは
それでいいかなと思ってます。

**東陶基** · 2007/12/17(月) 09:57:14

あと開発の注意としてはある程度のランダム性もある方が望ましいです。
もちろんある程度でOKです。
同じ様に打てば全く同じ局を再現できるとかだとさすがにまずいので。

**名前は開発中のものです。** · 2007/12/17(月) 13:01:02

必勝形のパターンと解説があると便利なのですが・・・どなたか整理してもらえないですか？
　○　○
○　○　○
という形は、へこみに石置けないのでかなり有利だと思うのですが・・・
ひとつ石を追加するごとに相手が置けないマスが一つ増えます
　○　○
○　○　○
　●
ならへこみに置けますが、そうでない限りほぼ必勝でしょうか

**名前は開発中のものです。** · 2007/12/17(月) 14:53:05

この打ち方は、コンピュータには非常に有効なんですが・・・
ジグザグ打ち戦法　全てのレベルに対してほぼ勝てます

Lv2です　アプロダにのってたやつです　内蔵のやつと同じかも？
(;SZ[19]
;B[jj];W[ki];B[ik];W[lj];B[ii];W[mi];B[jl];W[mk]
;B[im];W[hj];B[ij];W[in];B[jn];W[ih];B[io];W[hn]
;B[jp];W[kk])

(;SZ[19]
;B[jj];W[ik];B[ki];W[jl];B[lj];W[im];B[mi];W[km]
;B[nj];W[hj];B[oi];W[oj])

(;SZ[19]
;B[jj];W[ik];B[ki];W[jl];B[lj];W[im];B[mi];W[km]
;B[nj];W[kk];B[oi];W[nh];B[ni];W[ji];B[ii];W[lh]
;B[li];W[jh];B[pj];W[pi];B[kj];W[ok])

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

>>423
ジグザグ打ちは手動でやったの？
もし、もうジグザグ打ちAIができてるならうｐ希望。

**名前は開発中のものです。** · 2007/12/17(月) 19:59:45

>>424
手動です　ジグザグ打ちだけでは勝てないです　対策取られればそれまでです
斜めの位置を先に取られてしまえば駄目で、より強いAIを開発してます

**名前は開発中のものです。** · 2007/12/17(月) 20:09:07

Lv2もジグザグ打ちで攻めるよね。
機械的なジグザグ打ちが良いのか
それとも人間的なLv3の様な打ち方が強いのか
まだなんとも言えないね。

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

あとジグザグの斜めの位置を先に取る（先回りして守る）と言うのは
有効な守りの手筋なのかもしれない。

**名前は開発中のものです。** · 2007/12/17(月) 20:16:31

Ｌｖ0にはジグザグ通じないなあ　弱いと思って相手にしていなかったがこれが一番苦戦するんだが・・・

**名前は開発中のものです。** · 2007/12/17(月) 21:42:45

AI開発で、深読みや、モンテカルロ法は重要で無い気がしてきた
囲連星の場合、読み無しで有効手が選びやすいと思う　（囲碁は多くの場面で有効手が見つかりにくいが・・）
将棋は、駒交換で評価値が変化するから読みは大事だ
囲連星も取られるが、読み無しでの有効手が、ほんとの有効手である割合が高そうだ

**名前は開発中のものです。** · 2007/12/17(月) 22:31:49

必勝形に関しては読み無しでも結構いけるし、必勝形を完璧にするだけでもかなり強くはなるだろうが
読み無しで果たしてその先にいけるかどうか…

**名前は開発中のものです。** · 2007/12/17(月) 22:42:11

読みが全く無しではなく、指し手生成に重点を置くって事です
せいぜい10手も読めれば十分だと思います
指し手が精密で3、4つに絞れていたら全数読みしてもたいした時間はかかりません

**東陶基** · 2007/12/18(火) 22:37:42

参考までに言うと今までの開発してくれた方の情報では自分の手を3手（相手も入れると5手）
くらいで時間が10秒とか掛かると言ってました。
もちろん読む場所がある程度あったので本当に3,4箇所に絞れるのであれば10手でも
いけるかもしれないとは思います。

あと囲連星はかなり直感で打つ手が良い手の事が多いと思います。
ただ終盤やお互いが既に必至状態で手数の問題になってくる場合は
一気に読みが大事になってきます。

**名前は開発中のものです。** · 2007/12/18(火) 22:42:18

囲連星AI作成は意外と手間暇かかるので>>431には粘り強くがんばってほしい。
俺はもう諦め気味。

**名前は開発中のものです。** · 2007/12/18(火) 23:19:54

2手なら全数読みしても1024局面、4手なら100万局面
将棋のボナンザというソフトは1秒間に約30万局面生成して、数秒で12手以上は読める
モンテカルロ法ならば勝ち負けしかないので評価関数はいらないけれど、手数の限度あると評価関数作らないといけない

**名前は開発中のものです。** · 2007/12/19(水) 13:05:28

相手の手によらずに勝てる方法が判ったよ

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

今言う必勝形は特に、6個揃って両端が空白のときか、6個の途中がデコボコしていて相手にうたれない状態のとき

**名前は開発中のものです。** · 2007/12/19(水) 13:10:26

○　○　○　は上の判定では勝ち判定ではないが
　○　○

○　○　○　
　○　○　○
2手続けて指したとき異なる必勝形が出来るから勝ち

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

>>435の条件は見直す必要があることが判った

**名前は開発中のものです。** · 2007/12/19(水) 15:44:06

開発者の人は、頭で考えてるだけじゃなくて、
人と打ってみた方がいいと思うよ。

**名前は開発中のものです。** · 2007/12/19(水) 18:27:15

>>435
相手の状態も考えないといけないな。
自分があと４手で７連ができる必勝形をつくっても、相手が３手で７連を作れるなら負けてしまう。
自分と相手、どっちが７連までもって行くのが早いかを常に考慮する必要がある。

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

**名前は開発中のものです。** · 2007/12/19(水) 22:39:55

結局、盤面は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();}

**名前は開発中のものです。** · 2007/12/19(水) 23:01:46

Yさんはメルセンヌツイスタとかいう乱数生成方法でライセンスがどうとか言ってたけど
これはその辺大丈夫なの？

**名前は開発中のものです。** · 2007/12/19(水) 23:15:03

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

**名前は開発中のものです。** · 2007/12/19(水) 23:32:32

>>440
どこかで見たことあると思ったらxorshiftか
srandが少し適当な気がするが、モンテカルロなら問題ないだろうね

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

囲碁のbitboardはまだないと思うから挑戦してみてはどうだろう？
オセロのは簡単だけど、将棋と囲碁は難しくて見当もつかないのでアドバイスできないけど

**名前は開発中のものです。** · 2007/12/27(木) 00:18:43

９路のAI作ろうと思ったら本体から作らないと駄目？

**東陶基** · 2007/12/27(木) 14:20:00

>>444
そうですね9路は本体はないですね。
19路の方のソースは公開してるのである程度流用で簡単にいくところもありますが
逆にGUIなどはどうでしょうねぇ。
個人的には本当に簡易なものでもいいと思うんですけどね。
それであれば本体を作るのもそれほど負担にならないかもと思ったりもします。

色々不便をおかけしますが検討してみてください。

**名前は開発中のものです。** · 2008/01/05(土) 04:49:17

このスレでRuby/tk詳しい人います？

**名前は開発中のものです。** · 2008/01/05(土) 11:18:40

Ruby/tkで９路の本体作ってみました。

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

**名前は開発中のものです。** · 2008/01/05(土) 12:57:46

なぜか上手く動かない。出来ればexeみたいな状態にしてもらえると・・・

**名前は開発中のものです。** · 2008/01/05(土) 19:15:25

>>448
exeにしようとexerbやRubyscript2exeを試してみたのですが、なかなか上手くいきません。
とりあえず、Cygwinのrubyで試してみてください。

あとIrenseiCUI.rbのほうにはバグがありました。
もし使う人がいたら修正します。

**名前は開発中のものです。** · 2008/01/05(土) 21:07:10

９路の本体ダウンロードしていただいた方、何かレスしていただけると助かります。
動いたとか、動かなかったとか。

**名前は開発中のものです。** · 2008/01/05(土) 22:53:12

exeでないと無理です

**名前は開発中のものです。** · 2008/01/05(土) 22:54:09

囲碁板にも書き込んだらどうだろう。
でもそっちだとexeとかじゃないと見てくれないかもね。

HPに載せれば意見も聞けるだろうけど
ゲームできる状態になってないと厳しそうだしね

**名前は開発中のものです。** · 2008/01/05(土) 22:56:35

俺も動かなかったくちだがもう後でCygwinで試してみるから
447も頑張って作ってみてくれ、楽しみに待ってるよ。
9路のコンピュータと対戦してみたいから

Y · 2008/01/05(土) 23:34:10

exeに変換することが出来たのですが、アップロードしましょうか?
もちろん、作者の方から許可して下されば、という話ですが。

**東陶基** · 2008/01/06(日) 01:49:14

>>454
Yさんありがとうございます。作者の方が良いということになったら上げてみてください。
exeにしといた方がみなさん気軽に試せると思うので。
あと作者の方がexeにする方法でどのあたりが上手くいかなそうかも教えてあげれたら
作者の方としても助かるかもしれませんね。

**447** · 2008/01/06(日) 09:00:17

447です。
Yさん、exe化ありがとうございます。
ぜひアップしてください。
よろしくお願いします。

Y · 2008/01/06(日) 10:04:10

↓にアップロードしました。
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

という手順だったと思います。

Y · 2008/01/06(日) 11:23:08

さっきアップロードしておいたのが消えてたのでもう一度。
http://www11.axfc.net/uploader/20/so/He_61381.zip.html
パスワードはirenseiです

**名前は開発中のものです。** · 2008/01/06(日) 13:00:26

動作見てみたけど七連の範囲もコウも問題なく動いてるみたい。
後はAIだけだねｗ

**名前は開発中のものです。** · 2008/01/06(日) 13:01:41

これも19路のようにAI外付けにできると良さそうだけど

**名前は開発中のものです。** · 2008/01/06(日) 13:03:16

ごめん、良く見たら外付けできるんだ。これはすごい。ルビー以外でもOKなんだよね？

**名前は開発中のものです。** · 2008/01/06(日) 13:52:16

もしかして画面の意見を求めてるのであれば
・最終着手がわかるようにしてほしい
・操作をわかりやすくしてほしい
でしょうかね
具体的に言えば、リストボックスの上に先手：後手と言った表示があって
その下にstartなりnewgameがあればわかりやすい
あとリストボックスが二つ有るけど片方しか選択状態にならないのは
わかりづらいかも知れません。選択したのが上のテキストに表示されるより
リストが選択状態に２つともなってるほうが良いかも

最後に碁盤の画面はこういうのでOKだと思う変に凝っても見づらいし

**447** · 2008/01/06(日) 19:20:11

Yさん、アップロードありがとうございます。

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

>>462
了解です。実装してみます。
あと、９路だとパスもできないとまずいですね。

**東陶基** · 2008/01/07(月) 01:03:11

９路の場合はすぐにAIが強くなりそうですね。
今ソースをみたらポインタもなかったので自分にもつくれるかもしれない。
って思ったけどYさんの作ってくれたexeはもうその中にAI入ってるのかな。
でも同じディレクトリから.rbファイル消すとAI選択から消えますね・・・。
.rbのソースを変更しても打ち方が変わらないから既にexeに入ってそうだけど。

Y · 2008/01/07(月) 03:17:19

>>464
自分でAIを変更できるように修正しました。
http://www11.axfc.net/uploader/20/so/He_61636.zip.html
パスはirenseiです。

>>447さん
この修正のために、IrenseiGUI.rbの14行目の
require ai
を
require ".\\"+ai
に変更しました。
何か問題があるようならアップロードしたファイルを削除します。

**447** · 2008/01/07(月) 08:14:30

>>465
447です。
ソース変更は自由に行ってくださって結構です。

**447** · 2008/01/07(月) 22:14:45

447です。

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

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

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

**名前は開発中のものです。** · 2008/01/07(月) 22:36:48

リストボックスなんかは普通は両方選択状態になるのが普通っぽいけど
なんでそうなるんだろう。

もしかしたら２つのリストボックスの名前が被ってるとかかな。

**447** · 2008/01/08(火) 23:40:31

447です。
exe化に成功したっぽいのでアップします。

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

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

リストボックスの件はもうちょっと待ってください。

**東陶基** · 2008/01/09(水) 06:45:25

447さん、かなりいい感じですね。ところで447さんはその9路のAIも開発する予定ですか？
もしそうで実際ゲームとして完成したらどうします？
vectorとかで配布します？
もしそうでしたら完成時には囲連星のHPからもリンクを貼らせてもらえると
ありがたいです。
ただそのあたりは447さんにお任せします。

**名前は開発中のものです。** · 2008/01/09(水) 07:02:25

9字はルール変更しないとだめだろ　狭いからさ

**東陶基** · 2008/01/09(水) 07:55:11

とりあえず447さんの採用している1線のみの7連のみ禁止で行ってみようと思ってます。
それなりに強いAIが出てきた時に何か不都合があれば考えますがしばらくはこのルールで。

**447** · 2008/01/09(水) 19:10:07

447です。
もちろんAIは作ります。
完成したら配布するつもりですが配布方法とかまではまだ考えて無いです。
リンクも大歓迎ですが、ちゃんと完成するかどうか？まあ、気長に地道にやっていきます。

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

**名前は開発中のものです。** · 2008/01/09(水) 19:54:27

ほかの人に作ってもらうためにはドキュメントやコメントは必要だね
あと１９路のように本当にAIだけ作るのに専念できるように本体との
依存関係は出来るだけ無くして欲しいかな。

**447** · 2008/01/10(木) 23:58:09

447です。
ちょっと仕事が忙しくなりそうです。
しばらくの間、囲連星の開発はペースダウン（ストップ？）すると思いますがご勘弁を。

**東陶基** · 2008/01/11(金) 07:57:13

はい。のんびり作ってもらってOKですよ。
ちなみにブログにも書きましたが2/14の週刊アスキーの別冊に囲連星が
掲載される事になったので本屋に寄れる方は立ち読みでもしてみて下さい。

**447** · 2008/01/20(日) 18:46:01

447です。
C++でAIを作ってみようと思ったのですが、どうもその場合VC++６．０が必要になるみたいです。
（RubyそのものをコンパイルしたコンパイラとAIをコンパイルするコンパイラは同じでなくてはいけない。）
困りました。VC++６．０はもう販売終了してしまっています。
RubyのほうをVC.netでコンパイルするという荒業もあるみたいですが…
何かよい回避策を知ってる方いらっしゃらないでしょうか。

**名前は開発中のものです。** · 2008/01/20(日) 19:22:18

関数名修飾ならdefファイル使えばOK
あとこう書けばいいのでは
extern "C" int __stdcall func(){}

**名前は開発中のものです。** · 2008/01/20(日) 19:37:51

>>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

**447** · 2008/01/22(火) 00:14:52

>>478-479
レスありがとうございます。
参考にさせていただきます。
ちょっと時間掛かりそうですが、がんばります。

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

**東陶基** · 2008/01/23(水) 10:56:28

ありがとうございます。

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

>477さん
デバッグなどですが別に後からつけてもOKですよ。
後からつけると意識しながら作れば後から機能をつけるときもそれほど問題はないと思うので。
でもイニシャライズとかはAI作る段階で既に必要かもしれませんが。
そのあたりはお任せします。

**名前は開発中のものです。** · 2008/01/26(土) 02:47:49

19路の数字を9にすればいいのでは

**447** · 2008/01/29(火) 19:52:41

447です。
仕事のほうですが、暇になりそうですｗ。

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

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

>>482
そういえば、１９路の本体のソースってどうなってるんでしたっけ？

**447** · 2008/01/30(水) 23:03:55

447です。
ダウンロードされた方は動いたとか動かなかったとか、なにかレスしていただけるとありがたいです。

**名前は開発中のものです。** · 2008/01/31(木) 02:33:55

動きましたよ
ただすぐComputer invalid move!になるけどw

**４４７** · 2008/02/01(金) 21:22:40

>>485
レスありがとうございます。
これからAI作成に励みます。

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

**東陶基** · 2008/02/06(水) 16:14:58

自分も動かしてみましたがなぜかhuman　VS　humanしか出来なかったような。

逆に9路のソースも公開すれば誰かが意見をくれるかもしれませんね。

**447** · 2008/02/06(水) 18:40:55

>>487
AIにプレーさせようとすると具体的にどうなるのか教えていただけますか。
random vs randomも動かないですか？
一応、Aicpp vs Aicppだと黒が一手だけ指してinvalid moveになるのが仕様どおりの動作です。

Y · 2008/02/06(水) 19:58:15

>>487
↓のVC++2008のランタイムが入ってないのでは?
http://www.microsoft.com/downloads/details.aspx?displaylang=ja&FamilyID=9b2da534-3e03-4391-8a4d-074b9f2bc1bf

>>447さん
自分の環境では9路のAIは仕様どおりに動きました。

**東陶基** · 2008/02/15(金) 00:24:50

コンビニに寄ったら週刊アスキーの別冊ありました。
相変わらず小さいですが掲載されてました。
ただ小さいのは囲連星のゲーム画面そのものが対局中の碁盤の画面しかないので
どうしようもないですけどね。
キャラクターとか作ってRPG風とかにすればもしかしたら・・・。

>>489
そうですね。ランタイム入ってませんでした。すいません。

**447** · 2008/02/17(日) 17:26:22

とりあえず、実装が簡単そうなのでモンテカルロとやらを試してみたが、遅い。
絶望的に遅くて、あんまり強くない。一応それっぽい手は打つけど。
Yさんのプログラムは壮絶な工夫がされてるに違いない。

**東陶基** · 2008/02/17(日) 17:56:52

そうですね。モンテカルロは時間を考えておかないととてつもないらしいです。
今まで試された方も実用的なレベルまでいかなくてYさんのが出来た時には
正直自分も驚きましたね。

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

Yさんのだと速い人だと一手２，３秒らしいですが遅いPCの人は30秒とか
かかるらしいです。ただ30秒かかるPCは普通の用途でも遅いと感じる事が
多いんでしょうけど。

Y · 2008/02/18(月) 00:17:26

>>491
論文を読んでそのとおりに実装しただけで、
あんまりたいした工夫はしてません
ご存知かもしれませんが、MoGoやCrazyStoneの
論文を翻訳して公開して下さっている方がいます
もしまだ見てなければ、目を通して見ると良いと思います
http://www.geocities.jp/hideki_katoh/

囲連星にも囲碁のCGOSや将棋のfloodgateの
ようなものがあったら面白そうですね
今は参加者が少なくて成り立たないかも知れませんが…

**447** · 2008/02/18(月) 20:12:28

これを理解するのは相当しんどそうですね。
がんばります。(TдT)。

**東陶基** · 2008/02/27(水) 20:38:36

レンタルサーバーを変更した時に一部DLファイルが移されてなくてDLできない状態でした。
今は直っているのでDL出来なかった人は再度試してみてください。

そういえばそろそろ名人戦やってみようかな。対局場閉じちゃったから人集まるか
不安ではありますが、もし誰かここ見てて参加したいと思ってる人がいたら手を上げてみてください。
数人いたら開催しようかな・・・。

**東陶基** · 2008/02/27(水) 20:41:11

あと別冊アスキーを買って読んでると他にも色々便利なソフトありました。
レジストリを綺麗にしてくれるソフトとか、メモリを整理してくれるソフト、
CPUが暇な時に勝手にデフラグしてくれるやつや、果てはコーディック集まで。
囲連星が載ってる時以外はそういう本をあんまり買わないのでたまに読むと便利ですね。

**447** · 2008/03/04(火) 21:47:46

気分転換に９路のMOGOやってみたがあまりの強さにびっくりした。
白でも黒でもほとんど勝てない。
１９路なら勝てるけど。
囲連星でもこれぐらい強いのを作りたいところですね。

**東陶基** · 2008/03/16(日) 13:35:11

最近ふと思うけどAIを追加するとAI Paramsってメニューバーに出てしまうのがどうかと。
当時は深く考えなかったから、せっかくならAI開発用とかってすれば良かったなと。

**東陶基** · 2008/03/16(日) 13:37:39

>>497
9路だと19路より検索するパターンが少ないのでAIが19路よりは強くなるはずなんですよね。
多分Yさんのとかも同じロジックでも9路にカスタマイズすれば時間が早いなり同じ時間なら強いなり
すると思います。

Y · 2008/03/24(月) 16:07:22

9路用のAI作ってみました。
それらしい打ち方をするようになったので公開してみます。

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

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

URL:http://www-2ch.net:8080/up/download/1206342283000125.Q78KG8

**名前は開発中のものです。** · 2008/03/24(月) 17:50:27

なんとか勝てた