おまいら最強のリバーシプログラムしてみろよ part3at TECH
おまいら最強のリバーシプログラムしてみろよ part3 - 暇つぶし2ch113:デフォルトの名無しさん
07/07/12 22:48:57
逆ルールオセロは作ってみたけど、本来のオセロより強いアルゴリズムを組み易いよ。
なんせ、手詰まりを目指せば勝てるんだから。

114:デフォルトの名無しさん
07/07/12 23:21:02
それはない
アルゴリズムの難易度自体は普通のオセロと同じだよ
戦略は大きく変わるけど手詰まりは逆ルールでもよくない事
URLリンク(hp.vector.co.jp)
ここの負けオセロアプレットと対戦させて棋譜見せてよ

115:デフォルトの名無しさん
07/07/12 23:39:34
>>113の相手は普通に勝ちに来るアルゴリズムだな。

116:デフォルトの名無しさん
07/07/15 15:39:04
評価関数なんだけど、石の位置に重み付けするだけでは強くはならないかな?
隅は+10点、X(墨の斜め隣)は-7点、とか(数値は適当)
やはり確定石や開放値を計算すべきか?
しかしそうすると評価関数が重くなるから探索深度が下がるような気がするんだが

117:デフォルトの名無しさん
07/07/15 16:00:21
隅の隣はどうするよ。

・・・とりあえず
URLリンク(hitsujiai.blog48.fc2.com)


118:デフォルトの名無しさん
07/07/15 16:43:10
レス㌧
やりたかったのは正にリンク先の方法なんだけど、やはりこれでは不十分なようですね。

>隅の隣はどうするよ。
116で挙げた数値は適当で、実際は回帰分析して数値を決めようか、とは思ってる。
終盤は読み切れるので、終盤から徐々に遡りながら評価関数作ろうか、と。
とりあえずこれで形にしてから他の評価関数を追加することにするわ。

119:デフォルトの名無しさん
07/07/17 20:03:16
レーティング付きの棋譜いるか?GGFの棋譜を余分なところを削除した

120:デフォルトの名無しさん
07/07/17 20:11:54
次のように変換した


対戦日時、黒のレーティング、白のレーティング、2文字ずつの指し手
(例)
2006-03-22,1805.66,1964.22,d3c5f6f5e6e3c3f3c4b4c6d2g5b5b3c7b6d6f4e7f7g6c2h5e1d1f2e2c1g4g3f1d8c8d7h4g1b2h6a3a1b1a2a6a5a4h2h3b7h1a7g7f8h7g2a8b8g8h8e8

121:デフォルトの名無しさん
07/07/20 09:13:01
チェッカーは解かれたそうだ。
URLリンク(en.wikipedia.org)
URLリンク(www.nature.com)
URLリンク(www.nikkei.co.jp)
駒取り合う「チェッカー」を完全解明・カナダの研究チーム
【ワシントン19日共同】市松模様の盤上で黒と赤などの丸い駒を斜めに動かし、
相手の駒を飛び越して取り合うゲーム「チェッカー」を完全解明したと、
カナダ・アルバータ大の研究チームが米科学誌サイエンス(電子版)に19日発表した。
平均50台のコンピューターを18年動かし続けて得た結論は、最善手で差し続ければ必ず引き分けになるというもの。
決して負けない対戦ソフトが可能になったが、より複雑なチェスや将棋の完全解明にはかなり時間がかかりそうだ。
チームはチェッカーの世界チャンピオンに勝つプログラムを作る目的で、1989年にチェッカーの解明に着手。
全部で5兆の1億倍通りもある駒の置き方を踏まえてシミュレーションを繰り返した結果、
お互いにミスをしなければ相手の駒が取れなくなる「引き分け」に終わることを突き止めた。(07:00)

122:デフォルトの名無しさん
07/07/21 17:11:05
いやぁ~めでたい
こりゃ、祝杯を上げないといけないね

123:デフォルトの名無しさん
07/08/21 17:57:43
age

124:デフォルトの名無しさん
07/08/21 18:01:48
50台を18年かあ、どのくらいのスペックなんだろう。
今のPCなら何台で何年かかるかな。
まあ全パターン出力したんだろうけど、このやりかたはリバーシは無理だな

125:デフォルトの名無しさん
07/08/21 18:49:11
全パターン出力・・・(笑)

126:デフォルトの名無しさん
07/08/22 10:01:42
>全部で5兆の1億倍通りもある駒の置き方を踏まえてシミュレーション
これが全パターン

127:デフォルトの名無しさん
07/08/22 10:25:22
全部出力できるわけないだろ。
パターンを生成しながらシミュレーションしてパターン自体は捨て。
シミュレーション結果はまとめて出力。

128:デフォルトの名無しさん
07/09/08 02:46:34
リバーシのAIを作りたいのですがオープンソースで強いAIがあれば参考にしたいので教えてください

129:デフォルトの名無しさん
07/09/12 21:48:55
>>128
あの、本格的にやると英文の論文や汗んブラやらなきゃいけないんで
人に聞いてるような根性じゃ一生無理です。強いがどんくらいかによるけど。
URLリンク(www.cs.ualberta.ca)
URLリンク(sourceforge.net)



130:デフォルトの名無しさん
07/09/12 22:56:51
ありがとうございます
でも弱いですね

131:デフォルトの名無しさん
07/10/02 10:32:05
age

132:デフォルトの名無しさん
07/11/18 04:34:34
>>119-120
それ欲しい
まだ見てたらうpしてくれ

133:デフォルトの名無しさん
07/12/14 20:57:51
あげ

134:デフォルトの名無しさん
07/12/30 02:04:52
Vector新着ソフト紹介あげ

MasterReversi Standard Ver1.0.0 (07.12.17公開 5,479K)
>>並列演算にも対応する強力なエンジンを持つ本格派リバーシアプリ
>>ヒント/カスタマイズ機能も豊富

URLリンク(www.vector.co.jp)

本格派って割にはオセロと無関係な所に力を注いでる感はあるが、強くて速いのは確か。

作者ホームページによるとマルチコアCPUではFFOテストでscrZebraよりも高速らしい。
シングルスレッド時にもscrZebraより1%高速だったらしいが、俺のPCでは5%くらい遅かった。

次のアプリとの対局結果も載っている。
WZebra/Edax/Herakles/Ntest/BoobyReversi/KozoOthello/vsOtha/Thell/RunOth/Duoth/BearRev
設定が有利なのかもしれないが、Edax以外には勝ち越したらしい。

ただし、Vectorに登録されているStandard版には研究機能は搭載されていない。
研究機能やFFOテストには作者ホームページにあるProfessional版が必要。
Professional版はしっかりシェアウェア。

ちなみに、俺が一番気に入った点はコンピュータプレイヤーが色々付属しているところ。
「ミセスリバーシ」とか「ミズ勝負師」とか「佐知子」とか。(男もいるけど)
プレイヤーの作成機能が付いてるから、誰か萌えキャラで作ってくれ。

135:デフォルトの名無しさん
07/12/30 10:43:40
>>132
まだ見ていたらうpするよ 応答して

136:135
07/12/30 11:30:52
URLリンク(vu.s1.zmx.jp)

うpしてみた

137:デフォルトの名無しさん
07/12/30 15:51:30
>>135-136
もらった
ありがとう

138:デフォルトの名無しさん
08/01/22 23:30:20
恐らく和製で最強のソフト
URLリンク(homepage2.nifty.com)

139:デフォルトの名無しさん
08/01/23 00:50:30
作者乙

140:デフォルトの名無しさん
08/02/01 06:15:03
WZebraのソースコードって公開されてないの?

141:デフォルトの名無しさん
08/02/01 15:19:11
WZebraはまだされてないね
公開するって言ってたのになぁ

142:デフォルトの名無しさん
08/02/01 16:46:11
そんな話あったのか?
zebraなら3年位前に公開されてたけど
GUIの部分なんか見てもしょうがないとも思うけど

143:デフォルトの名無しさん
08/02/01 16:50:59
あった
Zebraしか公開されなくて「あれ?」って思った
GUIはバグがあるから修正したいなぁ

144:デフォルトの名無しさん
08/02/01 17:54:17
ソースコードを公開するって発表したとき
「ZebraとWZebra」をリリースするって言ってたね

145:デフォルトの名無しさん
08/02/01 21:11:16
やっぱないのね。
Intel MacでGUI版を使いたかったんだけどな。
zebraの方はなんとか動かせたけど。

おとなしくVMware使うか…

146:デフォルトの名無しさん
08/03/23 13:04:45
あげ

147:デフォルトの名無しさん
08/03/24 10:19:31
sage

148:デフォルトの名無しさん
08/05/14 00:55:24
ほしゅ

149:デフォルトの名無しさん
08/05/14 01:06:36
そんな事書くくらいなら何か話題提供しろよ


150:デフォルトの名無しさん
08/05/14 19:58:27
>149
「隗(かい)より始めよ」

151:デフォルトの名無しさん
08/05/14 21:34:14
そんな事書くくらいなら何か話題提供しろよ

152:デフォルトの名無しさん
08/05/15 01:32:34
他スレで見かけた「リバーシ1」ってここの>>1

153:デフォルトの名無しさん
08/05/15 04:53:09
>>152 厳密には初代スレの>>1だけど、まぁ合ってるかと。

154:デフォルトの名無しさん
08/05/27 12:24:06
ほす

155:デフォルトの名無しさん
08/07/27 01:31:53
あげ

156:デフォルトの名無しさん
08/07/27 01:32:49
さげ

157:デフォルトの名無しさん
08/07/27 01:38:59
何か面白いネタ無いかな


158:デフォルトの名無しさん
08/07/27 01:53:17
なにこのくそすれ

159:デフォルトの名無しさん
08/07/27 01:58:01
うん

160:デフォルトの名無しさん
08/07/27 03:04:09
┏━━━━━━━━━┓     _  
┃┌─┬─┬─┬─┬─┬─┬─┬─┐┃ ,.^〈〉'´  ヽ〈〉ヽ.
┃│●│●│●│●│●│●│★│  │┃( (〈〉.ノ从))〈〉) )
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ ) )(li.゚ ヮ゚ノ! ( ( 
┃│○│○│○│●│●│●│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃いくみん ● 31
┃│●│○│●│○│●│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃
┃│●│●│○│○│○│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃
┃│●│●│●│○│○│○│  │  │┃ ____
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ /    `ミ
┃│●│○│●│●│○│○│  │  │┃i´ 从从ミ
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃` リ;゚ -゚ノ  
┃│●│●│○│●│●│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ U - 1 ○ 18
┃│●│●│●│●│●│●│  │  │┃
┃└─┴─┴─┴─┴─┴─┴─┴─┘┃
┗━━━━━━━━━┛

161:デフォルトの名無しさん
08/07/27 03:14:34
SAIOを超えるにはどうすればいいか。


162:デフォルトの名無しさん
08/08/11 02:18:08
URLリンク(slashdot.jp)

163:デフォルトの名無しさん
08/12/14 17:39:12
話題ないの?

164:デフォルトの名無しさん
08/12/15 16:04:54
あっちのすれで

165:デフォルトの名無しさん
09/01/10 00:49:59
最近何かのブレイクスルー無いの?

166:デフォルトの名無しさん
09/01/19 12:28:59
URLリンク(d.hatena.ne.jp)

167:デフォルトの名無しさん
09/01/21 01:21:52
いつの間にか「リバーシプログラムの作り方」がフリーソフトウェアになってた。
URLリンク(www.es-cube.net)
オンラインでも読める。
URLリンク(www.es-cube.net)


168:デフォルトの名無しさん
09/01/21 15:22:35
>>167
このスレとしては内容が初歩的過ぎるね

169:デフォルトの名無しさん
09/01/21 16:58:11
>>167
誰か掲示板に書き込んでやれよ

170:デフォルトの名無しさん
09/01/26 23:44:14
ソフトはちっとも増えてない。
大学の課題で作れと言われる→ちょっと調べて作って提出→終わりか
ベクターに登録する人がサッパリいない。

ブログを検索すると、作ってる人自体はそれなりにいる模様。

171:デフォルトの名無しさん
09/01/26 23:57:51
最近出てきた(というか俺が知った)ので強いのはMaster Reversiだけだな


172:デフォルトの名無しさん
09/01/27 16:49:18
>>170
だって、リバーシなんてコンピュータ性能が高くなれば終盤まで計算できそうじゃん。

173:デフォルトの名無しさん
09/01/27 16:50:13
それはない

174:デフォルトの名無しさん
09/01/27 18:31:51
ある
性能が現在よりアボガドロ数進数でアボガドロ数桁倍になれば囲碁でも解ける

175:デフォルトの名無しさん
09/01/27 18:45:02
リバーシのアルゴリズムはあんまり知的好奇心を掻き立てられないんだよね。
囲碁とか将棋のほうが面白い。

176:デフォルトの名無しさん
09/01/27 20:36:33
それはない

177:デフォルトの名無しさん
09/01/28 06:09:07
mixiでこんなコミュ見つけた
URLリンク(mixi.jp)


178:デフォルトの名無しさん
09/01/31 02:14:30
>>169
俺の書き込み(>>167)以降やっと掲示板に書き込みが、とおもったら・・・。
悪い事しちゃったかな・・・。

179:デフォルトの名無しさん
09/02/06 18:58:01
リバーシって全局面のデータベース化できたんじゃなかったっけ?

180:デフォルトの名無しさん
09/02/06 20:57:29
できてないよ

181:デフォルトの名無しさん
09/02/06 22:46:29
>>179
チェッカーと間違えてない?

182:デフォルトの名無しさん
09/02/28 10:24:03
>私はGGSのユーザー名を”kennkyu”としています。
>その由来は、これを漢字で書くと「験求」です。
>
>「験」は「実践による険しい剣山のような対極の験」を表し、これすなわち「インテリジェンス(験による賢)」です。
>
>「求」は、あらゆるものの本質を引き出す求心的な桁違いの「エナジ」ーであり、「触媒」であり、あらゆる物質の原点である「光子」を表します。
>定石を打破した常に新しい手筋を引き出すものです。
>
>すなわち、「クラーク(光)・ケント(インテリジェンス))であり、私の本名の名前と苗字の意味そのものです。
>
>オセロの対局も一つの対極による験であり、オセロの手筋は、分岐の連続であり、「S」の相対性分離の概念と一致します。

意味不明


183:デフォルトの名無しさん
09/03/08 15:51:57
●○
○●

184:デフォルトの名無しさん
09/03/08 16:11:33
●○
●●


185:デフォルトの名無しさん
09/03/08 17:05:23
●●●
●●


186:デフォルトの名無しさん
09/03/08 17:57:10
●●●
●●●


187:デフォルトの名無しさん
09/03/08 18:05:02
●●●
●●●
●●

188:デフォルトの名無しさん
09/03/08 18:26:33
●●●
●●●
●●○

189:デフォルトの名無しさん
09/03/08 18:59:17
●●●
●●●
●●●●

190:デフォルトの名無しさん
09/03/09 11:55:29
●●●
●●●
●●●●●

191:デフォルトの名無しさん
09/03/09 12:05:36
●●●
●●●
●●●●●
   ●
   ●


192:デフォルトの名無しさん
09/03/09 12:48:08
F5F6F7F4F3E3D3G5H5

193:デフォルトの名無しさん
09/03/09 15:02:02
F1F2F3F4F5F6F7F8FUCK

194:デフォルトの名無しさん
09/03/09 20:21:57
●●●
●●●
●●●●●
   ●
   ●●

195:デフォルトの名無しさん
09/03/10 00:47:57
●●●○
●●●
●●●●●
   ●
   ●

196:デフォルトの名無しさん
09/03/10 00:50:13
マジレスすると、俺のリバーシプログラムが最強。

197:デフォルトの名無しさん
09/03/10 01:09:08

マジレスすると、俺のリバーシプログラムが最強。

198:デフォルトの名無しさん
09/03/10 01:10:35
●●●●●
●●●
●●●●●
   ●
   ●●

199:デフォルトの名無しさん
09/03/10 01:25:21
>>196-197
うp

200:デフォルトの名無しさん
09/03/10 05:47:36

●ジレスすると、俺のリバーシプログラムが最強。


201:デフォルトの名無しさん
09/03/10 11:37:54
●●●●●
●●●
●●●●●
   ●
   ●●●

202:デフォルトの名無しさん
09/03/10 17:05:24
●●●●●
●●●  ●
●●●●●
   ●
   ●●●

203:デフォルトの名無しさん
09/03/10 17:59:38
●●●●●
●●●●●
●●●●●
   ●
   ●●●

204:デフォルトの名無しさん
09/03/10 21:30:22
●●●●●
●●●●●●
●●●●●
   ●
   ●●●

205:デフォルトの名無しさん
09/03/10 22:26:34
●●●●●
●●●●●●
●●●●●●
   ●
   ●●●

206:デフォルトの名無しさん
09/03/11 00:28:53
●●●●●
●●●●●●
●●●●●●
   ●●
   ●●●

207:デフォルトの名無しさん
09/03/11 00:48:15

●●●●●
●●●●●●
●●●●●●
   ●●
   ●●●

208:デフォルトの名無しさん
09/03/11 04:21:51

●●●●●
●●●●●●
●●●●●●
   ●●○
   ●●●


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch