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

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

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

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

**名前は開発中のものです。** · 2006/10/11(水) 17:48:00

岐阜チャレンジ出てみるのも手だったかも。
対戦相手のAIが普通に７手打った所で囲連星のAIが７連作ってお終い。
で棄権。
ちょっとは話題になったかもね。

**東陶基** · 2006/10/12(木) 20:03:20

今日Windows100%が送られてきました。
意外と大きく紹介されててちょっと驚きでした。
11月号91ページです。

**名前は開発中のものです。** · 2006/10/13(金) 14:23:53

俺のゲームも載ってたｗｗｗｗ
雑誌？
送られてこねぇよｗｗｗｗｗｗｗｗｗｗ

**東陶基** · 2006/10/13(金) 22:32:55

>>72
載せる時に許可取るメールみたいなの来なかった？
そこに雑誌いる？見たいなことが書いてあったので
「要る」って返信したら送られてきた。
なんか無許可では掲載しないような感じだったけどどうなんだろね

**名前は開発中のものです。** · 2006/10/13(金) 23:07:22

つか、sageを覚えようぜ
メール欄にsageと記入すればOK

**名前は開発中のものです。** · 2006/10/14(土) 12:24:04

こうですか？わかりません（＞＜）

なんかＨＰの掲示板に載せるから許可クレって書き込みがあったから
イイヨーって返信した。それ以後連絡なし。アレ？まあいいや立ち読みで確認したし

**東陶基** · 2006/10/15(日) 00:21:13

>>75
そうそう。イイヨーって返信する時に雑誌欲しかったら住所と名前
教えてねってあったからそれを書いてイイヨーって返信した。
それ以降連絡なしは同じかな。

**名前は開発中のものです。** · 2006/10/17(火) 18:10:54

囲連星のAI作ったら20万もらえるのか
ttp://irensei.com/html/ai.html
小銭稼ぎになるか

**名前は開発中のものです。** · 2006/10/17(火) 23:51:09

GNUGOをポートすりゃいいのでは？

**名前は開発中のものです。** · 2006/10/18(水) 12:11:44

DLLはcdeclか
stdcallの方がアンダースコア絡みで悩まなくて済むのに

**名前は開発中のものです。** · 2006/10/18(水) 13:14:05

stdcallだとVC系の方が_hoge@numになるんだったっけ…

cdeclにしろstdcallにしろdefで対応すれば問題ないのかな
あとで試してみよう

**名前は開発中のものです。** · 2006/10/19(木) 14:27:19

でも20万はでかいよな

**名前は開発中のものです。** · 2006/10/19(木) 16:57:09

ageるな、何度いったら分かるんだ

**名前は開発中のものです。** · 2006/10/19(木) 18:34:10

sage進行なのかここ？不明だからsageとくけど

**名前は開発中のものです。** · 2006/10/21(土) 12:00:46

ＡＩ作る以前に思考が追いつかない。
>>31や>>40が必勝ってのがわからん。

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

囲碁の死活がわからないとどうしようもないのでは
囲碁板へどうぞ

**名前は開発中のものです。** · 2006/10/21(土) 19:42:05

>>84
>>31は、このあと白が壱、二、三or四に打って
７を作るのを黒は阻止できない
（黒が壱に打っても白五で取られてしまう）
白より早く７を作れる箇所もないので黒の負け。
┏┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┓
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼＋┼┼┼┼┼＋┼┼┼┼┼＋┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼三┼●┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○●●┼○┼┼┼┼┼┼┨
┠┼┼＋┼┼五壱○●○○┼┼┼＋┼┼┨
┠┼┼┼┼┼┼二○○●○●┼┼┼┼┼┨
┠┼┼┼┼┼┼☆●┼●●┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○┼┼┼┼●┼┼┼┼┼┨
┠┼┼┼┼┼┼四┼┼┼┼●○┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼●┼┼┼┨
┠┼┼＋┼┼┼┼┼＋┼┼┼┼┼＋┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛

**名前は開発中のものです。** · 2006/10/21(土) 19:47:42

>>40は☆の行に白が７を作るのを
黒は阻止できない（黒が壱に打てば白二、
黒三なら白四で結局取られる）
黒が他に白より早く７を作れる箇所がないなら白の勝ち

┠┼┼┼┼┼●┼┼┼┼○┼┼┼┼┼┼┨
┠┼┼┼┼┼○○○○○●●┼┼┼┼┼┨
┠┼┼┼┼☆┼┼壱三┼○┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼二四┼┼┼┼┼┼┼┼┨

**名前は開発中のものです。** · 2006/10/21(土) 22:32:41

>>86
>>87
わかりやすい解説ありがとうございます。
慣れるまでは、勝てるかどうか判断するのに時間がかかりそうです

**名前は開発中のものです。** · 2006/10/23(月) 16:02:27

ageるよ。

俺が思うにもし完成した場合には中途半端な強さじゃなくて
すごい強いか無茶苦茶弱いかのどっちかだと思うんだけど
そういうもんじゃないの？プログラマの人教えて

**名前は開発中のものです。** · 2006/10/23(月) 16:12:08

そんな簡単にむちゃくちゃ強いのなんか出来んよ

**名前は開発中のものです。** · 2006/10/26(木) 01:17:11

だろうな。ただ五目並べとオセロは必勝法があるんだよな。
先手必勝だったと

そう考えるとその必勝法さえ見つければそれをプログラムすれば
おっけーってわけだ

**名前は開発中のものです。** · 2006/10/30(月) 20:35:43

>>91
その必勝法がなかなか見つからないけどな

**名前は開発中のものです。** · 2006/11/02(木) 16:34:35

> プログラムソースの公開は、囲連星プログラムの改良を目的としています。
> そのため、第三者がこのソースを利用し作成したプログラムもまた
> オープンソースとして公開することを義務づけます。

AI作るときにAI用に提供されているAPI使った場合もソース公開しないといけないのかな?

**名前は開発中のものです。** · 2006/11/03(金) 06:38:49

どうだろうな。
DLL との通信に必要な部分は、さすがに問題ないだろう。
ユーティリティーは、あれ使ってる間は、別に公開して困るレベルじゃないんじゃない？

まあでも、内蔵 AI のソースを流用するならともかく、API つーてるのを使ってライセンス汚染はキツい気がするな。
GUI 部分のソースはどーでもいいし。

>>91
オセロ解明されたの？！！
しかも後手じゃないんだ！
俺が知ってるのは、十数手以内にどっちが勝つか分かるって話だったけど。
ソースあったらくれ。

**名前は開発中のものです。** · 2006/11/03(金) 22:55:47

>>94
APIの使用は問題ないと思いたいですね

> ユーティリティーは、あれ使ってる間は、別に公開して困るレベルじゃないんじゃない？
確かにそうかも

練習として棋譜再生DLLを作ってみました
(AIではありませんが…)
囲連星上で棋譜の確認が出来ると以外何もありませんが、
興味があったら使ってみてください

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

**名前は開発中のものです。** · 2006/11/03(金) 22:56:51

×出来ると以外
○出来るという以外

**東陶基** · 2006/11/04(土) 16:16:41

>>95
ツール作成ありがとうございました。
公式HPにアップしてもよいですか？

あとライセンスや著作権についてですが
一応ライセンス云々と書いていますが
基本的に作成者のご希望を優先しますのでとりあえず
気にせずガンガン開発してもらえるとうれしいです。

**名前は開発中のものです。** · 2006/11/04(土) 19:56:57

>>97
> 公式HPにアップしてもよいですか？

こんなものでよろしければ、好きなようにして下さって構いません

> 基本的に作成者のご希望を優先しますのでとりあえず
> 気にせずガンガン開発してもらえるとうれしいです。

どこまで出来るかわかりませんが頑張ります
コンテストに応募できるくらいになればいいのですが…自信はありません

**東陶基** · 2006/11/05(日) 00:35:33

>>98
もしわからない事がありましたら何でも聞いてください。
戦術、ルールなど答えられる限り対応させてもらいます。

**名前は開発中のものです。** · 2006/11/08(水) 17:37:12

そこそこ強いのが携帯とかで遊べたら通勤時間とかいいんだが
碁だと時間かかるし、五目並べはなんだしな
オセロでもいいっちゃいいがコンピュータにどうやっても勝てないし

**名前は開発中のものです。** · 2006/11/10(金) 20:12:35

弱い石をまず一子なり二子取ってそこを中心に七連を作るプログラムが
手っ取り早く強そうなんだがどうだろう

**名前は開発中のものです。** · 2006/11/10(金) 22:36:28

序盤での石を取る手の価値を大きくするのはよさそう。

**名前は開発中のものです。** · 2006/11/11(土) 03:23:04

ただ手っ取り早いかどうかはちょっと疑問

**名前は開発中のものです。** · 2006/11/12(日) 06:28:33

弱い石を無理矢理取りに行って取れるくらい囲碁に明るいプログラムなら、そりゃだいぶ強いだろ。

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

ところでサンプル通りに作れば動くことは動くのかな？
だれか少しでも動かせた人教えて

**名前は開発中のものです。** · 2006/11/14(火) 16:35:24

>>104
囲碁のプログラムって序盤で一子（取れることも少ないんだろうけど囲碁の序盤だと）
を取りにいけても無理に取りに行かないんじゃない？
なんか囲碁のプログラムの難しいのは石を取りに行くより地とか厚みの方が
有効だったりするからだろうなと思ったり。
なので結構取れる石ってある気もするんだけどね。

**名前は開発中のものです。** · 2006/11/14(火) 18:50:27

ルールわからないから作れない。

詳しいルールブックないの？
そもそも囲碁なの？

**名前は開発中のものです。** · 2006/11/14(火) 19:28:21

囲碁＋連珠で囲連星です。
ルールは公式ＨＰに載ってます。
http://irensei.com/html/try.html
http://irensei.com/html/rule.html

**名前は開発中のものです。** · 2006/11/14(火) 22:31:06

ルールみたけど、分かりづらい。
囲碁のベース知ってる前提みたいだから無理だな。

**名前は開発中のものです。** · 2006/11/14(火) 22:57:52

コウのところ以外は読んだらすぐ打てそうだけどね
コウなんて囲連星じゃあんまり出ないだろうし
囲まれたら取られる7目並べでルールはOKだと思う

**名前は開発中のものです。** · 2006/11/15(水) 00:17:59

>>110
ためしに明日からここで作ってみるわ。
誰かルールに詳しい人サポートお願いします。

**名前は開発中のものです。** · 2006/11/15(水) 03:04:49

>>111
おぉ～。応援してるよ。
俺も作りかけたんだけど挫折しちまったから
代わりに賞金２０万狙って

**名前は開発中のものです。** · 2006/11/16(木) 17:34:21

今、ためしに作ってみたんだけどイマイチ自信がもてない。
この盤ゲームは一番長い連続した碁の長さを競うものなの？

で、どんなＡＩというか
19x19マスに情報を19x19階層分持っておく。
ターンで敵の打ったx,y,nに保存して内部に(1)もしくは(周りの数)を足す。
x,y,nの周辺に合計1~以上を検索してなかったら1以上になる位置に打つ。（ここは適当）
ターンを増すごとに階層情報が増えるので何処が重要なのかわかってくるハズ。

連続性がこの勝敗を分けるみたいだから
数の多いところを抑えて、自分はもっとも数の小さな位置からもっとも多い位置の中間を狙わせる。

考え方としてはその位置にどれだけ投資されたかっていう考え方。
このゲームではどこを狙っているのかが問題になっているし、連続性とう位置関係も解決されるハズ。

と長いけど、サンプルあとでうぷしますね。

締め切りっていつ？

**名前は開発中のものです。** · 2006/11/16(木) 20:36:31

>>113
>この盤ゲームは一番長い連続した碁の長さを競うものなの？

違う。
ルールをしっかり読んだ方がいい。
ルールの記述は厳密さが足りないところも多々あるが、
そんな風に誤解されるほど酷いものではないと思う。

**名前は開発中のものです。** · 2006/11/16(木) 20:41:02

ちなみに勝敗条件は

>先に七連を規定本数作った対局者を勝ちとする。
>白は長連でも七連と認める。

公式で落とせるソフトでは規定本数=1になってるね。

**名前は開発中のものです。** · 2006/11/16(木) 22:32:55

囲めば石を取れる7目並べって考えれば
そんな遠くは外れないと思う

締め切りはないんじゃないかな。随時募集みたいだよ

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

>>114,115,116
ありがとう
もうちょっとがんばって改良するわ

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

>>117
ところでこういうのを作る時って、どのあたりがネックになるの？
躓かないで一応打てるとこまでは直ぐ出来るのかな？
強い弱いを別としたら

**名前は開発中のものです。** · 2006/11/18(土) 03:18:55

>>118
強い弱い別にしたら if 分でルールどおりに書いてみただけでも一応は動くよ。
ただし、その if を自動化するからこそ可能性があるのね。

ネックはやっぱりルールでしょう。
この場合は７連続がどうたらとか、囲むとか、それさえなんとかなれば強弱もなんとかなりそう。
オセロのAIなんか見てみると面白いかも。（HSP系なら落ちてるよ

**名前は開発中のものです。** · 2006/11/18(土) 07:10:34

>>118
>>119

C++なら盤面の更新や着手可能個所の列挙などを手軽にできるAPIがあるので楽
自分で実装するのも難しいことではないね

＞オセロのAIなんか見てみると面白いかも。（HSP系なら落ちてるよ

なぜHSP？というのは置いておくとして、
オセロは定番だから取っ掛かりにはなるかもしれないね
ただオセロと比べると盤面が広いのと、
着手候補数が多い（既に置かれている石の周辺だけを候補としても）のが辛いところかな。

**名前は開発中のものです。** · 2006/11/18(土) 15:04:13

>>119
なんか着手がルールにのっとってるかどうかのチェックするAPIが
あったような気がした。ソース読んだときに。

ただ着手候補数が多いってことが逆にオセロと違ってコンピュータより
人間が強いって言う砦を守りそうな気がする

**名前は開発中のものです。** · 2006/11/19(日) 21:42:03

これってそんなに数日とかで出来るもんなのかな？
ただGUIとかのコーディングがないからソース自体はたいした量にはならない？

**名前は開発中のものです。** · 2006/11/20(月) 07:15:31

うん、たぶん。

**名前は開発中のものです。** · 2006/11/20(月) 17:42:52

出来れば作り始めた人はコテハンでカキコしてくれたらわかりいいな。

123とかがその人なら「期待して待ってるよ」ってなるけど
通りすがりのカキコだと一般論になっちゃうもんね

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

囲連星のバグ報告

・対局中にメニューの「待った」と「降参」を押しても反応がない
・AIのIrenseiFinalize() が呼ばれない

前者はそれほど大きな問題でもないけど、
後者に関してはリソースの解放などにも関わる可能性があるので重要かもしれません。
ソースを調べたところ、mainform.cppの以下の箇所が原因のよう。

ASSERT( (*ai.finalize)(ai.param, ai.iout) );

関数呼び出し自体をASSERTで括ってるので、おそらくデバッグ版の囲連星でしかfinalizeが呼び出されません。

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

>>125
そうなの？俺のマシンの囲連星は待ったも降参も反応してるけど

**名前は開発中のものです。** · 2006/11/24(金) 07:04:57

>>126
もしかしてうちだけなのか…

念のため言っておくと、右ペインの「新規対局」「待った」「降参」が並んでるボタンではなくて、
上部のメニューバーの方ね

**名前は開発中のものです。** · 2006/11/24(金) 16:19:03

メニューバーの方ね。それは確かに反応してない。
単純に関数の呼び忘れなのかな？

**東陶基** · 2006/11/25(土) 14:15:44

>>先日対局したAI開発者さんへ
この前はAIありがとうございました。
AIと対局してみたのですが、多分石が当たられたときに逃げないのが
弱い一因かなと。

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

の時に

┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼＋┼┼┼┼┼○┼┼┼┼┼＋┼┼┨
┠┼┼┼┼┼┼┼○●○┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼★┼┼┼┼┼┼┼┼┨

と単純に逃げるだけでも強さが改善されるのではないかと。
もちろん７を作れるとか６を止めるとかの方が優先順位は高いと思いますが、
石を取られるのを避けるというのもかなり優先順位が高いと思うので
参考までに。また強くなったらテストさせて下さい。

>>125
そうですね。機会があれば直してもらいます

**名前は開発中のものです。** · 2006/11/25(土) 19:29:40

>>129
アドバイスありがとうございます。

この前のAIは何手先まで読めるかを試す程度で、
特に五六七以外のチェックはしていないので、アタリなどの判定はこれから実装予定です。

現状では、この前より少しばかり高速化してさらに一手先を読むことができるようになったので、
今のAIには七割くらいは勝てるようになりました。
が、人間が打っても強くなったとは実感できない程度だと思います。

幾つかあるアイディアを実装すればもう少し強くなるとは思いますが、
大幅に強くなるようなブレイクスルーの見込みはないですね。

**名前は開発中のものです。** · 2006/11/26(日) 02:59:30

機械対機械で７割とかって人間みたいなバランスになるんだな。
なんか強い方が９９パーセント勝ちみたいなのかと思ってた

**名前は開発中のものです。** · 2006/11/26(日) 20:12:53

>>131
明らかに強ければ99%勝ちになるとおもうのですが、
現段階ではそれだけ微妙な差しかないレベルってことだと思います。

公式サイト以外で囲連星の棋譜が手に入るところってありませんか？
まだ囲連星に不慣れなので、いろいろな棋譜を見て調べてみたいと思っています。

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

>>130
今のAIより強くなったんですか？
凄いですね。もし良かったら適当なところで一旦メールで
送ってもらえると嬉しいです。もしくはUPしたURLを書き込んでおいて
もらってもいいのですが。
そうすればまた何か気になるところがあれば報告出来るかなと。
ただAI同士でなく人間との対戦の場合は必勝形を作る、防ぐと言うのが
かなり効率的です。

**東陶基** · 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

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