おまいら最強のリバーシプログラムしてみろよ 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/ Ｃ言語で素晴らしいオセロを作らないか？ 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を倒すスレ 期間は三ヶ月以内で頼む どんどんアイデアとプログラムを頼む 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 ] もう諦めてどうでもよくなってるんだろｗ １の口調も変わってるしｗ 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.ベラジオの　ＦＸ　トレード日記 blog.livedoor.jp/torii4109/ FrontPage - 株-全自動売買システム開発Wiki wiki.livedoor.jp/auto_trade_prog/d/FrontPage プログラマーなFX〜完全自動売買への道〜 victor.cocolog-nifty.com/ 為替・ＦＸＡで自動売買するぞ！ 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もトップ１０には入るだろうけどトップ５には入らない位かな。 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が５強だと思う。 この辺りは結構僅差。 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は貧弱すぎ 低〜中レベルプログラム向け 101 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 10:39:26 ] なにが貧弱なんだ インターフェース？ 102 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 17:52:56 ] 俺の腕 103 名前：デフォルトの名無しさん mailto:sage [2007/07/05(木) 07:25:07 ] >>101 うん　インターフェース 104 名前：デフォルトの名無しさん [2007/07/11(水) 19:13:15 ] すみません ここのggfフォーマットを読み込みたいんですけど・・どういう形式かわかりますか? www.cs.ualberta.ca/~mburo/GGS/game-archive/Othello/ 105 名前：デフォルトの名無しさん mailto:sage [2007/07/11(水) 19:16:33 ] わかります。 106 名前：デフォルトの名無しさん mailto:sage [2007/07/11(水) 19:26:52 ] Generic Game Format です。 107 名前：104 [2007/07/11(水) 19:31:55 ] 読み込み方を教えてください 108 名前：デフォルトの名無しさん mailto:sage [2007/07/11(水) 19:36:13 ] 解凍してメモ帳などのテキストエディタでファイルを開いて好きなだけ読み込んでください 109 名前：デフォルトの名無しさん mailto:sage [2007/07/12(木) 01:58:53 ] フォーマット www.cs.ualberta.ca/~mburo/ggsa/ggf 110 名前：104 [2007/07/12(木) 07:47:16 ] サンクス 111 名前：デフォルトの名無しさん mailto:sage [2007/07/12(木) 09:00:15 ] 最弱を制すものは最強を制す、ということで最弱のアルゴリズムを誰か発明して？ 112 名前：デフォルトの名無しさん mailto:sage [2007/07/12(木) 10:21:20 ] >>111 「負けオセロ」でググると結構出てくる。 基本は最終的な評価値が逆転するだけなのでアルゴリズムは似たようなものになるだろうな。 113 名前：デフォルトの名無しさん mailto:sage [2007/07/12(木) 22:48:57 ] 逆ルールオセロは作ってみたけど、本来のオセロより強いアルゴリズムを組み易いよ。 なんせ、手詰まりを目指せば勝てるんだから。 114 名前：デフォルトの名無しさん mailto:sage [2007/07/12(木) 23:21:02 ] それはない アルゴリズムの難易度自体は普通のオセロと同じだよ 戦略は大きく変わるけど手詰まりは逆ルールでもよくない事 hp.vector.co.jp/authors/VA015468/platina/index.html ここの負けオセロアプレットと対戦させて棋譜見せてよ 115 名前：デフォルトの名無しさん mailto:sage [2007/07/12(木) 23:39:34 ] >>113の相手は普通に勝ちに来るアルゴリズムだな。 116 名前：デフォルトの名無しさん mailto:sage [2007/07/15(日) 15:39:04 ] 評価関数なんだけど、石の位置に重み付けするだけでは強くはならないかな？ 隅は＋１０点、X（墨の斜め隣）は−７点、とか（数値は適当） やはり確定石や開放値を計算すべきか？ しかしそうすると評価関数が重くなるから探索深度が下がるような気がするんだが 117 名前：デフォルトの名無しさん mailto:sage [2007/07/15(日) 16:00:21 ] 隅の隣はどうするよ。 ・・・とりあえず hitsujiai.blog48.fc2.com/blog-entry-26.html 118 名前：デフォルトの名無しさん mailto:sage [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 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 09:13:01 ] チェッカーは解かれたそうだ。 en.wikipedia.org/wiki/Draughts www.nature.com/news/2007/070716/full/070716-13.html www.nikkei.co.jp/news/shakai/20070720STXKE037619072007.html 駒取り合う「チェッカー」を完全解明・カナダの研究チーム 【ワシントン19日共同】市松模様の盤上で黒と赤などの丸い駒を斜めに動かし、 相手の駒を飛び越して取り合うゲーム「チェッカー」を完全解明したと、 カナダ・アルバータ大の研究チームが米科学誌サイエンス（電子版）に19日発表した。 平均50台のコンピューターを18年動かし続けて得た結論は、最善手で差し続ければ必ず引き分けになるというもの。 決して負けない対戦ソフトが可能になったが、より複雑なチェスや将棋の完全解明にはかなり時間がかかりそうだ。 チームはチェッカーの世界チャンピオンに勝つプログラムを作る目的で、1989年にチェッカーの解明に着手。 全部で５兆の１億倍通りもある駒の置き方を踏まえてシミュレーションを繰り返した結果、 お互いにミスをしなければ相手の駒が取れなくなる「引き分け」に終わることを突き止めた。(07:00) 122 名前：デフォルトの名無しさん mailto:sage [2007/07/21(土) 17:11:05 ] いやぁ〜めでたい こりゃ、祝杯を上げないといけないね 123 名前：デフォルトの名無しさん [2007/08/21(火) 17:57:43 ] age 124 名前：デフォルトの名無しさん mailto:sage [2007/08/21(火) 18:01:48 ] 50台を18年かあ、どのくらいのスペックなんだろう。 今のPCなら何台で何年かかるかな。 まあ全パターン出力したんだろうけど、このやりかたはリバーシは無理だな 125 名前：デフォルトの名無しさん mailto:sage [2007/08/21(火) 18:49:11 ] 全パターン出力・・・（笑） 126 名前：デフォルトの名無しさん mailto:sage [2007/08/22(水) 10:01:42 ] ＞全部で５兆の１億倍通りもある駒の置き方を踏まえてシミュレーション これが全パターン 127 名前：デフォルトの名無しさん mailto:sage [2007/08/22(水) 10:25:22 ] 全部出力できるわけないだろ。 パターンを生成しながらシミュレーションしてパターン自体は捨て。 シミュレーション結果はまとめて出力。 128 名前：デフォルトの名無しさん [2007/09/08(土) 02:46:34 ] リバーシのAIを作りたいのですがオープンソースで強いAIがあれば参考にしたいので教えてください 129 名前：デフォルトの名無しさん mailto:sage [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

---

---

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

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