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

このエントリーをはてなブックマークに追加
1Anonymous
= 過去スレ
おまいら最強のリバーシプログラムしてみろよ
http://pc10.2ch.net/test/read.cgi/tech/1166749119/
おまいら最強のリバーシプログラムしてみろよ part2
http://pc11.2ch.net/test/read.cgi/tech/1169413998/

= 関連スレ・板
おまいら最強の将棋プログラムしてみろよ part5
http://pc11.2ch.net/test/read.cgi/tech/1109307327/
C言語で素晴らしいオセロを作らないか?
http://pc11.2ch.net/test/read.cgi/tech/1087979678/
iアプリ共同製作支援スレ その1
http://pc11.2ch.net/test/read.cgi/tech/1165049332/
オセロの試合結果は全部で何通りか
http://science6.2ch.net/test/read.cgi/sim/1090548999/
コンピュータオセロ総合スレッド
http://game12.2ch.net/test/read.cgi/gamestones/1156019448/
囲碁・オセロ板
http://game12.2ch.net/gamestones/

= 初代スレの>>1
1 名前:デフォルトの名無しさん [] :2006/12/22(金) 09:58:39
まずBearRevのDLLを作る
そして世界最強っぽいリバーシプログラムWZebraを倒すスレ
期間は三ヶ月以内で頼む
どんどんアイデアとプログラムを頼む
2デフォルトの名無しさん:2007/03/13(火) 20:16:19
>>1
もう3まできてしまったのか。
3デフォルトの名無しさん:2007/03/13(火) 20:41:07
自ターン毎に投了までの予測パターンを全て記憶するのはデフォ。
もしくは起動時に既に60!のパターンを把握させておくとか。
4Anonymous:2007/03/13(火) 20:47:06
>>3 で、60!のパターンの把握に要するメモリ容量と処理時間は?
5デフォルトの名無しさん:2007/03/13(火) 21:02:12
>>3
バカ
6デフォルトの名無しさん:2007/03/13(火) 21:47:23
文系の方、前スレの要約余路。

唐突に将棋に移るあたりもw
7デフォルトの名無しさん:2007/03/14(水) 18:19:14
イラネ
前スレ嫁ばいい
8デフォルトの名無しさん:2007/03/15(木) 14:09:50
前に、教えてもらったコンテニューだけど
breakと動作が変わってしまうことがわかった

for(;;){or(;;){

if(A) break;

for(;;){
if(B) break;

}
}

↑これと↓これだと動作が違うよ 


{or(;;){

if(A) continue;

for(;;){
if(B) continue;

}
}
9デフォルトの名無しさん:2007/03/15(木) 14:24:02
そりゃそうだ。
10デフォルトの名無しさん:2007/03/15(木) 14:37:05
そのためのcontinueだろw
11デフォルトの名無しさん:2007/03/15(木) 14:46:03
1が麻雀スレにも来てるんだが・・・
12デフォルトの名無しさん:2007/03/15(木) 14:47:25
偽者だろ。本物だったら余りにも阿呆すぎる。
13デフォルトの名無しさん:2007/03/15(木) 14:58:12
>>8と麻雀スレ35の書き込み時間が近いんだよ
14デフォルトの名無しさん:2007/03/15(木) 15:59:59
阿呆すぎるなら本物だろ。
15リファクタリング中 ◆Mizar2to32 :2007/03/15(木) 20:59:56
前スレ>>988
参考にしてみます。とりあえずは現状のデータで一度学習をさせてからと
思っているので、相当後になるとは思いますが。

前スレ>>999
確かにその手もありますが、今は保留扱いで。
まずは評価値の訂正が終わっているstage11-14(特に11)で
良い近似を出せる関数を作れるかに賭ける事になりそうですし。
16デフォルトの名無しさん:2007/03/16(金) 02:44:12
>>8
for(;;){
  for(;;){      /* C */
   if(A)
    break;
   for(;;){     /* D */
    if(B)
     break;
   }
  }
 }
}

↑これと↓これなら動作は同じ 

for(;;){
  if(A)
   continue;
  for(;;){
   if(B)
    break;
  }
 }
}

breakは直近のforを抜け出し、continueは直近のforを次に進める。
if(B)の直近のforは、Cのforではなく、中に新たに作ったDのforになるから、
同じ動作をさせるのなら、そこまで盲目的にcontinueに置き換えてはまずい。
17デフォルトの名無しさん:2007/03/16(金) 17:27:19
>>12は1
1812:2007/03/16(金) 22:51:14
>>17
ダウト。
19デフォルトの名無しさん:2007/03/17(土) 02:51:11
>>8は素で勘違いしてたのか
何を言いたかったのかがようやくわかった
20デフォルトの名無しさん:2007/03/17(土) 22:50:33
あ、「リバーシのアルゴリズム」に置換表の章が追加されてる。
わーい。
21デフォルトの名無しさん:2007/03/17(土) 22:51:20
ちがった。
「リバーシプログラムの作り方」だった。
22デフォルトの名無しさん:2007/03/18(日) 17:19:36
http://up2moe.moe.hm/img/q925.txt

いちおう思考するようになったのですが
差し手可能位置(駒の周囲)を間違えます
どこが間違えているか判りますか?

黒● 白○ 駒の周囲□です
差し手を調べるとき、□のところをサーチします
23デフォルトの名無しさん:2007/03/18(日) 18:31:51
誰がテトリスソース読むの?
24デフォルトの名無しさん:2007/03/18(日) 18:41:34
11 名前:デフォルトの名無しさん[sage] 投稿日:2007/01/18(木) 19:19:37
質問するときに
〜したいのですが、上手くいきません。
〜したときにエラーが出ます。

という書き方はイクナイ。
何も書いてないのと同じ☆

〜したいのですが、〜で〜が失敗します。
〜したときに〜エラーが出ます。

25デフォルトの名無しさん:2007/03/18(日) 20:07:26
何でインデントしないの?
何で変な改行するの?
何でif文をつなげて書くの?
何できもいマクロ使うの?
261:2007/03/19(月) 01:18:25
>>23>>25
こまかいこ気にするな
完全に動けば最強かどうかが判明するんだ
27デフォルトの名無しさん:2007/03/19(月) 02:14:20
>>26 本人だろうが偽装(釣り)だろうが言っておきたい。
他人にデバグを要求するのに、他人が読みにくい(=デバグしにくい)ソースを書くな。
281:2007/03/19(月) 10:29:53
291:2007/03/19(月) 10:32:18
これからは整形と色付きでうpしますから、頼みます
3012:2007/03/19(月) 14:09:53
>#define fore(i,j) for(i=0;i<j;i++)

これがあるだけで、見る気が失せる。
31デフォルトの名無しさん:2007/03/19(月) 15:23:05
>>29
色付きって何の冗談ですか?
32デフォルトの名無しさん:2007/03/19(月) 16:08:10
>>1
バカ。
33デフォルトの名無しさん:2007/03/19(月) 22:17:31
だから。

どこでどのようになったのでおかしいと思ったのか詳しく書け!
エスパーじゃないしお前のコードを動かす気もない。
コードだけ見てやるから具体的に書けよ。

34デフォルトの名無しさん:2007/03/20(火) 04:01:23
もう諦めてどうでもよくなってるんだろw
1の口調も変わってるしw
35デフォルトの名無しさん:2007/03/20(火) 07:00:55
次はコメントだ。

自分じゃわかっているつもりかもしれんが、端からみたらわけわかんねぇ関数が山積みだ。
それぞれ「何をする"つもり"」だったのか書いてくれ。
それらしい説明を見たのは前スレあたりだったかな?

同様に意味不明のマジックナンバーもな。
たしか盤の状態が3^64で表せて、双方の手がそれぞれ6bitで…みたいな話が
あったと記憶しているが、覚えてくれていると期待しない方がいい。

アルゴリズムを示せ、仕様を書け、と散々指摘されているのはそういうこと。
それがないなら
>#define te_deteru(x) ((ht[x].t>>6)&1)
見た瞬間捨てられても文句は言えないコードだね。
361:2007/03/20(火) 07:46:46
>>35
すみません
ソースにコメント入れますので待っててください
371=22=28:2007/03/20(火) 20:19:16
自己解決しました
まともに動くやつがまもなくうpできますよ
38デフォルトの名無しさん:2007/03/20(火) 22:16:45
そうだよな。
これぐらい自分でかいけつしろよな
ぷりんとえふつかえばなんとかなるさ。
39デフォルトの名無しさん:2007/03/21(水) 08:08:49
>>37よかったね
40デフォルトの名無しさん:2007/03/28(水) 10:29:23
http://www.iruka.ne.jp/commu/panda/panda.html
とりあえずこれから倒せるようにしろ。
41デフォルトの名無しさん:2007/03/28(水) 10:52:41
>>40
とりあえずパパと戦ってみた。
あまりにも早打ちだったんで弱いだろうと思い油断してたらやられちまったorz
42hage:2007/03/28(水) 22:27:38
やっぱ強い人じゃないと強いのつくれないのかね
43デフォルトの名無しさん:2007/03/28(水) 22:39:55
そんなことはない
でもゼブラの1手読みに勝てるくらいの腕はあったほうがいいと思う
441=22=28:2007/03/30(金) 14:54:36
****  tickデータ  ****
GAIN Capital Rate Data Archive
http://ratedata.gaincapital.com/

Forexite Forex ProSuite MetaStock
http://www.forexite.com/free_forex_quotes/forex_history_arhiv.html


**** 検索サイト ****

スクリーニング検索 ストックウェザーオリジナル
http://www.stockweather.co.jp/sw/valuesearch/index.html

株主優待ランキング - Infoseek
http://money.www.infoseek.co.jp/MnStock/yranking_yh/

**** ブログ ****

Dr.ベラジオの FX トレード日記
http://blog.livedoor.jp/torii4109/

FrontPage - 株-全自動売買システム開発Wiki
http://wiki.livedoor.jp/auto_trade_prog/d/FrontPage

プログラマーなFX〜完全自動売買への道〜
http://victor.cocolog-nifty.com/

為替・FXAで自動売買するぞ!
http://mentekonitan.blog.shinobi.jp/

元証券マンが語る「初心者が株をやる前に・・」
http://pmail-kabu.seesaa.net/
45デフォルトの名無しさん:2007/03/30(金) 14:55:27
久しぶりに書き込んだら誤爆した
46デフォルトの名無しさん:2007/04/02(月) 04:41:51
マダー?
47デフォルトの名無しさん:2007/04/02(月) 04:44:27
何が?
48デフォルトの名無しさん:2007/04/02(月) 04:53:06
コメント付きソース
49デフォルトの名無しさん:2007/04/08(日) 04:43:08
全ての組み合わせを記録したら、どれだけの記憶量が必要か?
50デフォルトの名無しさん:2007/04/08(日) 05:21:20
8.540*10^69
51デフォルトの名無しさん:2007/04/08(日) 06:55:24
>>49
全ての組み合わせって何についての?
http://science6.2ch.net/test/read.cgi/sim/1090548999/
52デフォルトの名無しさん:2007/04/10(火) 01:43:22
test
53デフォルトの名無しさん:2007/04/25(水) 17:25:30
ほっしゅ
54デフォルトの名無しさん:2007/05/13(日) 14:02:53
現在世界最強のプログラムって何?
55デフォルトの名無しさん:2007/05/13(日) 19:24:43
SAIOかな
56デフォルトの名無しさん:2007/05/15(火) 06:12:18
Logisthello
57デフォルトの名無しさん:2007/05/15(火) 12:48:55
Logistelloはまだトップ10には入るね
58デフォルトの名無しさん:2007/05/16(水) 02:44:48
>>55
そうなの?
59デフォルトの名無しさん:2007/05/16(水) 03:00:04
うん。
GGSっていうサーバで世界の強豪ソフトの作者が集まって時々大会をやってる。
その結果でも見てみるといいよ。
SAIOはよく優勝したり上位だったりしてる。
これSAIOのページね。
http://www.romanobenedetto.it/
60デフォルトの名無しさん:2007/05/17(木) 01:20:39
デモ版しかダウンロードできないようだが

そのデモ版も動かし方がようわからん
61デフォルトの名無しさん:2007/05/17(木) 01:38:59
俺も落としてみたけど英語じゃない
62デフォルトの名無しさん:2007/05/17(木) 01:40:19
wzebraは何位なんだぜ?
63デフォルトの名無しさん:2007/05/17(木) 01:44:52
自分もよくわかんないからSAIOと対戦するときはGGSでやるようにしてる。
あそこにはほぼ24時間、作者のSAIOがいくつか接続してる。
64デフォルトの名無しさん:2007/05/17(木) 01:48:27
WZebraもトップ10には入るだろうけどトップ5には入らない位かな。
65デフォルトの名無しさん:2007/05/17(木) 01:55:17
SAIOとwzebraの他にどんなのがあって強さはどんななの?
66デフォルトの名無しさん:2007/05/17(木) 02:01:38
[10] 名前:たね 投稿日:2005/10/17 (月) 06:40 No.114

ちなみに、現在世界最速の終盤解析ソフトはSaioかもしれません。
数ヶ月前にSaioの作者と話したときにZebraを超えたと言ってたのを聞いただけですが。
ゼブラのソースコードが公開されたので、ゼブラのアイディアと自分のアイディアを使ってより速くしたそうです。

http://sanno.xsrv.jp/cgi-bin/kifboard/kifboard.cgi?mode=res&no=93
67デフォルトの名無しさん:2007/05/17(木) 02:07:20
SAIO、Edax、Ntest、Herakles、Pirateが5強だと思う。
この辺りは結構僅差。
68デフォルトの名無しさん:2007/05/17(木) 02:15:31
なるほど
pirateってのは探したけどここで名前しか見つからないな
http://www.othello.dk/book/index.php/Program
69デフォルトの名無しさん:2007/05/17(木) 02:15:48
2000年辺りから終盤はWZebraが最速と言われてて>>66を見たときは驚いたけど
SAIOのページにも比較データが示されてるから本当みたいだね
70デフォルトの名無しさん:2007/05/17(木) 02:21:27
Pirateは非公開のプログラムみたい。
ここにも名前はあるけど。
http://www.romanobenedetto.it/RisGPstand2004.htm
71デフォルトの名無しさん:2007/05/17(木) 02:27:59
cruel+は日本の研究グループが強化したWZebraらしい。
これもかなり強い。
72デフォルトの名無しさん:2007/05/18(金) 15:19:55
http://tokyo.cool.ne.jp/slowpoke/
ここの掲示板にSAIOの使い方がちょっと載ってた。
古いけど。
73デフォルトの名無しさん:2007/05/27(日) 01:36:37
ダウンして対戦できるやつで最強のは何?
オセロとチェス教えて
74デフォルトの名無しさん:2007/05/27(日) 02:17:12
>>73
オセロはEdaxかNtest
チェスは知らん
75デフォルトの名無しさん:2007/05/27(日) 02:30:28
>>73
ダウンしちゃったら対戦できないだろう?
76デフォルトの名無しさん:2007/05/27(日) 02:33:57
>>76
ダウンロードの事なんですよ。
771:2007/06/06(水) 16:09:07
1ですが・・・
まだ開発してます・・・
よくやくC++を使い慣れて、みやすく短いコードになってきました
あと、最近は、モンテカルロ法が強いのではないかとこっちも開発してます・・・
指し手を選ぶとき、それぞれ2000回くらいランダムに終局まで指し、勝率を出します
一番、勝率の高い手に進めて、詳細に分析します
78デフォルトの名無しさん:2007/06/06(水) 21:45:33
モンテカルロはいまいち強くならんな
うまいHeuristicの与え方が分からん OTZ
79デフォルトの名無しさん:2007/06/06(水) 22:34:18
オセロで手の数を減らすのにランダムは悪い。
囲碁みたいに手の数が多くないからモンテカルロ法は使えない。
80デフォルトの名無しさん:2007/06/06(水) 22:57:48
hogehoge
811:2007/06/07(木) 10:23:08
オセロの場合、プルーフナンバーサーチが有効でない気がします
なぜならば、終局までの手数が一定だからです
将棋ならば5手詰み、12手詰みなど手数は不定でこの場合は詰みやすい所から調べられます
オセロは最後まで指さないと勝ち負けがハッキリしません

そこでモンテカルロ法は有効ではないかと思っています
終局に近いほど、展開できる局面が多くなる為、後半が強くなる事は間違いがありません
しかし、可能な総局面が多すぎると今のパソコンが鈍すぎるという可能性もありますが・・・
それでも、オセロで有効でないならば、囲碁でも有効でない事が判明します・・・
別の手法へ見付け出す必要があることがわかります
82デフォルトの名無しさん:2007/06/07(木) 10:38:19
アルゴリズムが思いつかないやつはすぐランダムに逃げる
83デフォルトの名無しさん:2007/06/08(金) 00:36:34
>オセロで有効でないならば、囲碁でも有効でない事が判明します
寝言は寝て言え
84デフォルトの名無しさん:2007/06/08(金) 01:35:43
後半とか総当りが最強だろ
85デフォルトの名無しさん:2007/06/08(金) 03:02:42
総当り・・・(笑)
86デフォルトの名無しさん:2007/06/08(金) 03:07:01
>>81
君が来ると素人も寄ってくるね。
もっと書き込んで盛り上げてよ。
87デフォルトの名無しさん:2007/06/16(土) 23:30:59
黒も白も置けない状態になって無限ループしてたんだけど、
そんな状態って起こりうるの?それともバグってる??
88デフォルトの名無しさん:2007/06/16(土) 23:41:13
それはれっきとした終了状態です。
89デフォルトの名無しさん:2007/06/17(日) 00:03:58
そうなんですか。実はオセロあんまりやったことなくて。
90デフォルトの名無しさん:2007/06/17(日) 00:11:43
合法手が双方にない場合は終了
91デフォルトの名無しさん:2007/06/19(火) 10:15:10
置くとこがない→パス
パスが2回続く→終了
92デフォルトの名無しさん:2007/06/19(火) 10:40:57
GUIは、VC++で作ったら楽なんじゃないの?
作ったことないがからよくは知らないけど
93デフォルトの名無しさん:2007/06/19(火) 11:00:11
いや、、GUIはどの環境、どのライブラリを使うかが重要であって
コンパイラはそれらが使えるかどうかで決まる。
94デフォルトの名無しさん:2007/06/19(火) 19:34:55
VC++なら必然的にMFCだろ?
ライブラリのどれを使うかはほぼ決まっている。
まさか.NetFrameworkを使えってか?

いずれにしろVC++でGUI作成するのが楽ってのは初めて聞いたよ。
95デフォルトの名無しさん:2007/06/19(火) 20:16:12
まさかMFC使えってか?
96デフォルトの名無しさん:2007/06/19(火) 21:32:02
>>94-95ある程度の規模になってオブジェクト指向設計が理解出来るなら、生API使うよりMFCの方が楽。
楽ってのは単にライブラリーが豊富だからで、スパゲティーは端から端まで自分で作らないと気が済まない香具師にはオヌヌメ出来ない。
正直、そう設計した理由が理解不能な設計がされてる箇所があちこちにあるからな。
97デフォルトの名無しさん:2007/06/19(火) 21:55:43
まさか生API使えってか?
98デフォルトの名無しさん:2007/06/20(水) 00:15:58
GUIうんぬんはスレ違い。
99デフォルトの名無しさん:2007/06/20(水) 04:24:53
BearRev
100デフォルトの名無しさん:2007/06/20(水) 08:38:43
BearRevは貧弱すぎ
低〜中レベルプログラム向け
101デフォルトの名無しさん:2007/06/20(水) 10:39:26
なにが貧弱なんだ
インターフェース?
102デフォルトの名無しさん:2007/06/20(水) 17:52:56
俺の腕
103デフォルトの名無しさん:2007/07/05(木) 07:25:07
>>101
うん インターフェース
104デフォルトの名無しさん:2007/07/11(水) 19:13:15
すみません
ここのggfフォーマットを読み込みたいんですけど・・どういう形式かわかりますか?
http://www.cs.ualberta.ca/~mburo/GGS/game-archive/Othello/
105デフォルトの名無しさん:2007/07/11(水) 19:16:33
わかります。
106デフォルトの名無しさん:2007/07/11(水) 19:26:52
Generic Game Format です。
107104:2007/07/11(水) 19:31:55
読み込み方を教えてください
108デフォルトの名無しさん:2007/07/11(水) 19:36:13
解凍してメモ帳などのテキストエディタでファイルを開いて好きなだけ読み込んでください
109デフォルトの名無しさん:2007/07/12(木) 01:58:53
110104:2007/07/12(木) 07:47:16
サンクス
111デフォルトの名無しさん:2007/07/12(木) 09:00:15
最弱を制すものは最強を制す、ということで最弱のアルゴリズムを誰か発明して?
112デフォルトの名無しさん:2007/07/12(木) 10:21:20
>>111
「負けオセロ」でググると結構出てくる。
基本は最終的な評価値が逆転するだけなのでアルゴリズムは似たようなものになるだろうな。
113デフォルトの名無しさん:2007/07/12(木) 22:48:57
逆ルールオセロは作ってみたけど、本来のオセロより強いアルゴリズムを組み易いよ。
なんせ、手詰まりを目指せば勝てるんだから。
114デフォルトの名無しさん:2007/07/12(木) 23:21:02
それはない
アルゴリズムの難易度自体は普通のオセロと同じだよ
戦略は大きく変わるけど手詰まりは逆ルールでもよくない事
http://hp.vector.co.jp/authors/VA015468/platina/index.html
ここの負けオセロアプレットと対戦させて棋譜見せてよ
115デフォルトの名無しさん:2007/07/12(木) 23:39:34
>>113の相手は普通に勝ちに来るアルゴリズムだな。
116デフォルトの名無しさん:2007/07/15(日) 15:39:04
評価関数なんだけど、石の位置に重み付けするだけでは強くはならないかな?
隅は+10点、X(墨の斜め隣)は−7点、とか(数値は適当)
やはり確定石や開放値を計算すべきか?
しかしそうすると評価関数が重くなるから探索深度が下がるような気がするんだが
117デフォルトの名無しさん:2007/07/15(日) 16:00:21
隅の隣はどうするよ。

・・・とりあえず
http://hitsujiai.blog48.fc2.com/blog-entry-26.html
118デフォルトの名無しさん:2007/07/15(日) 16:43:10
レスd
やりたかったのは正にリンク先の方法なんだけど、やはりこれでは不十分なようですね。

>隅の隣はどうするよ。
116で挙げた数値は適当で、実際は回帰分析して数値を決めようか、とは思ってる。
終盤は読み切れるので、終盤から徐々に遡りながら評価関数作ろうか、と。
とりあえずこれで形にしてから他の評価関数を追加することにするわ。
119デフォルトの名無しさん:2007/07/17(火) 20:03:16
レーティング付きの棋譜いるか?GGFの棋譜を余分なところを削除した
120デフォルトの名無しさん:2007/07/17(火) 20:11:54
次のように変換した


対戦日時、黒のレーティング、白のレーティング、2文字ずつの指し手
(例)
2006-03-22,1805.66,1964.22,d3c5f6f5e6e3c3f3c4b4c6d2g5b5b3c7b6d6f4e7f7g6c2h5e1d1f2e2c1g4g3f1d8c8d7h4g1b2h6a3a1b1a2a6a5a4h2h3b7h1a7g7f8h7g2a8b8g8h8e8
121デフォルトの名無しさん:2007/07/20(金) 09:13:01
チェッカーは解かれたそうだ。
http://en.wikipedia.org/wiki/Draughts
http://www.nature.com/news/2007/070716/full/070716-13.html
http://www.nikkei.co.jp/news/shakai/20070720STXKE037619072007.html
駒取り合う「チェッカー」を完全解明・カナダの研究チーム
【ワシントン19日共同】市松模様の盤上で黒と赤などの丸い駒を斜めに動かし、
相手の駒を飛び越して取り合うゲーム「チェッカー」を完全解明したと、
カナダ・アルバータ大の研究チームが米科学誌サイエンス(電子版)に19日発表した。
平均50台のコンピューターを18年動かし続けて得た結論は、最善手で差し続ければ必ず引き分けになるというもの。
決して負けない対戦ソフトが可能になったが、より複雑なチェスや将棋の完全解明にはかなり時間がかかりそうだ。
チームはチェッカーの世界チャンピオンに勝つプログラムを作る目的で、1989年にチェッカーの解明に着手。
全部で5兆の1億倍通りもある駒の置き方を踏まえてシミュレーションを繰り返した結果、
お互いにミスをしなければ相手の駒が取れなくなる「引き分け」に終わることを突き止めた。(07:00)
122デフォルトの名無しさん:2007/07/21(土) 17:11:05
いやぁ〜めでたい
こりゃ、祝杯を上げないといけないね
123デフォルトの名無しさん:2007/08/21(火) 17:57:43
age
124デフォルトの名無しさん:2007/08/21(火) 18:01:48
50台を18年かあ、どのくらいのスペックなんだろう。
今のPCなら何台で何年かかるかな。
まあ全パターン出力したんだろうけど、このやりかたはリバーシは無理だな
125デフォルトの名無しさん:2007/08/21(火) 18:49:11
全パターン出力・・・(笑)
126デフォルトの名無しさん:2007/08/22(水) 10:01:42
>全部で5兆の1億倍通りもある駒の置き方を踏まえてシミュレーション
これが全パターン
127デフォルトの名無しさん:2007/08/22(水) 10:25:22
全部出力できるわけないだろ。
パターンを生成しながらシミュレーションしてパターン自体は捨て。
シミュレーション結果はまとめて出力。
128デフォルトの名無しさん:2007/09/08(土) 02:46:34
リバーシのAIを作りたいのですがオープンソースで強いAIがあれば参考にしたいので教えてください
129デフォルトの名無しさん:2007/09/12(水) 21:48:55
>>128
あの、本格的にやると英文の論文や汗んブラやらなきゃいけないんで
人に聞いてるような根性じゃ一生無理です。強いがどんくらいかによるけど。
ttp://www.cs.ualberta.ca/~mburo/log.html
ttp://sourceforge.net/search/?type_of_search=soft&words=othello

130デフォルトの名無しさん:2007/09/12(水) 22:56:51
ありがとうございます
でも弱いですね
131デフォルトの名無しさん:2007/10/02(火) 10:32:05
age
132デフォルトの名無しさん:2007/11/18(日) 04:34:34
>>119-120
それ欲しい
まだ見てたらうpしてくれ
133デフォルトの名無しさん:2007/12/14(金) 20:57:51
あげ
134デフォルトの名無しさん:2007/12/30(日) 02:04:52
Vector新着ソフト紹介あげ

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

http://www.vector.co.jp/soft/dl/winnt/game/se444590.html

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

作者ホームページによるとマルチコア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デフォルトの名無しさん:2007/12/30(日) 10:43:40
>>132
まだ見ていたらうpするよ 応答して
136135:2007/12/30(日) 11:30:52
http://vu.s1.zmx.jp/

うpしてみた
137デフォルトの名無しさん:2007/12/30(日) 15:51:30
>>135-136
もらった
ありがとう
138デフォルトの名無しさん:2008/01/22(火) 23:30:20
恐らく和製で最強のソフト
http://homepage2.nifty.com/t_ishii/mr/gameresult.html
139デフォルトの名無しさん:2008/01/23(水) 00:50:30
作者乙
140デフォルトの名無しさん:2008/02/01(金) 06:15:03
WZebraのソースコードって公開されてないの?
141デフォルトの名無しさん:2008/02/01(金) 15:19:11
WZebraはまだされてないね
公開するって言ってたのになぁ
142デフォルトの名無しさん:2008/02/01(金) 16:46:11
そんな話あったのか?
zebraなら3年位前に公開されてたけど
GUIの部分なんか見てもしょうがないとも思うけど
143デフォルトの名無しさん:2008/02/01(金) 16:50:59
あった
Zebraしか公開されなくて「あれ?」って思った
GUIはバグがあるから修正したいなぁ
144デフォルトの名無しさん:2008/02/01(金) 17:54:17
ソースコードを公開するって発表したとき
「ZebraとWZebra」をリリースするって言ってたね
145デフォルトの名無しさん:2008/02/01(金) 21:11:16
やっぱないのね。
Intel MacでGUI版を使いたかったんだけどな。
zebraの方はなんとか動かせたけど。

おとなしくVMware使うか…
146デフォルトの名無しさん:2008/03/23(日) 13:04:45
あげ
147デフォルトの名無しさん:2008/03/24(月) 10:19:31
sage
148デフォルトの名無しさん:2008/05/14(水) 00:55:24
ほしゅ
149デフォルトの名無しさん:2008/05/14(水) 01:06:36
そんな事書くくらいなら何か話題提供しろよ
150デフォルトの名無しさん:2008/05/14(水) 19:58:27
>149
「隗(かい)より始めよ」
151デフォルトの名無しさん:2008/05/14(水) 21:34:14
そんな事書くくらいなら何か話題提供しろよ
152デフォルトの名無しさん:2008/05/15(木) 01:32:34
他スレで見かけた「リバーシ1」ってここの>>1
153デフォルトの名無しさん:2008/05/15(木) 04:53:09
>>152 厳密には初代スレの>>1だけど、まぁ合ってるかと。
154デフォルトの名無しさん:2008/05/27(火) 12:24:06
ほす
155デフォルトの名無しさん:2008/07/27(日) 01:31:53
あげ
156デフォルトの名無しさん:2008/07/27(日) 01:32:49
さげ
157デフォルトの名無しさん:2008/07/27(日) 01:38:59
何か面白いネタ無いかな
158デフォルトの名無しさん:2008/07/27(日) 01:53:17
なにこのくそすれ
159デフォルトの名無しさん:2008/07/27(日) 01:58:01
うん
160デフォルトの名無しさん:2008/07/27(日) 03:04:09
┏━━━━━━━━━━━━━━━━━┓     _  
┃┌─┬─┬─┬─┬─┬─┬─┬─┐┃ ,.^〈〉'´  ヽ〈〉ヽ.
┃│●│●│●│●│●│●│★│  │┃( (〈〉.ノ从))〈〉) )
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ ) )(li.゚ ヮ゚ノ! ( ( 
┃│○│○│○│●│●│●│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃いくみん ● 31
┃│●│○│●│○│●│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃
┃│●│●│○│○│○│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃
┃│●│●│●│○│○│○│  │  │┃ ____
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ /    `ミ
┃│●│○│●│●│○│○│  │  │┃i´ 从从ミ
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃` リ;゚ -゚ノ  
┃│●│●│○│●│●│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ U - 1 ○ 18
┃│●│●│●│●│●│●│  │  │┃
┃└─┴─┴─┴─┴─┴─┴─┴─┘┃
┗━━━━━━━━━━━━━━━━━┛
161デフォルトの名無しさん:2008/07/27(日) 03:14:34
SAIOを超えるにはどうすればいいか。
162デフォルトの名無しさん:2008/08/11(月) 02:18:08
163デフォルトの名無しさん:2008/12/14(日) 17:39:12
話題ないの?
164デフォルトの名無しさん:2008/12/15(月) 16:04:54
あっちのすれで
165デフォルトの名無しさん:2009/01/10(土) 00:49:59
最近何かのブレイクスルー無いの?
166デフォルトの名無しさん:2009/01/19(月) 12:28:59
167デフォルトの名無しさん:2009/01/21(水) 01:21:52
いつの間にか「リバーシプログラムの作り方」がフリーソフトウェアになってた。
http://www.es-cube.net/es-cube/reversi/index.html
オンラインでも読める。
http://www.es-cube.net/es-cube/reversi/sample/index.html
168デフォルトの名無しさん:2009/01/21(水) 15:22:35
>>167
このスレとしては内容が初歩的過ぎるね
169デフォルトの名無しさん:2009/01/21(水) 16:58:11
>>167
誰か掲示板に書き込んでやれよ
170デフォルトの名無しさん:2009/01/26(月) 23:44:14
ソフトはちっとも増えてない。
大学の課題で作れと言われる→ちょっと調べて作って提出→終わりか
ベクターに登録する人がサッパリいない。

ブログを検索すると、作ってる人自体はそれなりにいる模様。
171デフォルトの名無しさん:2009/01/26(月) 23:57:51
最近出てきた(というか俺が知った)ので強いのはMaster Reversiだけだな
172デフォルトの名無しさん:2009/01/27(火) 16:49:18
>>170
だって、リバーシなんてコンピュータ性能が高くなれば終盤まで計算できそうじゃん。
173デフォルトの名無しさん:2009/01/27(火) 16:50:13
それはない
174デフォルトの名無しさん:2009/01/27(火) 18:31:51
ある
性能が現在よりアボガドロ数進数でアボガドロ数桁倍になれば囲碁でも解ける
175デフォルトの名無しさん:2009/01/27(火) 18:45:02
リバーシのアルゴリズムはあんまり知的好奇心を掻き立てられないんだよね。
囲碁とか将棋のほうが面白い。
176デフォルトの名無しさん:2009/01/27(火) 20:36:33
それはない
177デフォルトの名無しさん:2009/01/28(水) 06:09:07
mixiでこんなコミュ見つけた
http://mixi.jp/view_community.pl?id=3695878
178デフォルトの名無しさん:2009/01/31(土) 02:14:30
>>169
俺の書き込み(>>167)以降やっと掲示板に書き込みが、とおもったら・・・。
悪い事しちゃったかな・・・。
179デフォルトの名無しさん:2009/02/06(金) 18:58:01
リバーシって全局面のデータベース化できたんじゃなかったっけ?
180デフォルトの名無しさん:2009/02/06(金) 20:57:29
できてないよ
181デフォルトの名無しさん:2009/02/06(金) 22:46:29
>>179
チェッカーと間違えてない?
182デフォルトの名無しさん:2009/02/28(土) 10:24:03
>私はGGSのユーザー名を”kennkyu”としています。
>その由来は、これを漢字で書くと「験求」です。
>
>「験」は「実践による険しい剣山のような対極の験」を表し、これすなわち「インテリジェンス(験による賢)」です。
>
>「求」は、あらゆるものの本質を引き出す求心的な桁違いの「エナジ」ーであり、「触媒」であり、あらゆる物質の原点である「光子」を表します。
>定石を打破した常に新しい手筋を引き出すものです。
>
>すなわち、「クラーク(光)・ケント(インテリジェンス))であり、私の本名の名前と苗字の意味そのものです。
>
>オセロの対局も一つの対極による験であり、オセロの手筋は、分岐の連続であり、「S」の相対性分離の概念と一致します。

意味不明
183デフォルトの名無しさん:2009/03/08(日) 15:51:57
●○
○●
184デフォルトの名無しさん:2009/03/08(日) 16:11:33
●○
●●
185デフォルトの名無しさん:2009/03/08(日) 17:05:23
●●●
●●
186デフォルトの名無しさん:2009/03/08(日) 17:57:10
●●●
●●●
187デフォルトの名無しさん:2009/03/08(日) 18:05:02
●●●
●●●
●●
188デフォルトの名無しさん:2009/03/08(日) 18:26:33
●●●
●●●
●●○
189デフォルトの名無しさん:2009/03/08(日) 18:59:17
●●●
●●●
●●●●
190デフォルトの名無しさん:2009/03/09(月) 11:55:29
●●●
●●●
●●●●●
191デフォルトの名無しさん:2009/03/09(月) 12:05:36
●●●
●●●
●●●●●
   ●
   ●
192デフォルトの名無しさん:2009/03/09(月) 12:48:08
F5F6F7F4F3E3D3G5H5
193デフォルトの名無しさん:2009/03/09(月) 15:02:02
F1F2F3F4F5F6F7F8FUCK
194デフォルトの名無しさん:2009/03/09(月) 20:21:57
●●●
●●●
●●●●●
   ●
   ●●
195デフォルトの名無しさん:2009/03/10(火) 00:47:57
●●●○
●●●
●●●●●
   ●
   ●
196デフォルトの名無しさん:2009/03/10(火) 00:50:13
マジレスすると、俺のリバーシプログラムが最強。
197デフォルトの名無しさん:2009/03/10(火) 01:09:08

マジレスすると、俺のリバーシプログラムが最強。
198デフォルトの名無しさん:2009/03/10(火) 01:10:35
●●●●●
●●●
●●●●●
   ●
   ●●
199デフォルトの名無しさん:2009/03/10(火) 01:25:21
>>196-197
うp
200デフォルトの名無しさん:2009/03/10(火) 05:47:36

●ジレスすると、俺のリバーシプログラムが最強。
201デフォルトの名無しさん:2009/03/10(火) 11:37:54
●●●●●
●●●
●●●●●
   ●
   ●●●
202デフォルトの名無しさん:2009/03/10(火) 17:05:24
●●●●●
●●●  ●
●●●●●
   ●
   ●●●
203デフォルトの名無しさん:2009/03/10(火) 17:59:38
●●●●●
●●●●●
●●●●●
   ●
   ●●●
204デフォルトの名無しさん:2009/03/10(火) 21:30:22
●●●●●
●●●●●●
●●●●●
   ●
   ●●●
205デフォルトの名無しさん:2009/03/10(火) 22:26:34
●●●●●
●●●●●●
●●●●●●
   ●
   ●●●
206デフォルトの名無しさん:2009/03/11(水) 00:28:53
●●●●●
●●●●●●
●●●●●●
   ●●
   ●●●
207デフォルトの名無しさん:2009/03/11(水) 00:48:15

●●●●●
●●●●●●
●●●●●●
   ●●
   ●●●
208デフォルトの名無しさん:2009/03/11(水) 04:21:51

●●●●●
●●●●●●
●●●●●●
   ●●○
   ●●●
209デフォルトの名無しさん:2009/03/11(水) 11:02:00
>>204から枠はみ出てる件について
210デフォルトの名無しさん:2009/03/11(水) 22:14:51

●●●●●
●●●●●●
●●●●●●
   ●●●
   ●●●●
211デフォルトの名無しさん:2009/03/16(月) 14:31:51

●●●●●
●●●●●●
●●●●●●
   ●●●○
   ●●●●
212デフォルトの名無しさん:2009/03/16(月) 15:45:20

●●●●●○
●●●●●○
●●●●●○
   ●●●○
   ●●●●
213デフォルトの名無しさん:2009/03/16(月) 15:52:38
●        ●
●●●●●●
●●●●●●
●●●●●●
   ●●●●
   ●●●●
214デフォルトの名無しさん:2009/03/16(月) 15:56:25
○○○
●○○○○○●○○
●●●●○●●○○
●●●○●●●○
●●○●●●●○
○○○○○●
○○○○●●
○○○○
○○○
215デフォルトの名無しさん:2009/03/16(月) 15:57:58
>>214盤でけぇw
216デフォルトの名無しさん:2009/03/17(火) 02:35:33
○○○
●○○○○○●○○
●●●●○●●○○
●●●○●●●●
●●○●●●●●●
○○○○○●
○○○○●●
○○○○
○○○
217デフォルトの名無しさん:2009/03/17(火) 17:06:02
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○○○○○○
○○○○●●
○○○○
○○○
218デフォルトの名無しさん:2009/03/17(火) 17:18:53
○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○
○○○○○○○○
○○○○
○○

○○
○○○○
○○○○○○○○
○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○
219デフォルトの名無しさん:2009/03/18(水) 15:10:15
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●●
○○○○●
○○○
220デフォルトの名無しさん:2009/03/19(木) 00:15:39
●●●●●
●●●●
●●●●●
  ●●●
●●●●
221デフォルトの名無しさん:2009/03/19(木) 00:19:36
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●○
○○○○○
○○○○
222デフォルトの名無しさん:2009/03/19(木) 00:28:29
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●●
○○○○●
○○○
223デフォルトの名無しさん:2009/04/04(土) 16:42:52
>>222
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●○
○○○○○
○○○○
224デフォルトの名無しさん:2009/04/04(土) 16:48:50
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●●
○○○○●
○○○
225デフォルトの名無しさん:2009/07/18(土) 17:19:51
あげ
226デフォルトの名無しさん:2009/07/21(火) 16:34:53
●●● ●   ● ●●
●    ●●  ● ● ●
●●● ● ● ● ●  ●
●    ●  ●  ● ●
●●● ●   ● ●●
227デフォルトの名無しさん:2009/09/04(金) 03:45:31
「リバーシプログラムの作り方」を参考にAIの勉強しているんですが
パターンによる評価で反転したパターンは同じ評価値になる、でいいんですか?
例えば
□□●●●□□□

□□□●●●□□
の評価値は同じなんでしょうか?
サイトの強化学習プログラムでは同じにならなくて
その原因箇所はわかっているのですが、意図的にそうしてるのか気になったので。
228デフォルトの名無しさん:2009/09/04(金) 04:09:39
お好きに
229デフォルトの名無しさん:2009/09/04(金) 04:16:37
本来同じであるべきだから強豪プログラムではインデックスの写像も用意してるけど
「リバーシプログラムの作り方」では簡単にするために端折ったんでしょ
230デフォルトの名無しさん:2009/09/05(土) 11:48:34
>>229
ありがとん

bitboardで実装してみたら
逆に重くなった・・・
なんか根本的に間違っているみたいだ
231デフォルトの名無しさん:2009/09/05(土) 11:50:36
ビットボードからインデックスの生成は遅い
配列盤面からの方が速い
232デフォルトの名無しさん:2009/10/23(金) 00:51:47
Zebra、Ntestに匹敵する強さでオープンソースのソフトってありますか
あれば教えてください
233デフォルトの名無しさん:2009/10/25(日) 13:57:17
モンテカルロ法ってオセロで有効じゃないの?
234デフォルトの名無しさん:2009/10/25(日) 15:49:46
既存の評価関数が十分正確だから使わないほうがいい
235デフォルトの名無しさん:2009/10/31(土) 11:07:46
オセロは合法手数が約10個中、まともな手は一つか二つしか無い場合がほとんど。
純ランダムに手を選んでも意味の有る結果が得られない。
ヒューリスティックで手を絞って木探索にすればそれなりに強くなるとは思うが。
236デフォルトの名無しさん:2009/10/31(土) 13:07:18
木検索っってもn手先の有利不利の判断でminmaxを使えないからなぁ(終盤は除く)
237デフォルトの名無しさん:2009/10/31(土) 13:16:05
>>236
さすが素人
言う事が意味不明だな
238デフォルトの名無しさん:2009/10/31(土) 19:15:44
は?
239デフォルトの名無しさん:2009/11/01(日) 04:24:39
歯?
240デフォルトの名無しさん:2010/03/20(土) 06:46:45
hosi
241デフォルトの名無しさん:2010/03/20(土) 06:48:11
Edaxはまだbetaのまま?
242デフォルトの名無しさん:2010/03/31(水) 19:39:18
Bakabonのパパ
243デフォルトの名無しさん:2010/06/06(日) 12:47:47
あげ
244デフォルトの名無しさん:2010/06/06(日) 12:49:23
あげんな
245デフォルトの名無しさん:2010/10/07(木) 00:31:09
246天使 ◆uL5esZLBSE :2011/07/02(土) 22:36:49.37
>>242


ゴミグラマって気持ち悪いんだな
247デフォルトの名無しさん
...