おまいら最強のリバーシプログラムしてみろよ 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を倒すスレ 期間は三ヶ月以内で頼む どんどんアイデアとプログラムを頼む 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 130 名前：デフォルトの名無しさん [2007/09/12(水) 22:56:51 ] ありがとうございます でも弱いですね 131 名前：デフォルトの名無しさん [2007/10/02(火) 10:32:05 ] age 132 名前：デフォルトの名無しさん [2007/11/18(日) 04:34:34 ] >>119-120 それ欲しい まだ見てたらうｐしてくれ 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) >>並列演算にも対応する強力なエンジンを持つ本格派リバーシアプリ >>ヒント/カスタマイズ機能も豊富 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 まだ見ていたらうｐするよ　応答して 136 名前：135 mailto:sage [2007/12/30(日) 11:30:52 ] vu.s1.zmx.jp/ うｐしてみた 137 名前：デフォルトの名無しさん mailto:sage [2007/12/30(日) 15:51:30 ] >>135-136 もらった ありがとう 138 名前：デフォルトの名無しさん [2008/01/22(火) 23:30:20 ] 恐らく和製で最強のソフト homepage2.nifty.com/t_ishii/mr/gameresult.html 139 名前：デフォルトの名無しさん mailto:sage [2008/01/23(水) 00:50:30 ] 作者乙 140 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 06:15:03 ] WZebraのソースコードって公開されてないの？ 141 名前：デフォルトの名無しさん [2008/02/01(金) 15:19:11 ] WZebraはまだされてないね 公開するって言ってたのになぁ 142 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 16:46:11 ] そんな話あったのか？ zebraなら3年位前に公開されてたけど GUIの部分なんか見てもしょうがないとも思うけど 143 名前：デフォルトの名無しさん [2008/02/01(金) 16:50:59 ] あった Zebraしか公開されなくて「あれ？」って思った GUIはバグがあるから修正したいなぁ 144 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 17:54:17 ] ソースコードを公開するって発表したとき 「ZebraとWZebra」をリリースするって言ってたね 145 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 21:11:16 ] やっぱないのね。 Intel MacでGUI版を使いたかったんだけどな。 zebraの方はなんとか動かせたけど。 おとなしくVMware使うか… 146 名前：デフォルトの名無しさん [2008/03/23(日) 13:04:45 ] あげ 147 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 10:19:31 ] sage 148 名前：デフォルトの名無しさん mailto:sage [2008/05/14(水) 00:55:24 ] ほしゅ 149 名前：デフォルトの名無しさん [2008/05/14(水) 01:06:36 ] そんな事書くくらいなら何か話題提供しろよ 150 名前：デフォルトの名無しさん mailto:sage [2008/05/14(水) 19:58:27 ] >149 「隗（かい）より始めよ」 151 名前：デフォルトの名無しさん mailto:sage [2008/05/14(水) 21:34:14 ] そんな事書くくらいなら何か話題提供しろよ

---

---

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

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