[表示 : 全て 最新50 1-99 101- 201- 2chのread.cgiへ]
Update time : 10/19 17:43 / Filesize : 36 KB / Number-of Response : 209
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

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



1 名前:Anonymous mailto:sage [2007/03/13(火) 20:07:54 ]
= 過去スレ
おまいら最強のリバーシプログラムしてみろよ
pc10.2ch.net/test/read.cgi/tech/1166749119/
おまいら最強のリバーシプログラムしてみろよ part2
pc11.2ch.net/test/read.cgi/tech/1169413998/

= 関連スレ・板
おまいら最強の将棋プログラムしてみろよ part5
pc11.2ch.net/test/read.cgi/tech/1109307327/
C言語で素晴らしいオセロを作らないか?
pc11.2ch.net/test/read.cgi/tech/1087979678/
iアプリ共同製作支援スレ その1
pc11.2ch.net/test/read.cgi/tech/1165049332/
オセロの試合結果は全部で何通りか
science6.2ch.net/test/read.cgi/sim/1090548999/
コンピュータオセロ総合スレッド
game12.2ch.net/test/read.cgi/gamestones/1156019448/
囲碁・オセロ板
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 名前:デフォルトの名無しさん mailto:sage [2007/03/13(火) 20:41:07 ]
自ターン毎に投了までの予測パターンを全て記憶するのはデフォ。
もしくは起動時に既に60!のパターンを把握させておくとか。

4 名前:Anonymous [2007/03/13(火) 20:47:06 ]
>>3 で、60!のパターンの把握に要するメモリ容量と処理時間は?

5 名前:デフォルトの名無しさん mailto:sage [2007/03/13(火) 21:02:12 ]
>>3
バカ

6 名前:デフォルトの名無しさん mailto:sage [2007/03/13(火) 21:47:23 ]
文系の方、前スレの要約余路。

唐突に将棋に移るあたりもw

7 名前:デフォルトの名無しさん mailto:sage [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 名前:デフォルトの名無しさん mailto:sage [2007/03/15(木) 14:24:02 ]
そりゃそうだ。

10 名前:デフォルトの名無しさん mailto:sage [2007/03/15(木) 14:37:05 ]
そのためのcontinueだろw



11 名前:デフォルトの名無しさん mailto:sage [2007/03/15(木) 14:46:03 ]
1が麻雀スレにも来てるんだが・・・

12 名前:デフォルトの名無しさん mailto:sage [2007/03/15(木) 14:47:25 ]
偽者だろ。本物だったら余りにも阿呆すぎる。

13 名前:デフォルトの名無しさん mailto:sage [2007/03/15(木) 14:58:12 ]
>>8と麻雀スレ35の書き込み時間が近いんだよ

14 名前:デフォルトの名無しさん mailto:sage [2007/03/15(木) 15:59:59 ]
阿呆すぎるなら本物だろ。

15 名前:リファクタリング中 ◆Mizar2to32 mailto:sage [2007/03/15(木) 20:59:56 ]
前スレ>>988
参考にしてみます。とりあえずは現状のデータで一度学習をさせてからと
思っているので、相当後になるとは思いますが。

前スレ>>999
確かにその手もありますが、今は保留扱いで。
まずは評価値の訂正が終わっているstage11-14(特に11)で
良い近似を出せる関数を作れるかに賭ける事になりそうですし。

16 名前:デフォルトの名無しさん mailto:sage [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 名前:デフォルトの名無しさん mailto:sage [2007/03/16(金) 17:27:19 ]
>>12は1

18 名前:12 mailto:sage [2007/03/16(金) 22:51:14 ]
>>17
ダウト。

19 名前:デフォルトの名無しさん mailto:sage [2007/03/17(土) 02:51:11 ]
>>8は素で勘違いしてたのか
何を言いたかったのかがようやくわかった

20 名前:デフォルトの名無しさん mailto:sage [2007/03/17(土) 22:50:33 ]
あ、「リバーシのアルゴリズム」に置換表の章が追加されてる。
わーい。



21 名前:デフォルトの名無しさん mailto:sage [2007/03/17(土) 22:51:20 ]
ちがった。
「リバーシプログラムの作り方」だった。

22 名前:デフォルトの名無しさん [2007/03/18(日) 17:19:36 ]
up2moe.moe.hm/img/q925.txt

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

黒● 白○ 駒の周囲□です
差し手を調べるとき、□のところをサーチします

23 名前:デフォルトの名無しさん mailto:sage [2007/03/18(日) 18:31:51 ]
誰がテトリスソース読むの?

24 名前:デフォルトの名無しさん mailto:sage [2007/03/18(日) 18:41:34 ]
11 名前:デフォルトの名無しさん[sage] 投稿日:2007/01/18(木) 19:19:37
質問するときに
〜したいのですが、上手くいきません。
〜したときにエラーが出ます。

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

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



25 名前:デフォルトの名無しさん mailto:sage [2007/03/18(日) 20:07:26 ]
何でインデントしないの?
何で変な改行するの?
何でif文をつなげて書くの?
何できもいマクロ使うの?

26 名前:1 [2007/03/19(月) 01:18:25 ]
>>23>>25
こまかいこ気にするな
完全に動けば最強かどうかが判明するんだ

27 名前:デフォルトの名無しさん mailto:sage [2007/03/19(月) 02:14:20 ]
>>26 本人だろうが偽装(釣り)だろうが言っておきたい。
他人にデバグを要求するのに、他人が読みにくい(=デバグしにくい)ソースを書くな。

28 名前:1 [2007/03/19(月) 10:29:53 ]
整形したよ
up2moe.moe.hm/img/q927.txt

29 名前:1 [2007/03/19(月) 10:32:18 ]
これからは整形と色付きでうpしますから、頼みます

30 名前:12 mailto:sage [2007/03/19(月) 14:09:53 ]
>#define fore(i,j) for(i=0;i<j;i++)

これがあるだけで、見る気が失せる。



31 名前:デフォルトの名無しさん mailto:sage [2007/03/19(月) 15:23:05 ]
>>29
色付きって何の冗談ですか?

32 名前:デフォルトの名無しさん mailto:sage [2007/03/19(月) 16:08:10 ]
>>1
バカ。

33 名前:デフォルトの名無しさん mailto:sage [2007/03/19(月) 22:17:31 ]
だから。

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



34 名前:デフォルトの名無しさん mailto:sage [2007/03/20(火) 04:01:23 ]
もう諦めてどうでもよくなってるんだろw
1の口調も変わってるしw

35 名前:デフォルトの名無しさん mailto:sage [2007/03/20(火) 07:00:55 ]
次はコメントだ。

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

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

アルゴリズムを示せ、仕様を書け、と散々指摘されているのはそういうこと。
それがないなら
>#define te_deteru(x) ((ht[x].t>>6)&1)
見た瞬間捨てられても文句は言えないコードだね。


36 名前:1 [2007/03/20(火) 07:46:46 ]
>>35
すみません
ソースにコメント入れますので待っててください

37 名前:1=22=28 [2007/03/20(火) 20:19:16 ]
自己解決しました
まともに動くやつがまもなくうpできますよ

38 名前:デフォルトの名無しさん mailto:sage [2007/03/20(火) 22:16:45 ]
そうだよな。
これぐらい自分でかいけつしろよな
ぷりんとえふつかえばなんとかなるさ。

39 名前:デフォルトの名無しさん mailto:sage [2007/03/21(水) 08:08:49 ]
>>37よかったね

40 名前:デフォルトの名無しさん mailto:sage [2007/03/28(水) 10:29:23 ]
www.iruka.ne.jp/commu/panda/panda.html
とりあえずこれから倒せるようにしろ。



41 名前:デフォルトの名無しさん mailto:sage [2007/03/28(水) 10:52:41 ]
>>40
とりあえずパパと戦ってみた。
あまりにも早打ちだったんで弱いだろうと思い油断してたらやられちまったorz

42 名前:hage mailto:sage [2007/03/28(水) 22:27:38 ]
やっぱ強い人じゃないと強いのつくれないのかね

43 名前:デフォルトの名無しさん mailto:sage [2007/03/28(水) 22:39:55 ]
そんなことはない
でもゼブラの1手読みに勝てるくらいの腕はあったほうがいいと思う

44 名前:1=22=28 [2007/03/30(金) 14:54:36 ]
****  tickデータ  ****
GAIN Capital Rate Data Archive
ratedata.gaincapital.com/

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


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

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

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

**** ブログ ****

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

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

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

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

元証券マンが語る「初心者が株をやる前に・・」
pmail-kabu.seesaa.net/

45 名前:デフォルトの名無しさん [2007/03/30(金) 14:55:27 ]
久しぶりに書き込んだら誤爆した

46 名前:デフォルトの名無しさん mailto:sage [2007/04/02(月) 04:41:51 ]
マダー?

47 名前:デフォルトの名無しさん mailto:sage [2007/04/02(月) 04:44:27 ]
何が?

48 名前:デフォルトの名無しさん mailto:sage [2007/04/02(月) 04:53:06 ]
コメント付きソース

49 名前:デフォルトの名無しさん mailto:sage [2007/04/08(日) 04:43:08 ]
全ての組み合わせを記録したら、どれだけの記憶量が必要か?

50 名前:デフォルトの名無しさん mailto:sage [2007/04/08(日) 05:21:20 ]
8.540*10^69



51 名前:デフォルトの名無しさん mailto:sage [2007/04/08(日) 06:55:24 ]
>>49
全ての組み合わせって何についての?
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 名前:デフォルトの名無しさん mailto:sage [2007/05/13(日) 19:24:43 ]
SAIOかな

56 名前:デフォルトの名無しさん mailto:sage [2007/05/15(火) 06:12:18 ]
Logisthello

57 名前:デフォルトの名無しさん mailto:sage [2007/05/15(火) 12:48:55 ]
Logistelloはまだトップ10には入るね

58 名前:デフォルトの名無しさん mailto:sage [2007/05/16(水) 02:44:48 ]
>>55
そうなの?

59 名前:デフォルトの名無しさん mailto:sage [2007/05/16(水) 03:00:04 ]
うん。
GGSっていうサーバで世界の強豪ソフトの作者が集まって時々大会をやってる。
その結果でも見てみるといいよ。
SAIOはよく優勝したり上位だったりしてる。
これSAIOのページね。
www.romanobenedetto.it/

60 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 01:20:39 ]
デモ版しかダウンロードできないようだが

そのデモ版も動かし方がようわからん



61 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 01:38:59 ]
俺も落としてみたけど英語じゃない

62 名前:デフォルトの名無しさん [2007/05/17(木) 01:40:19 ]
wzebraは何位なんだぜ?

63 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 01:44:52 ]
自分もよくわかんないからSAIOと対戦するときはGGSでやるようにしてる。
あそこにはほぼ24時間、作者のSAIOがいくつか接続してる。

64 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 01:48:27 ]
WZebraもトップ10には入るだろうけどトップ5には入らない位かな。

65 名前:デフォルトの名無しさん mailto:sage [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を超えたと言ってたのを聞いただけですが。
ゼブラのソースコードが公開されたので、ゼブラのアイディアと自分のアイディアを使ってより速くしたそうです。

sanno.xsrv.jp/cgi-bin/kifboard/kifboard.cgi?mode=res&no=93

67 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 02:07:20 ]
SAIO、Edax、Ntest、Herakles、Pirateが5強だと思う。
この辺りは結構僅差。

68 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 02:15:31 ]
なるほど
pirateってのは探したけどここで名前しか見つからないな
www.othello.dk/book/index.php/Program

69 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 02:15:48 ]
2000年辺りから終盤はWZebraが最速と言われてて>>66を見たときは驚いたけど
SAIOのページにも比較データが示されてるから本当みたいだね

70 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 02:21:27 ]
Pirateは非公開のプログラムみたい。
ここにも名前はあるけど。
www.romanobenedetto.it/RisGPstand2004.htm




71 名前:デフォルトの名無しさん mailto:sage [2007/05/17(木) 02:27:59 ]
cruel+は日本の研究グループが強化したWZebraらしい。
これもかなり強い。

72 名前:デフォルトの名無しさん mailto:sage [2007/05/18(金) 15:19:55 ]
tokyo.cool.ne.jp/slowpoke/
ここの掲示板にSAIOの使い方がちょっと載ってた。
古いけど。

73 名前:デフォルトの名無しさん [2007/05/27(日) 01:36:37 ]
ダウンして対戦できるやつで最強のは何?
オセロとチェス教えて

74 名前:デフォルトの名無しさん mailto:sage [2007/05/27(日) 02:17:12 ]
>>73
オセロはEdaxかNtest
チェスは知らん

75 名前:デフォルトの名無しさん mailto:sage [2007/05/27(日) 02:30:28 ]
>>73
ダウンしちゃったら対戦できないだろう?

76 名前:デフォルトの名無しさん mailto:sage [2007/05/27(日) 02:33:57 ]
>>76
ダウンロードの事なんですよ。

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


78 名前:デフォルトの名無しさん mailto:sage [2007/06/06(水) 21:45:33 ]
モンテカルロはいまいち強くならんな
うまいHeuristicの与え方が分からん OTZ

79 名前:デフォルトの名無しさん mailto:sage [2007/06/06(水) 22:34:18 ]
オセロで手の数を減らすのにランダムは悪い。
囲碁みたいに手の数が多くないからモンテカルロ法は使えない。

80 名前:デフォルトの名無しさん [2007/06/06(水) 22:57:48 ]
hogehoge



81 名前:1 [2007/06/07(木) 10:23:08 ]
オセロの場合、プルーフナンバーサーチが有効でない気がします
なぜならば、終局までの手数が一定だからです
将棋ならば5手詰み、12手詰みなど手数は不定でこの場合は詰みやすい所から調べられます
オセロは最後まで指さないと勝ち負けがハッキリしません

そこでモンテカルロ法は有効ではないかと思っています
終局に近いほど、展開できる局面が多くなる為、後半が強くなる事は間違いがありません
しかし、可能な総局面が多すぎると今のパソコンが鈍すぎるという可能性もありますが・・・
それでも、オセロで有効でないならば、囲碁でも有効でない事が判明します・・・
別の手法へ見付け出す必要があることがわかります

82 名前:デフォルトの名無しさん mailto:sage [2007/06/07(木) 10:38:19 ]
アルゴリズムが思いつかないやつはすぐランダムに逃げる

83 名前:デフォルトの名無しさん mailto:sage [2007/06/08(金) 00:36:34 ]
>オセロで有効でないならば、囲碁でも有効でない事が判明します
寝言は寝て言え

84 名前:デフォルトの名無しさん mailto:sage [2007/06/08(金) 01:35:43 ]
後半とか総当りが最強だろ

85 名前:デフォルトの名無しさん mailto:sage [2007/06/08(金) 03:02:42 ]
総当り・・・(笑)

86 名前:デフォルトの名無しさん mailto:sage [2007/06/08(金) 03:07:01 ]
>>81
君が来ると素人も寄ってくるね。
もっと書き込んで盛り上げてよ。

87 名前:デフォルトの名無しさん [2007/06/16(土) 23:30:59 ]
黒も白も置けない状態になって無限ループしてたんだけど、
そんな状態って起こりうるの?それともバグってる??

88 名前:デフォルトの名無しさん mailto:sage [2007/06/16(土) 23:41:13 ]
それはれっきとした終了状態です。

89 名前:デフォルトの名無しさん mailto:sage [2007/06/17(日) 00:03:58 ]
そうなんですか。実はオセロあんまりやったことなくて。

90 名前:デフォルトの名無しさん mailto:sage [2007/06/17(日) 00:11:43 ]
合法手が双方にない場合は終了



91 名前:デフォルトの名無しさん mailto:sage [2007/06/19(火) 10:15:10 ]
置くとこがない→パス
パスが2回続く→終了

92 名前:デフォルトの名無しさん mailto:sage [2007/06/19(火) 10:40:57 ]
GUIは、VC++で作ったら楽なんじゃないの?
作ったことないがからよくは知らないけど

93 名前:デフォルトの名無しさん mailto:sage [2007/06/19(火) 11:00:11 ]
いや、、GUIはどの環境、どのライブラリを使うかが重要であって
コンパイラはそれらが使えるかどうかで決まる。

94 名前:デフォルトの名無しさん mailto:sage [2007/06/19(火) 19:34:55 ]
VC++なら必然的にMFCだろ?
ライブラリのどれを使うかはほぼ決まっている。
まさか.NetFrameworkを使えってか?

いずれにしろVC++でGUI作成するのが楽ってのは初めて聞いたよ。

95 名前:デフォルトの名無しさん mailto:sage [2007/06/19(火) 20:16:12 ]
まさかMFC使えってか?

96 名前:デフォルトの名無しさん mailto:sage [2007/06/19(火) 21:32:02 ]
>>94-95ある程度の規模になってオブジェクト指向設計が理解出来るなら、生API使うよりMFCの方が楽。
楽ってのは単にライブラリーが豊富だからで、スパゲティーは端から端まで自分で作らないと気が済まない香具師にはオヌヌメ出来ない。
正直、そう設計した理由が理解不能な設計がされてる箇所があちこちにあるからな。

97 名前:デフォルトの名無しさん mailto:sage [2007/06/19(火) 21:55:43 ]
まさか生API使えってか?

98 名前:デフォルトの名無しさん mailto:sage [2007/06/20(水) 00:15:58 ]
GUIうんぬんはスレ違い。

99 名前:デフォルトの名無しさん mailto:sage [2007/06/20(水) 04:24:53 ]
BearRev

100 名前:デフォルトの名無しさん mailto:sage [2007/06/20(水) 08:38:43 ]
BearRevは貧弱すぎ
低〜中レベルプログラム向け








[ 続きを読む ] / [ 携帯版 ]

次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧](*・∀・)<36KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef