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

1 ：07/03/13 〜 最終レス ：11/11/22

= 過去スレ
おまいら最強のリバーシプログラムしてみろよ
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/
Ｃ言語で素晴らしいオセロを作らないか？
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 ：

>>1 乙
もう３まできてしまったのか。

3 ：

自ターン毎に投了までの予測パターンを全て記憶するのはデフォ。
もしくは起動時に既に60!のパターンを把握させておくとか。

4 ：

>>3 で、60!のパターンの把握に要するメモリ容量と処理時間は？

5 ：

>>3
バカ

6 ：

文系の方、前スレの要約余路。
唐突に将棋に移るあたりもｗ

7 ：

ｲﾗﾈ
前スレ嫁ばいい

8 ：

前に、教えてもらったコンテニューだけど
breakと動作が変わってしまうことがわかった
for(;;){or(;;){
if(A) break;
for(;;){
if(B) break;
}
}
↑これと↓これだと動作が違うよ　
{or(;;){
if(A) continue;
for(;;){
if(B) continue;
}
}

9 ：

そりゃそうだ。

10 ：

そのためのcontinueだろｗ

11 ：

1が麻雀スレにも来てるんだが・・・

12 ：

偽者だろ。本物だったら余りにも阿呆すぎる。

13 ：

>>8と麻雀スレ35の書き込み時間が近いんだよ

14 ：

阿呆すぎるなら本物だろ。

15 ：

前スレ>>988
参考にしてみます。とりあえずは現状のデータで一度学習をさせてからと
思っているので、相当後になるとは思いますが。
前スレ>>999
確かにその手もありますが、今は保留扱いで。
まずは評価値の訂正が終わっているstage11-14（特に11）で
良い近似を出せる関数を作れるかに賭ける事になりそうですし。

16 ：

>>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 ：

>>12は1

18 ：

>>17
ダウト。

19 ：

>>8は素で勘違いしてたのか
何を言いたかったのかがようやくわかった

20 ：

あ、「リバーシのアルゴリズム」に置換表の章が追加されてる。
わーい。

21 ：

ちがった。
「リバーシプログラムの作り方」だった。

22 ：

http://up2moe.moe.hm/img/q925.txt
いちおう思考するようになったのですが
差し手可能位置(駒の周囲)を間違えます
どこが間違えているか判りますか?
黒●　白○　駒の周囲□です
差し手を調べるとき、□のところをサーチします

23 ：

誰がテトリスソース読むの？

24 ：

11 名前：デフォルトの名無しさん[sage] 投稿日：2007/01/18(木) 19:19:37
質問するときに
〜したいのですが、上手くいきません。
〜したときにエラーが出ます。
という書き方はｲｸﾅｲ。
何も書いてないのと同じ☆
〜したいのですが、〜で〜が失敗します。
〜したときに〜エラーが出ます。

25 ：

何でインデントしないの？
何で変な改行するの？
何でif文をつなげて書くの？
何できもいマクロ使うの？

26 ：

>>23>>25
こまかいこ気にするな
完全に動けば最強かどうかが判明するんだ

27 ：

>>26　本人だろうが偽装（釣り）だろうが言っておきたい。
他人にデバグを要求するのに、他人が読みにくい（＝デバグしにくい）ソースを書くな。

28 ：

整形したよ
http://up2moe.moe.hm/img/q927.txt

29 ：

これからは整形と色付きでうpしますから、頼みます

30 ：

>#define fore(i,j) for(i=0;i<j;i++)
これがあるだけで、見る気が失せる。

31 ：

>>29
色付きって何の冗談ですか？

32 ：

>>1
バカ。

33 ：

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

34 ：

もう諦めてどうでもよくなってるんだろｗ
１の口調も変わってるしｗ

35 ：

次はコメントだ。
自分じゃわかっているつもりかもしれんが、端からみたらわけわかんねぇ関数が山積みだ。
それぞれ「何をする"つもり"」だったのか書いてくれ。
それらしい説明を見たのは前スレあたりだったかな?
同様に意味不明のマジックナンバーもな。
たしか盤の状態が3^64で表せて、双方の手がそれぞれ6bitで…みたいな話が
あったと記憶しているが、覚えてくれていると期待しない方がいい。
アルゴリズムを示せ、仕様を書け、と散々指摘されているのはそういうこと。
それがないなら
>#define te_deteru(x) ((ht[x].t>>6)&1)
見た瞬間捨てられても文句は言えないコードだね。

36 ：

>>35
すみません
ソースにコメント入れますので待っててください

37 ：

自己解決しました
まともに動くやつがまもなくうpできますよ

38 ：

そうだよな。
これぐらい自分でかいけつしろよな
ぷりんとえふつかえばなんとかなるさ。

39 ：

>>37よかったね

40 ：

http://www.iruka.ne.jp/commu/panda/panda.html
とりあえずこれから倒せるようにしろ。

41 ：

>>40
とりあえずパパと戦ってみた。
あまりにも早打ちだったんで弱いだろうと思い油断してたらやられちまったorz

42 ：

やっぱ強い人じゃないと強いのつくれないのかね

43 ：

そんなことはない
でもゼブラの1手読みに勝てるくらいの腕はあったほうがいいと思う

44 ：

****　　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.ベラジオの　ＦＸ　トレード日記
http://blog.livedoor.jp/torii4109/
FrontPage - 株-全自動売買システム開発Wiki
http://wiki.livedoor.jp/auto_trade_prog/d/FrontPage
プログラマーなFX〜完全自動売買への道〜
http://victor.cocolog-nifty.com/
為替・ＦＸＡで自動売買するぞ！
http://mentekonitan.blog.shinobi.jp/
元証券マンが語る「初心者が株をやる前に・・」
http://pmail-kabu.seesaa.net/

45 ：

久しぶりに書き込んだら誤爆した

46 ：

マダー？

47 ：

何が？

48 ：

コメント付きソース

49 ：

全ての組み合わせを記録したら、どれだけの記憶量が必要か？

50 ：

8.540*10^69

51 ：

>>49
全ての組み合わせって何についての？
http://science6.2ch.net/test/read.cgi/sim/1090548999/

52 ：

test

53 ：

ほっしゅ

54 ：

現在世界最強のプログラムって何？

55 ：

SAIOかな

56 ：

Logisthello

57 ：

Logistelloはまだトップ10には入るね

58 ：

>>55
そうなの？

59 ：

うん。
GGSっていうサーバで世界の強豪ソフトの作者が集まって時々大会をやってる。
その結果でも見てみるといいよ。
SAIOはよく優勝したり上位だったりしてる。
これSAIOのページね。
http://www.romanobenedetto.it/

60 ：

デモ版しかダウンロードできないようだが
そのデモ版も動かし方がようわからん

61 ：

俺も落としてみたけど英語じゃない

62 ：

wzebraは何位なんだぜ?

63 ：

自分もよくわかんないからSAIOと対戦するときはGGSでやるようにしてる。
あそこにはほぼ24時間、作者のSAIOがいくつか接続してる。

64 ：

WZebraもトップ１０には入るだろうけどトップ５には入らない位かな。

65 ：

SAIOとwzebraの他にどんなのがあって強さはどんななの？

66 ：

[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 ：

SAIO、Edax、Ntest、Herakles、Pirateが５強だと思う。
この辺りは結構僅差。

68 ：

なるほど
pirateってのは探したけどここで名前しか見つからないな
http://www.othello.dk/book/index.php/Program

69 ：

2000年辺りから終盤はWZebraが最速と言われてて>>66を見たときは驚いたけど
SAIOのページにも比較データが示されてるから本当みたいだね

70 ：

Pirateは非公開のプログラムみたい。
ここにも名前はあるけど。
http://www.romanobenedetto.it/RisGPstand2004.htm

71 ：

cruel+は日本の研究グループが強化したWZebraらしい。
これもかなり強い。

72 ：

http://tokyo.cool.ne.jp/slowpoke/
ここの掲示板にSAIOの使い方がちょっと載ってた。
古いけど。

73 ：

ダウンして対戦できるやつで最強のは何?
オセロとチェス教えて

74 ：

>>73
オセロはEdaxかNtest
チェスは知らん

75 ：

>>73
ダウンしちゃったら対戦できないだろう?

76 ：

>>76
ダウンロードの事なんですよ。

77 ：

1ですが・・・
まだ開発してます・・・
よくやくC++を使い慣れて、みやすく短いコードになってきました
あと、最近は、モンテカルロ法が強いのではないかとこっちも開発してます・・・
指し手を選ぶとき、それぞれ2000回くらいランダムに終局まで指し、勝率を出します
一番、勝率の高い手に進めて、詳細に分析します

78 ：

モンテカルロはいまいち強くならんな
うまいHeuristicの与え方が分からん OTZ

79 ：

オセロで手の数を減らすのにランダムは悪い。
囲碁みたいに手の数が多くないからモンテカルロ法は使えない。

80 ：

hogehoge

81 ：

オセロの場合、プルーフナンバーサーチが有効でない気がします
なぜならば、終局までの手数が一定だからです
将棋ならば5手詰み、12手詰みなど手数は不定でこの場合は詰みやすい所から調べられます
オセロは最後まで指さないと勝ち負けがハッキリしません
そこでモンテカルロ法は有効ではないかと思っています
終局に近いほど、展開できる局面が多くなる為、後半が強くなる事は間違いがありません
しかし、可能な総局面が多すぎると今のパソコンが鈍すぎるという可能性もありますが・・・
それでも、オセロで有効でないならば、囲碁でも有効でない事が判明します・・・
別の手法へ見付け出す必要があることがわかります

82 ：

アルゴリズムが思いつかないやつはすぐランダムに逃げる

83 ：

>オセロで有効でないならば、囲碁でも有効でない事が判明します
寝言は寝て言え

84 ：

後半とか総当りが最強だろ

85 ：

総当り・・・(笑)

86 ：

>>81
君が来ると素人も寄ってくるね。
もっと書き込んで盛り上げてよ。

87 ：

黒も白も置けない状態になって無限ループしてたんだけど、
そんな状態って起こりうるの？それともバグってる？？

88 ：

それはれっきとした終了状態です。

89 ：

そうなんですか。実はオセロあんまりやったことなくて。

90 ：

合法手が双方にない場合は終了

91 ：

置くとこがない→パス
パスが2回続く→終了

92 ：

GUIは、VC++で作ったら楽なんじゃないの？
作ったことないがからよくは知らないけど

93 ：

いや、、GUIはどの環境、どのライブラリを使うかが重要であって
コンパイラはそれらが使えるかどうかで決まる。

94 ：

VC++なら必然的にMFCだろ？
ライブラリのどれを使うかはほぼ決まっている。
まさか.NetFrameworkを使えってか？
いずれにしろVC++でGUI作成するのが楽ってのは初めて聞いたよ。

95 ：

まさかMFC使えってか？

96 ：

>>94-95ある程度の規模になってオブジェクト指向設計が理解出来るなら、生API使うよりMFCの方が楽。
楽ってのは単にライブラリーが豊富だからで、スパゲティーは端から端まで自分で作らないと気が済まない香具師にはオヌヌメ出来ない。
正直、そう設計した理由が理解不能な設計がされてる箇所があちこちにあるからな。

97 ：

まさか生API使えってか？

98 ：

GUIうんぬんはスレ違い。

99 ：

BearRev

100read 1read

1read 100read

TOP カテ一覧 スレ一覧 2ch元 削除依頼 ▲

Objective-C [ObjC part:7]; (513)
◆◇◆dbMAGICってどうよ？◆◇◆ (804)
音声合成プログラムを作りる (316)
Jython、Groovy、JRuby - どれが一番効率的？ (254)
UIデザインガイドライン 2007 (449)
VB.NETのとんでもない欠陥に気づいた (293)
--log9.info------------------
【ﾘﾛｰﾄﾞ】ﾌﾟﾗｲﾄﾞ幻想【ｽﾚｯﾄﾞ】 (201)
社会人ホッケー (236)
ロングトラック スピードスケート総合スレ (616)
жいぬぞリだぎゃж (513)
いい加減この板の名無しを決めようじゃないか (393)
【おねがい】夏タイヤ＋チェーンNo25【こないでね】 (963)
技術選をもっと面白くするためには？3 (446)
【ﾛｯｶｰ】最強のファットスキーを語れYo!16【ﾂﾁﾉｺ】 (833)
【残り雪】スス板で見たイタイ奴 58【煽り好き】 (349)
【激論】スキー場がこの先生きのこるには！15本 (375)
ゲレンデに行くのに適した車　2台目 (767)
【業者注意】ワックスを語るスレ　ベース41回目 (436)
スノーヴァ溝の口 (678)
グラトリ総合スレ 31 (576)
ゲ　レ　ン　デ　　で　　見　　た　　変　な　人 (435)
ヘルメット総合スレ part8 (750)
--log55.com------------------
月ジャン後継誌を語るスレ
CHIMES〜チャイムズ〜
【週刊から】妖怪のお医者さん【マガスペへ】
【ぽんてら】サンカクヘッド【ハルカミサキ】
【SQ】月刊ジャンプスクエア総合 part155【CROWN】
【ﾜｯﾁｮｲなし】からかい上手の高木さん part49
【山口ミコト×佐藤友生]トモダチゲーム　第7ゲーム【別マ】
からかい上手の高木さん part50