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

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

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

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

**東陶基** · 2006/11/26(日) 22:04:01

詳しくはこのスレの前半にあるのですが
┠┼┼┼┼┼┼○○○○┼┼┼┼┼┼┼┨
┠┼┼┼┼┼○┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
もしこの状況の場合、白なら
┠┼┼┼┼┼┼○○○○┼┼┼┼┼┼┼┨
┠┼┼┼┼┼○┼┼┼┼☆┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
黒なら下の二箇所のいずれかに打つのが有効です。
┠┼┼┼┼┼┼○○○○┼┼┼┼┼┼┼┨
┠┼┼┼┼┼○┼┼┼★★┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨

**東陶基** · 2006/11/26(日) 22:07:44

白の場合は上の状況から黒止め、白伸ばして
┠┼┼┼┼┼┼○○○○┼┼┼┼┼┼┼┨
┠┼┼┼┼☆○┼┼┼┼○●┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
となりあとは白の４連の下の部分を埋めていけば７が作れます。
黒がそこに打ってきた場合はその下から白で抑えていけば
石が取れるようになります。
人間との対戦の時はこの勝ち方（負け方）が多くなるので
その形の一手前を認識できれば相当強いはずですが
今のAIを作る時にそれは難しいと言うことで出来ませんでした。

**東陶基** · 2006/11/26(日) 22:09:16

あと棋譜ですがiGoの方に対局そのものはあるのですが
いつまで保存してるのか不明なので今から検索してきます。
もしあったら、何かの方法でお知らせ出来るようにしてみます。

**東陶基** · 2006/11/27(月) 14:05:33

棋譜発見しました。
iGo棋院にログインして棋譜検索ボタンがありますので
そこで東陶基で検索してください。日付は2005年からあります。
まだそこで検索された対局者で再度検索すると東陶基以外との
対局もたくさん出てきますので棋譜の量はある程度そろうと思います。

**名前は開発中のものです。** · 2006/11/27(月) 18:51:19

棋譜ここにもあります。
http://www.gokgs.com/gameArchives.jsp?user=mosa
対局形式が自由碁の奴はだいたいそう。
(公式戦は碁の棋譜です。)
７月は結構ある。他の月もちらほら。

**名前は開発中のものです。** · 2006/11/28(火) 00:09:55

>>133
メール送りました。

>>134-135のような状況の判断に関しては検討中です。
速度的に問題があるかもしれませんが、思いついた方法があるので近々試してみます。

>>136-138
棋譜の件、ありがとうございました。
これから手に入れてみようと思います。

**名前は開発中のものです。** · 2006/11/30(木) 00:08:17

このまま行くと俺がゲームにお手上げの日も近いか？

**名前は開発中のものです。** · 2006/11/30(木) 01:31:47

iGoの棋譜をUPしました。
http://gamdev.org/up/img/8252.zip

iGoは検索結果の棋譜の一括ダウンロード機能などはないんですね。
最初は手作業で一つ一つsgfファイルを作っていたのですが、
量が多くて大変そうだったので、機械的に処理してsgfを生成しました。
中身をチェックしていないので囲碁の棋譜があったりするかもしれませんが、
それでも良ければ参考にどうぞ。

**名前は開発中のものです。** · 2006/11/30(木) 07:33:34

上の棋譜を用いて何らかの統計情報を得たいと考えています。
例えば>>129のような状況で逃げる手を打つ確率などです。
人間が特定の状況で打ちやすい手というのは他にもあると思うのですが、
なかなか思いつかないので、何か知っていることや気づくことがあったら教えてください。

極端な例を挙げると、六がある状況で七を作る確率などもそうですね。
これは統計を取らずに100%とした方が良いかと思いますが。

**東陶基** · 2006/11/30(木) 15:00:14

そうですね。あるとしたら
１．５を作るより取れる石があった場合は取る
２．必勝形を作られてほぼ負けの状態でも自分に４，５がある場合は
それを５，６にして糸口を見つける
３．シチョウを見つけた場合、追っていってもし相手の７が先に出来てしまう
場合は追わない、それ以外は追って取りにいく

**名前は開発中のものです。** · 2006/11/30(木) 18:00:47

５を止める時にどっちに止めると有利かも考えて止めてくれるといいね

**名前は開発中のものです。** · 2006/11/30(木) 18:50:06

>>143
1に関しては統計とって見たほうが良さそうですね。
2, 3に関しては統計を取るまでもなく、ほぼ100%そうするべきという感じでしょうか？
必勝形やシチョウの判定ができればの話ですが。

ちなみに確率は探索の深さに影響させる予定です。
今現在は探索深さを固定しているのですが、
候補手が多いこともあって全然深読みできません。
これを解決するために確率を用います。
より人間が打つ可能性の高い手に関しては深く読み、
可能性の低い手は早めに探索を打ち切るという風に考えています。

**名前は開発中のものです。** · 2006/11/30(木) 18:51:04

確率を用いるにあたって問題点もあります。
今、確率の対象として挙げている事象は排反事象ではありません。
棋譜からある事象の確率を統計的に算出しても、他の事象の影響を受けているため、
当てにならないかもしれません。

算出した確率を無理矢理用いるにしても>>143の1は、
A. 5を作れる場合に5を作る事象
B. 取れる石があった場合に取る事象
の2つを合わせたものです。
それぞれの確率をP(A), P(B)と仮定したときに、
5を作る確率と石を取る確率はそれぞれどのような求めれば良いのやら。

確率に関してそれ程あかるいわけではないので、
根本的に間違っているところがあるかもしれませんが、
今考えているのはだいたいこんなところです。

**名前は開発中のものです。** · 2006/11/30(木) 20:19:38

>>145
シチョウを追ってくれたらカッコイイ
シチョウの判断って囲碁のゲームとかで既に解析済み？

**名前は開発中のものです。** · 2006/11/30(木) 21:49:23

当然解析ずみのはず。
囲碁のなかでは一番計算機が得意な分野でしょ。
みたことないけど、GnuGoの中にも当然そういうルーチンは入っていると思う。

**名前は開発中のものです。** · 2006/11/30(木) 23:23:29

囲碁に関しては無知で、シチョウについても最近知ったばかりなのですが、
階段状に斜めに進んでいくものだけしかないって解釈でいいのかな？

最悪、着手範囲を限定して探索すれば判断できそう

**名前は開発中のものです。** · 2006/11/30(木) 23:52:54

それで十分だと思う
碁だと途中で折り曲がったりするのも考えられるんだけど、
囲連星ではそんなの出てこないでしょ。
追ってく先に既に石があることはあんまりないから。

**東陶基** · 2006/12/01(金) 00:26:41

5を作るより石を取ったほうがいいと感じるのは
どうせ止められる5を作るよりは石を取っといたほうが
勝つ確率が高いような気がしたので書いただけなので
もちろん状況によってはそうじゃない場合も多いと思います。

あとシチョウもそうなのですが石を取れる手筋というのが
定石化してるようです。
ただそれをプログラムに取り込むときはどうするのかはわからないです。
そのパターンを１つ１つチェックしていくというのはプログラムとして
違和感はあるのですがそれしかないのかなと思ったりも。
必勝形も多分同様な気がします。

**東陶基** · 2006/12/01(金) 00:32:53

追記ですがこの前応募してもらった11月分のAIですが
あれで決定でもいいのですが、多分最優秀AI＋対人初級ということで
公開するとなるとダウンロードされることになると思うのですが
もうちょっと手を入れたバージョンにしますか？
「待った」のところとかもありましたのでダウンロードするに当たって
もうちょっと改善したところで公表にしてという事であれば
全然待ちますけど。多分あのままダウンロードすると
「待った」が効かないよという書き込みとかも出ると思うので。

**名前は開発中のものです。** · 2006/12/01(金) 00:54:34

>>150
なるほど。レスありがとうございました。

>>151
> そのパターンを１つ１つチェックしていくというのはプログラムとして
> 違和感はあるのですがそれしかないのかなと思ったりも。

確かにやりたくないことではありますね。
どうしても探索深さが限られて先読みできないので苦労することは多いです。

>>152
もう12月なんですね。
もう少し改良したいので、土日まで待っていただけるとありがたいです。

**東陶基** · 2006/12/01(金) 15:35:54

>>153
はい、のんびり待ってますので急がずゆっくりでいいですよ。
今月半ばくらいまでなら全然平気ですので

岐阜チャレンジとかに囲連星部門とか出来ないかな。
今度問い合わせてみよう

**名前は開発中のものです。** · 2006/12/02(土) 10:43:59

ガイシュツかもしれませんが、一応つっこんでおきます
以下はirensei-aii.zipのaiapiフォルダのgame.cppの一部ですが、
Game::Game() : rule( *MakeDefaultIrenseiRuleDescriptionVer100(static_cast<void*>(&IRENSEI_RULE_DESCRIPTION())) )
{board = new Board; //注1
Reset();}
Game::Game( const Game & other ):
rule( other.rule ),
nextOrder( other.nextOrder ),
board( other.board ), //注2
cntNuki( other.cntNuki ),
moves( other.moves ){}

**名前は開発中のものです。** · 2006/12/02(土) 10:44:50

これはまずいんじゃないでしょうか？
(注1)newしたものをdeleteしていない。
Javaとかと違って、newで確保した変数は自動的には破棄されなかったと
思います。メモリリークの原因になるので、
デストラクタとかでdelete boardした方がいいと思います。
(注2)ポインタをコピーしている
このままだとGame hoge1 = new Game(hoge2);
としたときにhoge1.board == hoge2.boardになってしまいます。
これは多分意図した仕様ではないと思うので、
board = new Board;
*board = *(other.board)
とした方がいい気がします。
以上、通りすがりのお節介でした。
ガイシュツだったらごめんなさい

**名前は開発中のものです。** · 2006/12/02(土) 10:50:23

おっと間違い
Game::rule() の中で、すでにnew Boardしているので、
コピーコンストラクタの中で再びnew Boardはしなくていいですね

**東陶基** · 2006/12/02(土) 17:51:03

ご指摘ありがとうございます。
自分だと完全には理解出来てないので
今度バージョンアップする時に見てもらうようにします。
そういえば前もそんな指摘があったのでそれもまとめて修正しよう

それと今日20時iGoにて対局です。奮ってご参加を

**名前は開発中のものです。** · 2006/12/03(日) 10:08:07

昨日はお疲れさまでした。
今度参加する機会があったら一勝はしたいです。

さて、昨日話した今までに見つけたバグですが

mainform.cppのListPlayerTypes()の中の

HMODULE hmod = LoadLibrary( itor->c_str() );
if ( hmod && MakeIrenseiAiDesc( &player, hmod ) ) {
playerTypes.push_back( player );
aiModules.push_back( hmod );
}

この部分。
LoadLibrary()が成功（hmod != NULL)して、必須関数がDLL中にない（MakeIrenseiAiDesc()が0を返す）場合に、
FreeLibrary()で解放すべきですが、呼び出していません。

もう一つ。
DLLの検索パスがカレントディレクトリになっているので、
プログラム実行中にカレントディレクトリが変更されると「新規対局」でAIがリストアップされません。
検索パスは実行ファイルのパスで行うべきだと思います。

以上、小さなバグですが報告しておきます。

**東陶基** · 2006/12/04(月) 00:36:05

>>159
昨日はお疲れ様でした。
多分いつか１勝を挙げる日が来ますよ・・・きっと。
というより序盤を研究してる人とかはいなそうなので
逆に勝てるかもしれないですね。

バグの件了解しました。
もし可能でしたらバグを何かにまとめておいて
いつかメールで送ってもらえますでしょうか？
今度本体を作り直すときにまとめてやってもらうので。

**名前は開発中のものです。** · 2006/12/05(火) 01:33:23

>>160
> バグの件了解しました。
> もし可能でしたらバグを何かにまとめておいて
> いつかメールで送ってもらえますでしょうか？

了解です。

**東陶基** · 2006/12/05(火) 14:35:59

新しいAI試してみました。

もしかしたらこれで必勝形さえ取り込めれば初心者では
なかなか勝てないレベルになるのかも。

気付いた点を上げておきますと
①コンピュータ同士で対戦させると中盤は考慮時間が長くなるのだが後半はまた一気に
早くなる。
②７連の防御に関しては既存のAIの方が良い点がある
③斜めが多用されているが、縦横の方が強そう
④既にほぼ自分のエリアの場所に石を打って５とかを作りに行く
⑤自分が石を取れる状態と相手が取れる状態が重なった時に逃げてしまう

参考までにここから先行ダウンロードできます。解凍してirensei.exeと同じフォルダにコピーしてね
ttp://irensei.com/program/ai-lv1.zip

皆さんのご意見もどしどし待ってます。

**名前は開発中のものです。** · 2006/12/05(火) 14:43:21

ちょっと詳細に解説しますと
②については組込のAIだと
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼○○┼┼┼┼┼┼┼┼┨
┠┼┼┼☆┼┼┼┼┼○●┼┼┼┼┼┼┨
┠┼┼┼┼┼○┼┼┼┼┼┼┼┼┼┼┼┨
と打つと
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼○○┼┼┼┼┼┼┼┼┨
┠┼┼┼○★┼┼┼┼○●┼┼┼┼┼┼┨
┠┼┼┼┼┼○┼┼┼┼┼┼┼┼┼┼┼┨
このように止めてきます。
多分必勝形を認識してるのでなく
打たれた白と他の白との間で７連が出来る可能性があって
なおかつその間に黒が無い場合には止めるとかって感じではないのかと
思っているのですがこれはこれで優れている防御法だと思いますので
参考までに。
※ただ不思議なことに既存のAIだとその★を取りに行こうとした場合に
黒が逃げに行かないと言う欠点があるのでなんですが。
その点は今回のAIはアタリは逃げるので良いです。
ちなみに今回のAIだと☆に打った場合、黒はほぼ自分の攻めの手を打ってます。

**東陶基** · 2006/12/05(火) 14:47:13

あと④ですが
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○○┼○┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
などのばあい
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○○☆○┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
と打ってしまうことが多いので
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○○┼○☆┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
と打ったほうが良いのではないかと思います。
ただ打ってないけどほぼ自分のエリアというのを
判別が難しいと言われてたのでそのあたりの問題だと思いますが

**東陶基** · 2006/12/05(火) 14:54:56

最後に⑤ですが

┠┼┼┼┼┼┼┼●┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○●○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼●○●┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼●○○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼●●┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨

上のシチュエーションで白が打つ場合
黒の一子を取れば問題ないのですが

┠┼┼┼┼┼┼┼●┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○●○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼●○●┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼●○○☆┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼●●┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨

と打って逃げることが多いです。
多分優先順位がアタリから逃げるほうが石を取るより
優先されてるのだと思いますが石を取ることでアタリから逃げれる場合は
その方がいい手だと思います。

細かい点ですが打っていると「うん？」と思ってしまう個所なので。

色々すいませんが参考にしてもらえると嬉しいです。

**名前は開発中のものです。** · 2006/12/05(火) 17:58:15

自分のとこでは⑤は石を取った。
どういう分岐なのかは知らんが取ることもあるみたいだよ

**東陶基** · 2006/12/06(水) 00:26:22

確かにこっちでも石取りに行ってました。すいません。
取らない時と取る時はなにか違いがあるのかな・・・。

**名前は開発中のものです。** · 2006/12/06(水) 01:26:14

>>162-167
①
通常三手読みですが思考時間が10秒を超えた次の手から二手読みに切り替えるのが原因です。
予定では、10秒まで思考し、超えた場合は探索を打ち切る方式に変更するつもりです。
（実際は最長思考秒数をユーザが変更できるようにする予定）

②
今のところ間に空きのある連候補は考慮していません。
これについては必勝形の判定を含めて策を練っているところです。

③
アタリ関連の処理（特に石を取る方）が影響してそうです。
この辺はパラメータ調整のバランスが難しいかも。

④
実装するのはもう少し先になりそうです。

⑤
>>165の状況なら通常は石を取りに行くと思います。
取りに行かないときは他に何か（AIにとって）優先すべき事項があったのだと思います。

**名前は開発中のものです。** · 2006/12/06(水) 01:31:01

あと「特定条件下で五や六を止めにいかない」という致命的なバグがあります。
このバグと①に関してはすぐに実装できると思います。

②～④を解決するのはもう少し先、というか今月の目標といったところになると思います。

**東陶基** · 2006/12/07(木) 00:29:38

空いた時間でＯＫですけどね。
ただ出来ればＬｖ１状態でのソースを取っておいてもらいたいです。
Ｌｖ１を公開したのでそれに何かあったときにその場合のソースがなくなってると
困るので。

**東陶基** · 2006/12/07(木) 00:33:36

あと必勝形とか打てない場所を相手のエリアと判断する。についてですが
囲碁の形勢の計算をする処理が参考になるかもしれません。
囲碁のソフトで現在の状況を判断するボタンとかがあるのですが
それを押すと既に死んでいる石や地になっているエリアなどを計算して
現在の形勢を判断するのですが、その処理のルーチンが分かれば
同様に既に打てないエリアや逆に自分が打つ必要の無いエリアを判断できるのでは
と思ったりします。

あくまで参考までですが

**東陶基** · 2006/12/07(木) 00:36:21

ちなみに②に関してですが
組込のＡＩでは単に敵の石の間に自分の石が無い場合は危険と判断して
敵の石の端が５以内なら両端を止めに、逆に敵の石の端が６，７なら
その敵石の間に自石を打って防御となってるだけみたいです。
ただそれでもかなり防御としては効果ありそうです。

**名前は開発中のものです。** · 2006/12/07(木) 07:14:47

>>170
ソースについては了解です。
>>171-172
情報ありがとうございます。

**名前は開発中のものです。** · 2006/12/08(金) 18:50:18

2本制はまだ無理か。。

**東陶基** · 2006/12/10(日) 00:17:01

>>赤桐さんへ
もし可能でしたら最終着手表示の画像の変更とかって簡単かみてもらえますか？
現在だと青の縁取りみたいになるのですが
KGSみたいな○に小さな□が入るやつの方が見た目がいいかなと。
アタリ表示とかは今のままでもカッコイイのですが最終着手と七連の★の
画像とかがなんか個人的にはイマイチな気が。

**名前は開発中のものです。** · 2006/12/10(日) 09:14:16

>>175
DDSフォーマットの画像ファイルさえ用意していただければできるかと思います

**東陶基** · 2006/12/11(月) 00:30:13

DDSフォーマットの画像があればそれを上書きして
リコンパイルすればOKなんだろうか・・・。
でもソースのイメージフォルダにその画像のｂｍｐないね。
ｂｍｐからDDSに変換するツールは見つけたんですけどね。
まぁこれは別に急がないからいいか・・・。

**東陶基** · 2006/12/11(月) 00:51:32

ところでirensei-allのフォルダの下にあるフォルダとかファイルって
どこまでがコンパイルの対象なんですかね？
online_helpとかsampleaiのフォルダはゲームの配布のところにも入ってるから
コンパイルの対象にはなってない感じですけどね
他のは全部コンパイルされてexeに組み込まれてるんですかね。

**名前は開発中のものです。** · 2006/12/11(月) 01:36:58

>>177-178
DDSフォーマットの画像を
mkstoneimg.bat
を実行してCのソースに変換してからコンパイルするようです。

コンパイル対象はsounds, aiapiですかね。
imagesはたぶん対象外です。
imagesのBMP画像はmainform.dfmあたりに取り込まれている感じがします。

**東陶基** · 2006/12/12(火) 01:59:52

ところで、Lv1のAIをコピーしてexeの起動後に新規対局画面を
表示したところでメニューバーにAI paramsが出るのは何が原因かわかりますか？
本体の方なのかAIの方なのか見当つかなかったので

**名前は開発中のものです。** · 2006/12/13(水) 00:42:32

>>180
デバッグ用の関数をエクスポートしているせいかな。
リリース版では表示されない方が良さそうですね。今度直しておきます。

囲連星本体のバグを修正しました。
画像の差し替えはどうしますか？
今回は見送るということであれば、本体とソースをメールで送ります。

**東陶基** · 2006/12/13(水) 01:05:54

>>181
ありがとうございました。
画像はいつでもいいので今回は見送りで大丈夫です。

そうですねリリース版ではAI paramsはでない方がいいですね。
デバッグ用の関数をエクスポートすると出るって言うのは
ある意味理にかなってるといえばかなってるのかも。

では本体送っていただいてAI paramsの問題が直ったところで
Ver1.01ってことで差し替えるようにします。
差し替えると言っても今Vectorでダウンロードするようにしているので
Vectorに送らないと差し変わらないんですけどね。

本当に色々ありがとうございます。

**名前は開発中のものです。** · 2006/12/17(日) 23:32:44

AI作ってる人が増えればどんどんつよくなりそうなんだけどね

**名前は開発中のものです。** · 2006/12/19(火) 14:51:49

>>183
人が増えるのが一番難しそうだ。
やはりプログラムそれもAIを作るってのは特殊技術だからな

**名前は開発中のものです。** · 2006/12/31(日) 01:54:24

それなりに動くプログラムが既に完成してるんだな

**名前は開発中のものです。** · 2007/01/09(火) 18:36:21

こういうのを開発する環境がタダで手に入る時代になったんだな
C++環境が無料って

**東陶基** · 2007/01/28(日) 02:31:31

とりあえずたまにはここでの情報のやりとりもありかなと思って書き込みます
mkrさんたまぁ～に見れたら見てください。
ぽかぼっととちょっと対局してみて気になった点。

・ぼっとと2人の時に退室すると部屋も閉じる（ぼっと一人きりの時は無い）
・置き碁に対応できる？それとも拒否？

**東陶基** · 2007/02/06(火) 02:06:22

先日相互リンクを貼って頂いた管理人さんからAI強いですねという感想をもらいました。
その管理人さんもプログラマさんなのでAI強いですねが単にプレイヤーとしてなのか
AI開発目線なのかはわからないですが結構嬉しかったですね。
意外と囲碁知らない初めての人に対してはLv1のAIはそこそこ頑張ると見た。

**名前は開発中のものです。** · 2007/03/01(木) 02:37:08

初心者には強いよLv1。慣れると勝てるが

**名前は開発中のものです。** · 2007/03/08(木) 15:58:31

俺のセフレはこのゲームに少しだけ嵌ってた。
どうやらこのレベルの強さと五分五分で勝負してた。
なんかこういうゲームに慣れてない人は逆に楽しみが多いんだなと思ったよ。
囲碁とかもそうなんだろうね。俺はある程度のソフトで楽しめるけど
強い奴は売ってる最強のソフトでも弱すぎて楽しめなさそう。
将棋だと強いんだっけ今？オセロはソフトの方が最強らしいし。

**名前は開発中のものです。** · 2007/03/12(月) 00:54:34

俺のセフレも・・・

メガ ◆p4a1U4MTk2 · 2007/03/12(月) 10:29:06

このゲームは、石を取られるのが一番致命的だな。
囲碁も石を取られると不利になるので、石を取られない方法が研究されているので、囲碁を参考にすれば強くなるかと。

突然すいませんでしたm(_ _)m

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

補足すると攻撃側としては石を取ってその地点を基盤にして
攻撃するのが効果的。

ただ今のLv1もそれほど簡単には石は取られないけど
かと言って強いってほどでもない。他にも何か要素があるんだろう

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

折角AI追加できるんだし誰か強いの作ってくれないかな
本気で勝てなかったらかなりやりこみそうなんだが

**名前は開発中のものです。** · 2007/03/16(金) 23:00:52

GNU囲連星とかあれば強そうなんだが。
無理かなー。

**名前は開発中のものです。** · 2007/03/18(日) 00:24:22

GNUってそんな簡単に参加できるの？

**名前は開発中のものです。** · 2007/03/27(火) 09:06:59

一瞬AAを作らないといけないのかと

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

サンプルのやつのmakefileを実行すると

エラー E2209 airandom.cpp 2: インクルードファイル 'irensei_rule_description.h'をオープンできない
エラー E2209 airandom.cpp 3: インクルードファイル 'irensei_ai_descripter.h' をオープンできない

こんなエラーが出る。サンプルすらコンパイルできない俺って･･･
誰か詳しい人教えて。

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