おまいら最強のリバーシプログラムしてみろよ

0001デフォルトの名無しさん

2006/12/22(金) 09:58:39

まずBearRevのDLLを作る
そして世界最強っぽいリバーシプログラムWZebraを倒すスレ
期間は三ヶ月以内で頼む
どんどんアイデアとプログラムを頼む

本格的リバーシ BearRev
http://www.vector.co.jp/games/soft/dl/win95/game/se098822.html

最強っぽいリバーシプログラムWZebra
http://www.radagast.se/othello/download.html

姉妹スレ　おまいら最強の将棋プログラムしてみろよ part5
http://pc8.2ch.net/test/read.cgi/tech/1109307327/l50

0153デフォルトの名無しさん

2006/12/24(日) 13:17:53

>>152
いいから作らせておけよ。
早くソース見たい。

0154デフォルトの名無しさん

2006/12/24(日) 13:28:00

>>1
再帰始めていくら待っても戻ってこないけどバグじゃないからね

0155デフォルトの名無しさん

2006/12/24(日) 13:37:58

すぐ戻ってくるだろ
スタックオーバーフローで

0156デフォルトの名無しさん

2006/12/24(日) 13:43:27

>>155
それはバグ

0157デフォルトの名無しさん

2006/12/24(日) 13:44:09

60手先で確実に終るからスタック使い切ることは多分ない

0158デフォルトの名無しさん

2006/12/24(日) 16:16:10

結局既存・既知の物しか出てきてないし。
将棋ではまだ使われてるけどオセロではより良いものが開発されて廃れた技術を
「オセロではまだ使われて無い」と勘違いしてるだけだよ。

0159 ◆z0MWdctOjE

2006/12/24(日) 16:19:57

車輪の再発明か＿|￣|○ …

0160デフォルトの名無しさん

2006/12/24(日) 22:30:12

>>1
今何行くらい書いたー？
どこまでできたー？

0161デフォルトの名無しさん

2006/12/24(日) 23:11:46

ねただろ

0162デフォルトの名無しさん

2006/12/24(日) 23:35:39

寝ただろ？

0163デフォルトの名無しさん

2006/12/24(日) 23:37:48

ネタだろ？

0164デフォルトの名無しさん

2006/12/24(日) 23:56:35

おやすみなさい

0165デフォルトの名無しさん

2006/12/25(月) 01:04:06

>>1
今日は面白い話無いのー？
進捗状況聞かせてー

01661

2006/12/25(月) 05:29:35

>>158
進化の遅れてる度合いは、
オセロ、チェス、将棋(右の方が良いネタが出てる)だとおもいますよ
オセロは、コンピュータが遅いときの手法が今でも使われてるとおもいます
画期的とか、そういうのは要らないんですよ
強ければ良いんです

>>165
差し手生成、順序交換アルゴリズムにこだわらない方向に転換しました
生成出来たやつから順に読んでいく方が良いようにおもいます
探索アルゴリズムの中で段階的に深化させていくことで
差し手の順序交換の部分は不要に出来る気がします

01671

2006/12/25(月) 05:33:16

将棋と大きく違う点は、必然手(飛車を取る、金が取られる)とかが無く
オセロの場合、一見、悪そうな手でも、先に進めると有利に可能性がかなりありそうです
有効手の確率を計算することは難しいとおもいます
ということで、上の様に、生成されたら直ぐ探索するのがいいとおもいます

0168デフォルトの名無しさん

2006/12/25(月) 06:12:29

C

0169デフォルトの名無しさん

2006/12/25(月) 06:14:51

300行で十分だろw

0170 ◆z0MWdctOjE

2006/12/25(月) 08:04:33

>>166
思いますってのは主張としては弱いですね。

方針やら設計をよくよく吟味してから開発やってくださいよ。

0171デフォルトの名無しさん

2006/12/25(月) 08:28:19

吟味せずに早くモノを出してほしい
それから改良すれば良い

01721

2006/12/25(月) 11:01:46

一応、　"おまいら"最強のリバーシプログラムしてみろよ
なんですけど．．．

0173デフォルトの名無しさん

2006/12/25(月) 11:20:59

スレタイはそうでも、事実上>>1の独演会だからな。
その事をちゃんと受け止めて頑張ってくださいまし。

0174デフォルトの名無しさん

2006/12/25(月) 11:24:07

勝手にお前がつけたスレタイだろ
そもそも他力本願な時点で駄目
早く作れ

0175デフォルトの名無しさん

2006/12/25(月) 11:54:01

＞将棋と大きく違う点は、必然手(飛車を取る、金が取られる)とかが無く
＞オセロの場合、一見、悪そうな手でも、先に進めると有利に可能性がかなりありそうです
＞有効手の確率を計算することは難しいとおもいます
まずさ、Yahoo!オセロにでも行って君自身が初心者を脱してきたら？

0176デフォルトの名無しさん

2006/12/25(月) 12:02:03

作者自身がある程度ゲームをわかってないと
ソフトもさほど強くならないのは将棋も一緒じゃないのか？

0177デフォルトの名無しさん

2006/12/25(月) 12:40:34

>>166
各種ゲームのコンピュータの進化の度合いの話なんかしてねーよ。
お前はなぜオセロで使われてる技術が採用されてるかを無視してるだろ。
お前は今メリット・デメリットを考えずに先祖返りしようとしてるぞ。

0178 ◆z0MWdctOjE

2006/12/25(月) 12:46:52

>>176
ﾎﾞﾅﾝｻﾞの作者って相当強者なんですか？

0179デフォルトの名無しさん

2006/12/25(月) 12:52:02

>>178 目茶目茶弱い

0180デフォルトの名無しさん

2006/12/25(月) 13:06:17

>>176
オセロでもそれは微妙なとこだね。
段持ってたりで本人も強い作者は何人も居るが、
ルール知ってるだけで初心者同然の弱い作者も居る。

0181デフォルトの名無しさん

2006/12/25(月) 13:20:10

弱い作者は戦略をいくつか知ってても
＞一見、悪そうな手でも、先に進めると有利
こういうところに気付きにくいんだよな。

0182デフォルトの名無しさん

2006/12/25(月) 15:22:27

＞将棋と大きく違う点は、必然手(飛車を取る、金が取られる)とかが無く
ある。

0183デフォルトの名無しさん

2006/12/25(月) 15:57:16

Bonanzaの場合は評価関数は過去の棋譜を再現する様に自動的に作ってる
これが手作りのものより良かったから勝った
作り方は作者のオリジナル
詳しくはこれを読め
ttp://www.geocities.jp/bonanza_shogi/gpw2006.pdf

0184デフォルトの名無しさん

2006/12/25(月) 16:09:48

＞Bonanzaの場合は評価関数は過去の棋譜を再現する様に自動的に作ってる
へぇ、概要としては線形和評価関数と同じなんだね

0185デフォルトの名無しさん

2006/12/25(月) 16:24:53

>>183
おー、面白いものをありがとう。

0186デフォルトの名無しさん

2006/12/25(月) 18:22:16

なんだか将棋とリバーシの技術交流スレになってきてるな。
ま、それもいいかもしれん。

0187 ◆z0MWdctOjE

2006/12/25(月) 18:34:31

Bonanzaの評価関数をみるとコンピュータ将棋を作る気をなくしますねw

0188デフォルトの名無しさん

2006/12/25(月) 18:37:17

>>187
なんで？難し過ぎる？

0189 ◆z0MWdctOjE

2006/12/25(月) 18:53:29

>>188
ﾎﾞﾅﾝｻﾞよりもよい評価関数、探索を作る自信がない。
『おまいら最強の将棋ﾌﾟﾛｸﾞﾗﾑしてみろよ』ｽﾚが閑散としている理由がわかった気がする。

01901

2006/12/25(月) 18:56:27

アルゴリズム的には変更の余地が無いところまで完成しましたよ
これが最強でなかったら人間やめます！あとは整えてから打ち込みます
人間の経験は一切入れず、パラメータの変更の余地も一切なしです
明日中に打ち込み終えて、バクとりして3日後くらいにはあげられるかもしれないです

01911

2006/12/25(月) 19:00:33

>>189
もし、オセロで最強になったら、次にボナンザも破りますよ
評価関数を棋譜から学習していくというやり方は、まあまあいい関数には
なるとはおもいますけどそういうやり方は将棋でも使いません

0192デフォルトの名無しさん

2006/12/25(月) 19:00:50

>>189
オセロも人間チャンピオンを超えちゃってからは過疎ってる・・。
他のゲームに移った作者が結構居る。

0193 ◆z0MWdctOjE

2006/12/25(月) 19:06:13

>>192
>>1さんには囲碁も制覇してもらおう。
私はプログラミング言語の習得のための練習問題くらいでおいておこうと思う。

0194デフォルトの名無しさん

2006/12/25(月) 19:07:24

>>190
もし最強じゃなくても別に人間やめなくていいからソースのアップだけはしてね。
ずっと待ってるんだから。

0195デフォルトの名無しさん

2006/12/25(月) 19:10:07

そうそう>>1ができなかったことを補って皆で改良って手もあるしな

01961

2006/12/25(月) 19:15:08

コンピュータ将棋はいつまでに出来てたら大会に登録出来るんでしたっけ？
まだ、一行も打ち込んでないんですけど

0197デフォルトの名無しさん

2006/12/25(月) 19:17:13

知らんよ。そういうのは将棋の方で聞け。

0198 ◆z0MWdctOjE

2006/12/25(月) 19:20:51

>>196
ほい
http://www.computer-shogi.org/

01991

2006/12/25(月) 19:27:08

どうもです
2007年1月31日(水) までか
3日以内にオセロで最強になったら必ず申し込みます！

0200デフォルトの名無しさん

2006/12/25(月) 20:37:23

囲碁なら需要は高いね。

0201デフォルトの名無しさん

2006/12/25(月) 20:43:14

既存の物さえ理解できずにそれを超える事ってできるのかねぇ

0202デフォルトの名無しさん

2006/12/25(月) 20:54:39

できるとは思うが>>1は…

0203デフォルトの名無しさん

2006/12/25(月) 21:44:19

自分の考えた思考を実現するなら
見落としがないくらいが上回る点だろうが
総当たりを最適化して組み込むと本人を
相当上回れると思う

0204デフォルトの名無しさん

2006/12/25(月) 23:50:55

とある強い○×ゲームの作者は、自分のソフトがどれぐらい強いのか理解してなかったな
難易度を最高にするとミスしないから絶対勝てないのに、
「これに勝つ方法を見つけた方はメールを」とReadmeに書いてあったのには笑わせてもらった

0205デフォルトの名無しさん

2006/12/26(火) 00:17:56

○×ゲームって先手必勝だったっけ？

0206デフォルトの名無しさん

2006/12/26(火) 00:19:06

>>205
先手必勝

0207デフォルトの名無しさん

2006/12/26(火) 00:29:38

>>204
ジョークで書いたんじゃないの？
「コンピュータが先手でこれに勝つ方法を見つけた方はメールを」とかじゃなかった？

0208デフォルトの名無しさん

2006/12/26(火) 00:32:42

双方最善で引き分けじゃなかったっけ？

0209デフォルトの名無しさん

2006/12/26(火) 00:36:13

証明する方法はある。

0210デフォルトの名無しさん

2006/12/26(火) 00:38:08

>>206
引き分けだったと思うけど・・。
Wikipediaにもあるし・・。
http://ja.wikipedia.org/wiki/%E4%B8%89%E7%9B%AE%E4%B8%A6%E3%81%B9

0211206

2006/12/26(火) 00:40:49

すまん。勘違いしてたっぽい。

0212デフォルトの名無しさん

2006/12/26(火) 01:59:33

>>1ってオセロや将棋を甘く見すぎじゃね？
よくわかってないから最強とか解くとか軽々しく言えるんだろうな。

0213デフォルトの名無しさん

2006/12/26(火) 03:48:14

IOSなくなっちゃったみたいだけど
2chで共通インターフェース定義して
みんなで対戦しようよ

0214デフォルトの名無しさん

2006/12/26(火) 03:50:57

あと

　　数日長考の上で引き分け

とかはつまらないので

1手毎の考慮時間を短く設定して
最速で強力手を見つけられるような
アルゴリズムが必要になるとかのルールだと
現実的で面白いと思うよ

0215デフォルトの名無しさん

2006/12/26(火) 08:34:55

6×6のオセロは完全解析されているんだっけ？

0216デフォルトの名無しさん

2006/12/26(火) 08:47:37

>>213
GGSという後継のサーバがある。

0217デフォルトの名無しさん

2006/12/26(火) 09:27:02

>>215
6×6は後手必勝

02181

2006/12/26(火) 09:30:59

http://www.cs.ualberta.ca/~mburo/ggsa/GGS_Intro.html
GGSに参加しやすくするソフトウェアってありますか？
通信部分はやってくれるやつ

0219デフォルトの名無しさん

2006/12/26(火) 10:12:32

>>218
http://othellogateway.com/ntest/
プログラムをGGSに接続させたいならODKってのを使えばいい。

ちなみにGGSにはSAIOがほぼ常時接続してて自動で対戦してる。
でも弱い（レートが低い）プログラムは相手にしない設定になってる。

02201

2006/12/26(火) 20:12:12

>>219
ありがとうございます

0221デフォルトの名無しさん

2006/12/26(火) 20:17:43

定石はどれぐらい入れたの？

0222デフォルトの名無しさん

2006/12/26(火) 20:28:51

返事しろMONSOON！

02231

2006/12/26(火) 20:39:52

>>221
外からの棋譜や定跡の入力はないです
自己生成です
ハッシュテーブルのサイズは2の24乗です
1600万局面登録できます
重複したら終局に近い方から順に消していきますから
実質的にはもっと入ります

0224デフォルトの名無しさん

2006/12/26(火) 20:46:05

>>1
あさってには出来上がりそう？順調？

02251

2006/12/26(火) 20:49:36

二日後には出来上がるとは思いますね
定跡（ハッシュテーブル）を育成する時間はあまりないんですが
デュアルコアで速いパソコン持ってる人いたら生成してもらいたいところです
まだ、生成する部分は出来上がってないですけど

0226デフォルトの名無しさん

2006/12/26(火) 20:53:48

>>225
ネタにしかきこえないよ～

02271

2006/12/26(火) 20:54:06

なるべくハッシュ値の計算を少なくするように工夫しました
回転と反転を同一視した方が、ハッシュがヒットしやすくはなるんですが
計算が複雑になってしまいます
回転と左右反転と白黒反転で16種類の局面が同一視出来ます

02281

2006/12/26(火) 20:55:13

>>226
ネタとは？二日後には出来上がりますよ
最強のリバーシプログラムが

0229デフォルトの名無しさん

2006/12/26(火) 21:19:01

一種持ってるって30台以上だな。

0230デフォルトの名無しさん

2006/12/26(火) 21:28:17

言動からして高校生くらいかと思ってた

02311

2006/12/26(火) 21:36:24

>>229
30才以下ですよ
高校のときですから
その後、コンピュータは真理追究に向かないということで数学へ
アク禁になってしまいました　代行で書き込んでもらいました

0232デフォルトの名無しさん

2006/12/26(火) 21:42:52

＞アク禁になってしまいました
２日後の言い訳の布石か。

0233デフォルトの名無しさん

2006/12/26(火) 22:10:17

こんばんわ！
初めて見さしてもらいましたが、

俺素人だけど白黒反転とか言ってる段階でダメだろ？

将棋じゃないんだから…
頭固すぎだぞ。

今思いついたんだけどオセロの1手目は１種類しかないよね？
選んでるようだけど決まったところに打たされてる。

0234デフォルトの名無しさん

2006/12/26(火) 22:16:16

＞俺素人だけど白黒反転とか言ってる段階でダメだろ？
どうダメ？
＞今思いついたんだけどオセロの1手目は１種類しかないよね？
そうだね。

0235デフォルトの名無しさん

2006/12/26(火) 22:19:55

オセロはパスできない。

0236デフォルトの名無しさん

2006/12/26(火) 22:22:46

＞オセロはパスできない。
できる。

0237デフォルトの名無しさん

2006/12/26(火) 22:25:17

返せる箇所が有る限りパスしてはならない。
返せる箇所が無い限りパスしなければならない。

0238デフォルトの名無しさん

2006/12/26(火) 22:26:01

揚げ足取りしかできないんなら話すのやめるよ。

0239デフォルトの名無しさん

2006/12/26(火) 22:35:22

＞揚げ足取りしかできないんなら話すのやめるよ。
そんなつもりはないよ。

0240デフォルトの名無しさん

2006/12/26(火) 22:38:42

あんまり書かないけど
パスでヒントにならなかったかな？
将棋とはちがう。

1手目打つ人は先手に見えるけど、選択できないから後手といってもいいんじゃないかな？
あらかじめ5個目を打っておいても変わらない。
1手目の位置でハッシュ値を…

0241デフォルトの名無しさん

2006/12/26(火) 22:45:37

白黒反転の無意味さが分からなければ
実際に駒（だったっけ？）おいてみれば？

0242デフォルトの名無しさん

2006/12/26(火) 22:47:45

じゃあ、実質、白が先攻なんだな。
将棋と同じで先手有利か。

0243デフォルトの名無しさん

2006/12/26(火) 22:49:09

思いつきで書いたので適当です。

もう一個ヒント：駒の数

0244デフォルトの名無しさん

2006/12/26(火) 22:58:07

もうねます。アクキンになっても携帯から書き込みできるよね。

0245デフォルトの名無しさん

2006/12/26(火) 23:01:23

書き込みはできてもソースのアップはできないとか言い出さないでね。

0246デフォルトの名無しさん

2006/12/26(火) 23:05:24

寝ますとか言ってまだ寝てない。
１はいないのかな？
ほんとに寝ます。

ヒント：先手、後手のそれぞれの白黒反転同一局面とは？

0247デフォルトの名無しさん

2006/12/26(火) 23:09:51

よくわからない流れだな。>>246は何の話をしているんだ？

0248デフォルトの名無しさん

2006/12/27(水) 00:40:15

まあパスが入らないとコマの偶数奇数は変わらんから反転意味無いと言いたいのでは

0249デフォルトの名無しさん

2006/12/27(水) 01:13:05

それにしてもなぜこんな事を>>246はこんなに勿体ぶるのだろうか。

0250デフォルトの名無しさん

2006/12/27(水) 05:13:40

>回転と左右反転と白黒反転で16種類の局面が同一視出来ます

○●
●○

左右反転で一致するケースは果たしてあるのか？

0251デフォルトの名無しさん

2006/12/27(水) 05:19:07

>>231

一種って10年以上前に無くなってるよね

>その後、コンピュータは真理追究に向かないということで数学へ

それは正しい判断だと思う

コンピュータは教えられたことを盲目に繰り返すだけだから

0252デフォルトの名無しさん

2006/12/27(水) 07:22:41

>>250
終盤ならあるんじゃないの？
終盤に一致したところでほとんど意味ないけど