■ このスレッドは過去ログ倉庫に格納されています
【囲碁?】囲連星のAIを作ってみよう【連珠?】
- 1 :名前は開発中のものです。:2006/08/03(木) 16:13:45 ID:jCmv785l.net
- フリーソフト囲連星のAIを自作してみませんか?(囲碁+連珠)
デフォルトのAIが弱いので今なら囲連星AIの第一人者になれる。
もし名人より強いAIを作成すればそのAIが名人位に。
詳しいことはソフトダウンロード後、ヘルプメニューを参考に。
作成方法:AI部分をプログラムしコンパイルしたものをファイルコピーすればOK
ソフトダウンロード:http://irensei.com/
- 411 :名前は開発中のものです。:2007/12/16(日) 18:30:28 ID:tvhAhM9O.net
- >>410
>あと19マスだけど、32マスにして左上に寄せて使うと良い 座標の計算がビットシフトで行える為だ
これはどういう意味か教えてください。
19->32はメモリロスのほうが大きそうな気がするのだけど。
- 412 :名前は開発中のものです。:2007/12/16(日) 18:49:07 ID:ogsZGdsp.net
- たとえば普通に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の判定で済む
- 413 :名前は開発中のものです。:2007/12/16(日) 19:15:30 ID:Kur0Wr75.net
- 囲連星とか聞いた事もない。
- 414 :名前は開発中のものです。:2007/12/16(日) 19:16:25 ID:tvhAhM9O.net
- >>412
なるほど。
横方向に一つマージンとって19*20マスでも同じようなことができそうだけど、
結局ビットシフトやANDで済む32と比べると差が大きいのかな(定数除算や剰余の最適化を期待しても)。
上下左右にマージンをとる方法はどうなんだろう。
有効座標かどうかの判定無しで参照できるという利点はあるよね。
- 415 :名前は開発中のものです。:2007/12/16(日) 20:06:12 ID:ogsZGdsp.net
- 今も賞金20万もらえるの? 今日、初めて作り始めたんだけど・・
なんかSTLはコンパイル環境によってエラーが出るし、使わずにやることにしたよ
多分グローバルにbitsetやvector使っているせいだとおもうけど
- 416 :名前は開発中のものです。:2007/12/16(日) 22:33:38 ID:ogsZGdsp.net
- 思考ルーチンを考えたので概要を書き込む
次の種類の手を生成して、モンテカルロ法で最善手を選ぶ
・一手、二手で敵の駒が取れる手
・一手で駒が捕られるマス
・縦横斜めに敵の駒が無く7マスが揃いやすいマス
最後の部分は、例えば (端)□□□●●● (□は空白) とすると
一番、右の●を今置いたとすると、端二つは無視する為、右●を含んで7個そろう可能性があるのは
□●●●□□□、 ●●●□□□□、 ●●□□□□□、 ●□□□□□□のパターンがある
これらの黒石の個数の合計を、今置いた石の7が揃いやすい得点として用いる 加えて縦斜めの得点を加算する
この得点が高い手順に生成する
- 417 :東陶基:2007/12/17(月) 06:21:02 ID:Tjg1n58r.net
- >>415
来年から定期的なオンライン対局を休止する予定なので名人レベルのAIの認定はちょっと微妙かも
しれません。
ただ上級レベルまでは判断できますので上級レベルまでの賞金は今まで通りです。
もし上級レベルが出た後にさらに強いのが出た場合にはその時に考えたいと思います。
HPに残してると紛らわしいのでHPも名人レベルは削除しておきます。
ちなみに中級レベルはほぼ内定してます。YさんのLv3(現在の追加AI)をソースを整理してもらった後
フリーソフトに組み込んだ段階で中級レベルとなる予定ですので、Lv3より明らかに強いAIでかつ
対人でもそれに見合った強さを出した段階で上級レベルとなると思います。
- 418 :東陶基:2007/12/17(月) 06:25:41 ID:Tjg1n58r.net
- 一応今の開発者さんにも来年からはオンライン対局の問題もあるので名人レベルの認定は
厳しいかもしれませんが上級レベルまでは自分自身でも判断できると思うので・・・と伝えています。
上級レベルというのは対人レベルでは東陶基がまず勝てないというレベルです。
ちなみに東陶基の棋力は現在最強のLv3に対して勝率はイーブン位だと思います。
- 419 :名前は開発中のものです。:2007/12/17(月) 09:41:51 ID:0p5aBMAr.net
- 強いかどうか知る前にuctは時間かかりすぎ 今から抜くからまだ決定しないで
- 420 :東陶基:2007/12/17(月) 09:55:08 ID:Tjg1n58r.net
- 別に中級が2人とかでも構わないと思ってますのでいつでもプログラムはお待ちしてます。
他のAI開発者さんも強いのが出来れば目標(ライバル?)になると思うので大変良いことなので。
確かに現時点でのuctは思考時間はPCによってまちまちですね。
最新デスクトップだと2,3秒らしいですが古いマシンだと20秒とかにもなるらしいです。
ただ5年後とかにはハードの進化でどのマシンでも2,3秒以内になってると思うのでそれは
それでいいかなと思ってます。
総レス数 799
279 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★