トップページ⇒tech
247コメント58KB

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

■ このスレッドは過去ログ倉庫に格納されています
0001Anonymous2007/03/13(火) 20:07:54
= 過去スレ
おまいら最強のリバーシプログラムしてみろよ
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を倒すスレ
期間は三ヶ月以内で頼む
どんどんアイデアとプログラムを頼む
0002デフォルトの名無しさん2007/03/13(火) 20:16:19
>>1 乙
もう3まできてしまったのか。
0003デフォルトの名無しさん2007/03/13(火) 20:41:07
自ターン毎に投了までの予測パターンを全て記憶するのはデフォ。
もしくは起動時に既に60!のパターンを把握させておくとか。
0004Anonymous2007/03/13(火) 20:47:06
>>3 で、60!のパターンの把握に要するメモリ容量と処理時間は?
0005デフォルトの名無しさん2007/03/13(火) 21:02:12
>>3
バカ
0006デフォルトの名無しさん2007/03/13(火) 21:47:23
文系の方、前スレの要約余路。

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

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

if(A) break;

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

}
}

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


{or(;;){

if(A) continue;

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

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

前スレ>>999
確かにその手もありますが、今は保留扱いで。
まずは評価値の訂正が終わっているstage11-14(特に11)で
良い近似を出せる関数を作れるかに賭ける事になりそうですし。
0016デフォルトの名無しさん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に置き換えてはまずい。
0017デフォルトの名無しさん2007/03/16(金) 17:27:19
>>12は1
0018122007/03/16(金) 22:51:14
>>17
ダウト。
0019デフォルトの名無しさん2007/03/17(土) 02:51:11
>>8は素で勘違いしてたのか
何を言いたかったのかがようやくわかった
0020デフォルトの名無しさん2007/03/17(土) 22:50:33
あ、「リバーシのアルゴリズム」に置換表の章が追加されてる。
わーい。
0021デフォルトの名無しさん2007/03/17(土) 22:51:20
ちがった。
「リバーシプログラムの作り方」だった。
0022デフォルトの名無しさん2007/03/18(日) 17:19:36
http://up2moe.moe.hm/img/q925.txt

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

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

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

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

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

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

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

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

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

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

アルゴリズムを示せ、仕様を書け、と散々指摘されているのはそういうこと。
それがないなら
>#define te_deteru(x) ((ht[x].t>>6)&1)
見た瞬間捨てられても文句は言えないコードだね。
003612007/03/20(火) 07:46:46
>>35
すみません
ソースにコメント入れますので待っててください
00371=22=282007/03/20(火) 20:19:16
自己解決しました
まともに動くやつがまもなくうpできますよ
0038デフォルトの名無しさん2007/03/20(火) 22:16:45
そうだよな。
これぐらい自分でかいけつしろよな
ぷりんとえふつかえばなんとかなるさ。
0039デフォルトの名無しさん2007/03/21(水) 08:08:49
>>37よかったね
0040デフォルトの名無しさん2007/03/28(水) 10:29:23
http://www.iruka.ne.jp/commu/panda/panda.html
とりあえずこれから倒せるようにしろ。
0041デフォルトの名無しさん2007/03/28(水) 10:52:41
>>40
とりあえずパパと戦ってみた。
あまりにも早打ちだったんで弱いだろうと思い油断してたらやられちまったorz
0042hage2007/03/28(水) 22:27:38
やっぱ強い人じゃないと強いのつくれないのかね
0043デフォルトの名無しさん2007/03/28(水) 22:39:55
そんなことはない
でもゼブラの1手読みに勝てるくらいの腕はあったほうがいいと思う
00441=22=282007/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/
0045デフォルトの名無しさん2007/03/30(金) 14:55:27
久しぶりに書き込んだら誤爆した
0046デフォルトの名無しさん2007/04/02(月) 04:41:51
マダー?
0047デフォルトの名無しさん2007/04/02(月) 04:44:27
何が?
0048デフォルトの名無しさん2007/04/02(月) 04:53:06
コメント付きソース
0049デフォルトの名無しさん2007/04/08(日) 04:43:08
全ての組み合わせを記録したら、どれだけの記憶量が必要か?
0050デフォルトの名無しさん2007/04/08(日) 05:21:20
8.540*10^69
0051デフォルトの名無しさん2007/04/08(日) 06:55:24
>>49
全ての組み合わせって何についての?
http://science6.2ch.net/test/read.cgi/sim/1090548999/
0052デフォルトの名無しさん2007/04/10(火) 01:43:22
test
0053デフォルトの名無しさん2007/04/25(水) 17:25:30
ほっしゅ
0054デフォルトの名無しさん2007/05/13(日) 14:02:53
現在世界最強のプログラムって何?
0055デフォルトの名無しさん2007/05/13(日) 19:24:43
SAIOかな
0056デフォルトの名無しさん2007/05/15(火) 06:12:18
Logisthello
0057デフォルトの名無しさん2007/05/15(火) 12:48:55
Logistelloはまだトップ10には入るね
0058デフォルトの名無しさん2007/05/16(水) 02:44:48
>>55
そうなの?
0059デフォルトの名無しさん2007/05/16(水) 03:00:04
うん。
GGSっていうサーバで世界の強豪ソフトの作者が集まって時々大会をやってる。
その結果でも見てみるといいよ。
SAIOはよく優勝したり上位だったりしてる。
これSAIOのページね。
http://www.romanobenedetto.it/
0060デフォルトの名無しさん2007/05/17(木) 01:20:39
デモ版しかダウンロードできないようだが

そのデモ版も動かし方がようわからん
0061デフォルトの名無しさん2007/05/17(木) 01:38:59
俺も落としてみたけど英語じゃない
0062デフォルトの名無しさん2007/05/17(木) 01:40:19
wzebraは何位なんだぜ?
0063デフォルトの名無しさん2007/05/17(木) 01:44:52
自分もよくわかんないからSAIOと対戦するときはGGSでやるようにしてる。
あそこにはほぼ24時間、作者のSAIOがいくつか接続してる。
0064デフォルトの名無しさん2007/05/17(木) 01:48:27
WZebraもトップ10には入るだろうけどトップ5には入らない位かな。
0065デフォルトの名無しさん2007/05/17(木) 01:55:17
SAIOとwzebraの他にどんなのがあって強さはどんななの?
0066デフォルトの名無しさん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
0067デフォルトの名無しさん2007/05/17(木) 02:07:20
SAIO、Edax、Ntest、Herakles、Pirateが5強だと思う。
この辺りは結構僅差。
0068デフォルトの名無しさん2007/05/17(木) 02:15:31
なるほど
pirateってのは探したけどここで名前しか見つからないな
http://www.othello.dk/book/index.php/Program
0069デフォルトの名無しさん2007/05/17(木) 02:15:48
2000年辺りから終盤はWZebraが最速と言われてて>>66を見たときは驚いたけど
SAIOのページにも比較データが示されてるから本当みたいだね
0070デフォルトの名無しさん2007/05/17(木) 02:21:27
Pirateは非公開のプログラムみたい。
ここにも名前はあるけど。
http://www.romanobenedetto.it/RisGPstand2004.htm
0071デフォルトの名無しさん2007/05/17(木) 02:27:59
cruel+は日本の研究グループが強化したWZebraらしい。
これもかなり強い。
0072デフォルトの名無しさん2007/05/18(金) 15:19:55
http://tokyo.cool.ne.jp/slowpoke/
ここの掲示板にSAIOの使い方がちょっと載ってた。
古いけど。
0073デフォルトの名無しさん2007/05/27(日) 01:36:37
ダウンして対戦できるやつで最強のは何?
オセロとチェス教えて
0074デフォルトの名無しさん2007/05/27(日) 02:17:12
>>73
オセロはEdaxかNtest
チェスは知らん
0075デフォルトの名無しさん2007/05/27(日) 02:30:28
>>73
ダウンしちゃったら対戦できないだろう?
0076デフォルトの名無しさん2007/05/27(日) 02:33:57
>>76
ダウンロードの事なんですよ。
007712007/06/06(水) 16:09:07
1ですが・・・
まだ開発してます・・・
よくやくC++を使い慣れて、みやすく短いコードになってきました
あと、最近は、モンテカルロ法が強いのではないかとこっちも開発してます・・・
指し手を選ぶとき、それぞれ2000回くらいランダムに終局まで指し、勝率を出します
一番、勝率の高い手に進めて、詳細に分析します
0078デフォルトの名無しさん2007/06/06(水) 21:45:33
モンテカルロはいまいち強くならんな
うまいHeuristicの与え方が分からん OTZ
0079デフォルトの名無しさん2007/06/06(水) 22:34:18
オセロで手の数を減らすのにランダムは悪い。
囲碁みたいに手の数が多くないからモンテカルロ法は使えない。
0080デフォルトの名無しさん2007/06/06(水) 22:57:48
hogehoge
008112007/06/07(木) 10:23:08
オセロの場合、プルーフナンバーサーチが有効でない気がします
なぜならば、終局までの手数が一定だからです
将棋ならば5手詰み、12手詰みなど手数は不定でこの場合は詰みやすい所から調べられます
オセロは最後まで指さないと勝ち負けがハッキリしません

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

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

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

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


対戦日時、黒のレーティング、白のレーティング、2文字ずつの指し手
(例)
2006-03-22,1805.66,1964.22,d3c5f6f5e6e3c3f3c4b4c6d2g5b5b3c7b6d6f4e7f7g6c2h5e1d1f2e2c1g4g3f1d8c8d7h4g1b2h6a3a1b1a2a6a5a4h2h3b7h1a7g7f8h7g2a8b8g8h8e8
0121デフォルトの名無しさん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)
0122デフォルトの名無しさん2007/07/21(土) 17:11:05
いやぁ〜めでたい
こりゃ、祝杯を上げないといけないね
0123デフォルトの名無しさん2007/08/21(火) 17:57:43
age
0124デフォルトの名無しさん2007/08/21(火) 18:01:48
50台を18年かあ、どのくらいのスペックなんだろう。
今のPCなら何台で何年かかるかな。
まあ全パターン出力したんだろうけど、このやりかたはリバーシは無理だな
0125デフォルトの名無しさん2007/08/21(火) 18:49:11
全パターン出力・・・(笑)
0126デフォルトの名無しさん2007/08/22(水) 10:01:42
>全部で5兆の1億倍通りもある駒の置き方を踏まえてシミュレーション
これが全パターン
0127デフォルトの名無しさん2007/08/22(水) 10:25:22
全部出力できるわけないだろ。
パターンを生成しながらシミュレーションしてパターン自体は捨て。
シミュレーション結果はまとめて出力。
0128デフォルトの名無しさん2007/09/08(土) 02:46:34
リバーシのAIを作りたいのですがオープンソースで強いAIがあれば参考にしたいので教えてください
0129デフォルトの名無しさん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

0130デフォルトの名無しさん2007/09/12(水) 22:56:51
ありがとうございます
でも弱いですね
0131デフォルトの名無しさん2007/10/02(火) 10:32:05
age
0132デフォルトの名無しさん2007/11/18(日) 04:34:34
>>119-120
それ欲しい
まだ見てたらうpしてくれ
0133デフォルトの名無しさん2007/12/14(金) 20:57:51
あげ
0134デフォルトの名無しさん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版はしっかりシェアウェア。

ちなみに、俺が一番気に入った点はコンピュータプレイヤーが色々付属しているところ。
「ミセスリバーシ」とか「ミズ勝負師」とか「佐知子」とか。(男もいるけど)
プレイヤーの作成機能が付いてるから、誰か萌えキャラで作ってくれ。
0135デフォルトの名無しさん2007/12/30(日) 10:43:40
>>132
まだ見ていたらうpするよ 応答して
01361352007/12/30(日) 11:30:52
http://vu.s1.zmx.jp/

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

おとなしくVMware使うか…
0146デフォルトの名無しさん2008/03/23(日) 13:04:45
あげ
0147デフォルトの名無しさん2008/03/24(月) 10:19:31
sage
0148デフォルトの名無しさん2008/05/14(水) 00:55:24
ほしゅ
0149デフォルトの名無しさん2008/05/14(水) 01:06:36
そんな事書くくらいなら何か話題提供しろよ
0150デフォルトの名無しさん2008/05/14(水) 19:58:27
>149
「隗(かい)より始めよ」
0151デフォルトの名無しさん2008/05/14(水) 21:34:14
そんな事書くくらいなら何か話題提供しろよ
0152デフォルトの名無しさん2008/05/15(木) 01:32:34
他スレで見かけた「リバーシ1」ってここの>>1?
0153デフォルトの名無しさん2008/05/15(木) 04:53:09
>>152 厳密には初代スレの>>1だけど、まぁ合ってるかと。
0154デフォルトの名無しさん2008/05/27(火) 12:24:06
ほす
0155デフォルトの名無しさん2008/07/27(日) 01:31:53
あげ
0156デフォルトの名無しさん2008/07/27(日) 01:32:49
さげ
0157デフォルトの名無しさん2008/07/27(日) 01:38:59
何か面白いネタ無いかな
0158デフォルトの名無しさん2008/07/27(日) 01:53:17
なにこのくそすれ
0159デフォルトの名無しさん2008/07/27(日) 01:58:01
うん
0160デフォルトの名無しさん2008/07/27(日) 03:04:09
┏━━━━━━━━━━━━━━━━━┓     _  
┃┌─┬─┬─┬─┬─┬─┬─┬─┐┃ ,.^〈〉'´  ヽ〈〉ヽ.
┃│●│●│●│●│●│●│★│  │┃( (〈〉.ノ从))〈〉) )
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ ) )(li.゚ ヮ゚ノ! ( ( 
┃│○│○│○│●│●│●│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃いくみん ● 31
┃│●│○│●│○│●│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃
┃│●│●│○│○│○│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃
┃│●│●│●│○│○│○│  │  │┃ ____
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ /    `ミ
┃│●│○│●│●│○│○│  │  │┃i´ 从从ミ
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃` リ;゚ -゚ノ  
┃│●│●│○│●│●│○│  │  │┃
┃├─┼─┼─┼─┼─┼─┼─┼─┤┃ U - 1 ○ 18
┃│●│●│●│●│●│●│  │  │┃
┃└─┴─┴─┴─┴─┴─┴─┴─┘┃
┗━━━━━━━━━━━━━━━━━┛
0161デフォルトの名無しさん2008/07/27(日) 03:14:34
SAIOを超えるにはどうすればいいか。
0162デフォルトの名無しさん2008/08/11(月) 02:18:08
http://slashdot.jp/article.pl?sid=08/08/09/2221200
0163デフォルトの名無しさん2008/12/14(日) 17:39:12
話題ないの?
0164デフォルトの名無しさん2008/12/15(月) 16:04:54
あっちのすれで
0165デフォルトの名無しさん2009/01/10(土) 00:49:59
最近何かのブレイクスルー無いの?
0166デフォルトの名無しさん2009/01/19(月) 12:28:59
http://d.hatena.ne.jp/tosik/20071115/1195120024
0167デフォルトの名無しさん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
0168デフォルトの名無しさん2009/01/21(水) 15:22:35
>>167
このスレとしては内容が初歩的過ぎるね
0169デフォルトの名無しさん2009/01/21(水) 16:58:11
>>167
誰か掲示板に書き込んでやれよ
0170デフォルトの名無しさん2009/01/26(月) 23:44:14
ソフトはちっとも増えてない。
大学の課題で作れと言われる→ちょっと調べて作って提出→終わりか
ベクターに登録する人がサッパリいない。

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

意味不明
0183デフォルトの名無しさん2009/03/08(日) 15:51:57
●○
○●
0184デフォルトの名無しさん2009/03/08(日) 16:11:33
●○
●●
●
0185デフォルトの名無しさん2009/03/08(日) 17:05:23
●●●
●●
●
0186デフォルトの名無しさん2009/03/08(日) 17:57:10
●●●
●●●
●
0187デフォルトの名無しさん2009/03/08(日) 18:05:02
●●●
●●●
●●
0188デフォルトの名無しさん2009/03/08(日) 18:26:33
●●●
●●●
●●○
0189デフォルトの名無しさん2009/03/08(日) 18:59:17
●●●
●●●
●●●●
0190デフォルトの名無しさん2009/03/09(月) 11:55:29
●●●
●●●
●●●●●
0191デフォルトの名無しさん2009/03/09(月) 12:05:36
●●●
●●●
●●●●●
   ●
   ●
0192デフォルトの名無しさん2009/03/09(月) 12:48:08
F5F6F7F4F3E3D3G5H5
0193デフォルトの名無しさん2009/03/09(月) 15:02:02
F1F2F3F4F5F6F7F8FUCK
0194デフォルトの名無しさん2009/03/09(月) 20:21:57
●●●
●●●
●●●●●
   ●
   ●●
0195デフォルトの名無しさん2009/03/10(火) 00:47:57
●●●○
●●●
●●●●●
   ●
   ●
0196デフォルトの名無しさん2009/03/10(火) 00:50:13
マジレスすると、俺のリバーシプログラムが最強。
0197デフォルトの名無しさん2009/03/10(火) 01:09:08
●
マジレスすると、俺のリバーシプログラムが最強。
0198デフォルトの名無しさん2009/03/10(火) 01:10:35
●●●●●
●●●
●●●●●
   ●
   ●●
0199デフォルトの名無しさん2009/03/10(火) 01:25:21
>>196-197
うp
0200デフォルトの名無しさん2009/03/10(火) 05:47:36
●
●ジレスすると、俺のリバーシプログラムが最強。
●
0201デフォルトの名無しさん2009/03/10(火) 11:37:54
●●●●●
●●●
●●●●●
   ●
   ●●●
0202デフォルトの名無しさん2009/03/10(火) 17:05:24
●●●●●
●●●  ●
●●●●●
   ●
   ●●●
0203デフォルトの名無しさん2009/03/10(火) 17:59:38
●●●●●
●●●●●
●●●●●
   ●
   ●●●
0204デフォルトの名無しさん2009/03/10(火) 21:30:22
●●●●●
●●●●●●
●●●●●
   ●
   ●●●
0205デフォルトの名無しさん2009/03/10(火) 22:26:34
●●●●●
●●●●●●
●●●●●●
   ●
   ●●●
0206デフォルトの名無しさん2009/03/11(水) 00:28:53
●●●●●
●●●●●●
●●●●●●
   ●●
   ●●●
0207デフォルトの名無しさん2009/03/11(水) 00:48:15
●
●●●●●
●●●●●●
●●●●●●
   ●●
   ●●●
0208デフォルトの名無しさん2009/03/11(水) 04:21:51
●
●●●●●
●●●●●●
●●●●●●
   ●●○
   ●●●
0209デフォルトの名無しさん2009/03/11(水) 11:02:00
>>204から枠はみ出てる件について
0210デフォルトの名無しさん2009/03/11(水) 22:14:51
●
●●●●●
●●●●●●
●●●●●●
   ●●●
   ●●●●
0211デフォルトの名無しさん2009/03/16(月) 14:31:51
●
●●●●●
●●●●●●
●●●●●●
   ●●●○
   ●●●●
0212デフォルトの名無しさん2009/03/16(月) 15:45:20
●
●●●●●○
●●●●●○
●●●●●○
   ●●●○
   ●●●●
0213デフォルトの名無しさん2009/03/16(月) 15:52:38
●        ●
●●●●●●
●●●●●●
●●●●●●
   ●●●●
   ●●●●
0214デフォルトの名無しさん2009/03/16(月) 15:56:25
○○○
●○○○○○●○○
●●●●○●●○○
●●●○●●●○
●●○●●●●○
○○○○○●
○○○○●●
○○○○
○○○
0215デフォルトの名無しさん2009/03/16(月) 15:57:58
>>214盤でけぇw
0216デフォルトの名無しさん2009/03/17(火) 02:35:33
○○○
●○○○○○●○○
●●●●○●●○○
●●●○●●●●
●●○●●●●●●
○○○○○●
○○○○●●
○○○○
○○○
0217デフォルトの名無しさん2009/03/17(火) 17:06:02
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○○○○○○
○○○○●●
○○○○
○○○
0218デフォルトの名無しさん2009/03/17(火) 17:18:53
○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○
○○○○○○○○
○○○○
○○
○
○○
○○○○
○○○○○○○○
○○○○○○○○○○○○○○○○
○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○
0219デフォルトの名無しさん2009/03/18(水) 15:10:15
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●●
○○○○●
○○○
0220デフォルトの名無しさん2009/03/19(木) 00:15:39
●●●●●
●●●●
●●●●●
  ●●●
●●●●
0221デフォルトの名無しさん2009/03/19(木) 00:19:36
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●○
○○○○○
○○○○
0222デフォルトの名無しさん2009/03/19(木) 00:28:29
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●●
○○○○●
○○○
0223デフォルトの名無しさん2009/04/04(土) 16:42:52
>>222
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●○
○○○○○
○○○○
0224デフォルトの名無しさん2009/04/04(土) 16:48:50
○○○
●○○○○○●○○
●●●○○●●○○
●●●○○●●●
●●○●●○●●●
○○●○○○○
○○○●●●
○○○○●
○○○
0225デフォルトの名無しさん2009/07/18(土) 17:19:51
あげ
0226デフォルトの名無しさん2009/07/21(火) 16:34:53
●●● ●   ● ●●
●    ●●  ● ● ●
●●● ● ● ● ●  ●
●    ●  ●  ● ●
●●● ●   ● ●●
0227デフォルトの名無しさん2009/09/04(金) 03:45:31
「リバーシプログラムの作り方」を参考にAIの勉強しているんですが
パターンによる評価で反転したパターンは同じ評価値になる、でいいんですか?
例えば
□□●●●□□□
と
□□□●●●□□
の評価値は同じなんでしょうか?
サイトの強化学習プログラムでは同じにならなくて
その原因箇所はわかっているのですが、意図的にそうしてるのか気になったので。
0228デフォルトの名無しさん2009/09/04(金) 04:09:39
お好きに
0229デフォルトの名無しさん2009/09/04(金) 04:16:37
本来同じであるべきだから強豪プログラムではインデックスの写像も用意してるけど
「リバーシプログラムの作り方」では簡単にするために端折ったんでしょ
0230デフォルトの名無しさん2009/09/05(土) 11:48:34
>>229
ありがとん

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


ゴミグラマって気持ち悪いんだな
0247デフォルトの名無しさん2011/11/22(火) 01:37:04.04
...
■ このスレッドは過去ログ倉庫に格納されています