[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
440: 406 [sage] 2016/04/12(火) 23:02:53.74 ID:xYnFmhAQ http://textuploader.com/5w3sq 棋譜ツリーだいぶ形になってきた。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/440
441: 406 [sage] 2016/04/16(土) 22:59:10.60 ID:MXucFBba Rails側とjavascript側の連携がやっぱわからん。 色々めんどくさすぎ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/441
442: 406 [sage] 2016/04/23(土) 00:16:56.63 ID:Gce7F8Ms エンコード間違えてて動かなかったわ。 railsがログ吐いてくれてなきゃ一生気づかなかっただろうな。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/442
443: 406 [sage] 2016/04/27(水) 21:48:14.23 ID:JGExYAi7 開発に使ってたノートのキーボードが一部効かなくなったわorz. windowsにログインできなくて焦った。 アカウントでも乗っ取られたのかと思ったらソフトキーボード使ったらログインできた。 ＵＳＢキーボードとかで代用できればいいんだがどうかな〜。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/443
444: 406 [sage] 2016/05/02(月) 21:58:59.67 ID:i7WwatVD invalid multibyte character とかってエラーが出るんだけど、どこに全角があるのかさっぱりわからん。 app/controllers/application_controller.rb:1にあるらしいんだけどいくら調べてもみつからん。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/444
445: 406 [sage] 2016/05/02(月) 23:06:51.86 ID:i7WwatVD 以下のログが出るんだけど、だれか原因わかる人いない？ Started GET "/" for ::1 at 2016-05-02 22:55:10 +0900 ActiveRecord::SchemaMigration Load (1.2ms) SELECT "schema_migrations".* FROM "schema_migrations" ArgumentError (invalid multibyte character): app/controllers/application_controller.rb:3:in `<top (required)>' app/controllers/home_controller.rb:5:in `<top (required)>' http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/445
446: ４０６ [sage] 2016/05/03(火) 11:00:58.43 ID:6pwgCgml すいません、解決しました。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/446
447: ４０６ [sage] 2016/05/13(金) 22:42:29.22 ID:Zx20RSfa やはりポーリングだけでは限界があるか？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/447
448: 310 [sage] 2016/05/16(月) 21:32:31.63 ID:KQ1qSDyb モチベーションダダ下がりだったけど、なんとなくソースの整理していたら、 直したいところがいろいろ出て来て、見直し中。 後ろ向き枝刈で探索時間は変わらないけど、探索ノード数が2/3になった。 この枝刈手法の速度アップできたら面白いかもと思いつつ、元々自分が 結構高速に書いていた処理（未使用）を流用しているから、これ以上速度アップ できるかわからん。 でも、EDAXには勝てないんだろうなぁ・・・ EDAXの孫情報からインスピレーション得てるネタだし。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/448
449: 310 [sage] 2016/05/26(木) 16:01:37.05 ID:ZBCA70ec 遅々として進んでいます。 ソースを一から組みなおして、いろいろと綺麗にしてます。 並列探索を入れない段階で、FFO#40が結構速くなった。 いまさらながらに、FFOテストを40〜59まで実行して比較しようとしたところ、 前から薄々気づいていたけど、FFO#41以後が遅い。酷いケースになると 探索ノード数が１０倍＝時間も１０倍になる（#51）。自分のは指数関数的に 比較的にきれいにノード数が増加している。同じようなノード数のものもあるので、 ZebraやEdaxはどこかで上手にばっさり刈り込んでいる感じ。#52以後は時間が かかりすぎて、未検証ですが。 ZebraやEdaxもノード/秒が一定しているので、置換表みたいな重い方法では なく、簡単な方法で刈り込んでいるっぽい。とすると、moveorderかなぁ。 一応、MPCの99%で評価値の並び順は置換表に残してあるので、そんなに 間違った順番でソートしていないと思うんだけど。 あと、mtd(f)だと最初から最後までNullサーチしかしない事に思い至り、そこで 処理の効率化できる箇所が無いかと考えてます。Nullしかやらないんなら、 アルファ越えの再探索でウィンドウを広げる必要もないわけで。逐次探索部分 では効果不明だけど並列探索だとYBWCでPVを検索し終わるまで待つ必要が そもそもない（仮アルファを求める必要がない）ので、多少速度アップできない かなぁと。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/449
450: 310 [sage] 2016/05/27(金) 00:36:10.52 ID:gIFpjm1c 早々に状況が判明しました。ここに書くと進むんだよなぁ。 mtd(f)＋negaScoutで繰り返し探索しながら、置換表に置換データを置いて、更に それを並び替えに利用していたのですが、最初にPVを探索してしまうと、その後は 別の着手も評価値がαになってしまい、並び替えの意味が無くなっている感じです。 ちなみにPVだけは別ルートで必ず先頭に探索するようにしてあります。 というわけで、テスト的に初段のみ敢えて並び順を逆転させてmtd(f)を未使用にして ただのnegaScoutで、mpc99%→全探索をしてみたところ、探索ノード数がかなり減り ました。置換表使用の深さ全部で並び順を逆転させてみたら、mpcの99%ですら全く 終了する気配がなくなりました。 さて、どうやって実現しようかなと。 今のところ、mpcはかなり高速なので、これをnegaMaxにして。 いわゆる並び替え専用の浅い探査にしようかなと。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/450
451: 406 [sage] 2016/06/27(月) 22:12:32.72 ID:rUgIsnK8 対局場は結構難しいorzので一旦横に置いておいて 手始めにもうすこし簡単な１人ゲームからPHPで作ろうと思ってます。 具体的にはこれ http://www.vector.co.jp/soft/winnt/game/se513226.html の一人プレー場とランキングを作りたいです。 元ネタはコンウェイの天使と悪魔という問題みたいですね〜。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/451
452: 406 [sage] 2016/07/02(土) 23:28:52.20 ID:qo9Pciu3 http://textuploader.com/5iagw とりあえず、HTML & javascriptでシコシコ書いてます。 だいぶ大分形になってきました。 遊んでみてください。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/452
453: 406 [sage] 2016/07/02(土) 23:40:37.16 ID:qo9Pciu3 なんか文字化けしてんなぁ なんでだ？ まあいいか http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/453
454: 名前は開発中のものです。 [sage] 2016/07/14(木) 21:31:20.75 ID:GXGadAU3 必殺技が使えるリアルタイムアクションオセロまだですか http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/454
455: 名前は開発中のものです。 [sage] 2016/07/17(日) 23:40:28.28 ID:M3Q2Msci とりあえず公開しました。 ランキングはまだ未実装です。 http://nagata442000.xxx.ne.jp/EngelDevil.html xxxはさくらに変えてください。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/455
456: 455 [sage] 2016/07/18(月) 00:05:57.51 ID:Lx2YZiAH 455=406です。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/456
457: 406 [sage] 2016/07/21(木) 23:55:32.48 ID:oilR8wYn うーんアクセスがないぜ。 検索エンジンにも引っかからないし。 SEOとかいうのに手を染めるしかないのか？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/457
458: 406 [sage] 2016/07/27(水) 00:25:34.27 ID:42/ungMS 結果を保存できるようにした。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/458
459: 406 [sage] 2016/07/27(水) 22:44:58.98 ID:42/ungMS 棋譜を登録＆閲覧＆再生できるようにした。 そろそろ宣伝かな〜。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/459
460: 名前は開発中のものです。 [sage] 2016/08/01(月) 12:39:59.89 ID:BFi+UVWj このようなスレがあるとは… 自作でオセロソフトを作成している者です 現在は自己対局による学習中です 初手f5 以降ランダム7手〜8手、 中盤8手読み 中盤で次善手を85%の確率で一手のみ打つ 終盤20マス空き読み切り で300万棋譜集めようかと この設定であれば一局1〜3秒程度なので２ヶ月半くらいで達成できる予定です まだ86万局程度ですが、今のところFFOはこんな感じです FFO#40 (a2:+38) 1.36sec FFO#41 (h4: +0) 3.75sec FFO#42 (G2: +6) 4.86sec FFO#43 (C7:-12) 6.33sec FFO#44 (B8:-14) 9.46sec FFO#45 (b2: +6) 64.88sec FFO#46 (b3: -8) 13.20sec FFO#47 (G2: +4) 5.66sec FFO#48 (F6:+28) 67.74sec FFO#49 (e1:+16) 121.90sec FFO#50 (d8:+10) 376.73sec FFO#51 (E2: +6) 86.08sec FFO#52 (a3:+0) 132.61sec http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/460
461: 406 [sage] 2016/08/02(火) 00:17:59.05 ID:R38aaX9h だれかSEOのやりかた教えてくれ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/461
462: 460 [sage] 2016/08/02(火) 09:44:26.07 ID:/HFRnWj4 白の得点が微妙にマイナスに傾いているので9手目までランダムに固定しました。 初手はf5なので8手目までだと白の方がランダム手数多くなってしまうことに気づいて・・・ 9手目ランダムだと7手目までの評価値はまともな値にならないのですが、そこはBOOKでどうにかしようかと。 まともな値にならないだけで、互角定石以外に進行したりとかはしないので、とりあえず無視します。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/462
463: 406 [sage] 2016/08/02(火) 20:37:12.35 ID:R38aaX9h Google検索で引っかかるようになったみたいです。 でもコンウェイの天使と悪魔なんてワード検索する人そんなにいないだろな。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/463
464: 310 [sage] 2016/08/03(水) 14:35:23.97 ID:WXOcEHjz ここしばらく、評価関数に新機軸をと、ディープラーニングにトライ中ですが、 囲碁のように、畳み込みの画像認識の応用では、なかなか上手くいかないと 言うか、自分のパソコンで手におえるくらいの規模のネットワークだと全く歯が 立たない感じです。 というわけで、色々と手はいっぱい動かしているのですが、何にも成果があら われていない状況です。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/464
465: 名前は開発中のものです。 [sage] 2016/08/03(水) 22:36:32.67 ID:u2EcbVrc >>464 ディープラーニングってライブラリ使ってんの？ それとも自家製？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/465
466: 310 [sage] 2016/08/04(木) 01:59:01.51 ID:XH3ZGPYC >>465 最初はGitHUBのDeepLearningの参考プログラムを元に自家製でAutoEncoderにDropoutをつけ たりしてました。 次にCNNで、GitHUBでtiny-cnnというライブラリを落として使用。技術的に凝りすぎライブラリで、 解読するのにC++の勉強が主になってしまいそうなので、改造はあきらめました。 そして、今は、行列ライブラリ（Eigen）落としてきて、自家製に戻りつつあります。Sparse正則化の ために、ミニバッチ処理をしようかと思って（最初のは逐次処理のみ）、ついでにAVX２命令や 並列化対応を、この行列ライブラリに頼ろうかと思ってます。 Eigen使ったMLPでxor解くテストプログラムは、さきほどできましたが、本当にこれで良いのか、 結構不安です。多少間違っていても、収束しちゃうときがあるので。 明日はAdagradに対応させる予定。何とか２〜３層程度で収まらないかな。 パソコン環境が貧弱なので、あまり重い処理ができないのが最大の難点です。 もっとも、できあがった評価関数が重いと、探索深さが浅くなってしまうので、ある程度は妥協 しなきゃならんかなと思っています。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/466
467: 名前は開発中のものです。 [sage] 2016/08/04(木) 22:03:08.50 ID:5/KmfpOW 壮絶やな。 その情熱がうらやましいぜ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/467
468: 310 [sage] 2016/08/05(金) 20:44:21.05 ID:sOgjr/Uz 楽しんでやってますので（笑 で、AdagradとSparse正則化ができました。Sparse正則化は思ったより時間がかかり ませんでした。さすが行列ライブラリって感じです。AdagradとSparse正則化込みで、 結果も、正則化もちゃんと出来てますので、多分間違いはないでしょう。 今夜はオセロ関連ライブラリ持ってきて、学習データ作って、Sparse Auto Encoder にしてテストです。全結合層クラスを積み重ねていくだけだし、データ作成は３回目 なので、後は簡単ですが、隠れ層のノード数と、目標とする活性ノード数を色々試す のが面倒です。 まあ、ここまで全敗なので、あんまり期待していないけどさ（汗 やればやるほどBuroさんの評価関数の凄さがわかってきます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/468
469: 460 [sage] 2016/08/08(月) 01:32:00.53 ID:1caSYJwt PV-LINE(最善の着手リスト)の表示を実装してみました。 PVノードの更新は非常にまれな事象ですが、あまり深い所で表示更新すると やはり探索速度に影響与えてしまうので、6手目以下の浅いノードで表示更新しています。 あと自己対局棋譜が100万局集まったので、中盤MPCパラメータを作成中です。 現在20手読みのカットペアの計算に入ったところで、これが終われば終盤MPCの実装に入ろうと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/469
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 533 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.031s