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

1 ：名前は開発中のものです。：2006/08/03(木) 16:13:45 ID:jCmv785l.net

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

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

21 ：名前は開発中のものです。：2006/08/25(金) 23:01:11 ID:WlvILivf.net

マッチングはどっちかって言うと
候補手の生成のためのものって気がするが。

てことで、みんな候補手はどうしてる？

22 ：名前は開発中のものです。：2006/08/25(金) 23:14:00 ID:RsiJgsmx.net

棋譜から良いパターン・悪いパターンを検出して、良いパターンほど優先的に生成。

って事をしたいけど、実現出来そうに無いから合法手全部生成する。

23 ：名前は開発中のものです。：2006/08/26(土) 00:58:27 ID:rYAFjXGI.net

そうすると３手読むだけでだいたい(15*15)^3=11 390 625
になっちゃうんですけど。
αβ法とかでカットするにしてもこれは多すぎだべ。

24 ：名前は開発中のものです。：2006/08/26(土) 03:37:13 ID:IupHD68w.net

とりあえず標準のAIよりは強くなればOKじゃないのか
それでまずは最強AIなわけだし。
囲碁とか将棋もそうやって徐々に進化したわけで。

25 ：名前は開発中のものです。：2006/08/26(土) 13:03:58 ID:Iyz7Kglw.net

>>23
たしかに多いね。
石に隣り合わない手を読まないとかどう？

26 ：名前は開発中のものです。：2006/08/27(日) 01:37:14 ID:hewMfiMA.net

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

のとき真ん中に打ってくれなくなるなー。
まあでもこんなのは例外的だから
除外しちゃってもよさそうだけど。


７連を作る手
ないときは相手の７連を防ぐ手
ないときは六を作る手
ないときは相手の六を防ぐ手
…
プラス、石を取る手、助ける手は常に候補手

って感じはどうかなあ。

27 ：東陶基：2006/08/27(日) 17:32:29 ID:gQI+UjIN.net

どうも会長です。
もし完成した場合には送ってもらえればダウンロードするファイルに
入れちゃうので宜しくお願いします。

28 ：名前は開発中のものです。：2006/08/28(月) 23:03:01 ID:ey7+/+F9.net

>>26
まず自分に７連を確実に作れる手がなければ
相手の５（もしくはどちらかが止まってる６）を防ぐというのが最優先では。

自分の７連の詰めろ状態と相手の５を比べて
両方FALSEなら布石となる手を、
両方TRUEならどちらが先に勝つかを検討
どちらか片方がTERUの時はそっちを優先でOK?

29 ：名前は開発中のものです。：2006/08/29(火) 06:21:05 ID:NUVELzk7.net

>>28 >>26じゃないけど
相手の両方開いた5よりも自分の片方開いた6があれば
自分の方が早いってことじゃないかな？

まぁでも俺はああいう風に分岐の多いロジックでやるよりも
7連のみを考慮して探索を深くた方がいいと思うんだけど。

あと >>14 >>19 で上がってる好形も同様に手が遅いんだよね。
だから評価関数的には割り引いて判断してあげないといけないと思う。

30 ：名前は開発中のものです。：2006/08/29(火) 12:42:32 ID:P7sn32OK.net

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

┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼○○○○○┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
そりゃ、相手の打つ手を考えないなら、同じ５でも下の方が早い。
下はあと2手だけど、上はあと５手もかかる。


でも、相手の５や６をちゃんと止めるという基本ができてれば、ひとつだけ５があったって勝ちにはつながらない。
両てんびんをかけなきゃだめなのよ。
5目並べの３３や４３は結構できるけど、５５や５６は縦横斜めの組み合わせじゃそうそうできない。
じゃ、どういう形ならできやすいかっつーと、

┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○○┼┼○┼┼┼┼┼┼┨
┠┼┼┼┼┼○┼┼☆○┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
例えばこんなのになる。（ちょっと人工的な例だが）

そういう意味で
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼○○○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
より
┠┼┼┼┼┼┼○○┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼○┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
の方が好形