【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636レス)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
530: 535 [sage] 2021/05/16(日) 14:24:46.60 ID:NWQSDGl6 もう囲碁から撤退して別のゲームやろうかなーどうしようかなーとかウダウダ考えて時間だけが過ぎていく最悪のパターンにハマってますね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/530
531: 535 [sage] 2021/05/16(日) 19:35:00.82 ID:NWQSDGl6 気分転換に 6x6 タイルゲーム を始めましたw 速度を測ってみましたが5万po/sくらい。 そして昔ライフゲーム囲碁が1000万po/sでたとか書いたけど それはバグでもっと全然遅かったことが判明したw がっつり 6x6 タイルゲームやるかどうかはまだ分からん 気分次第ではこれもやめるかも http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/531
532: 310 [sage] 2021/05/17(月) 00:32:35.57 ID:eljQUmfc よびのりたくみ先生のYoutubeに、谷合四段が出演して、自作将棋AIでよびのり先生 (おそらく有段レベル)と対局した顛末がアップされていました。 ライブラリ活用して2日で作ったそうです(驚)が、見事に快勝されていました。 独自部分はDLで自然言語処理向けのネットワークを使ってみたとの事で、探索部は MCTSで動作しているようです。おそらく、ポリシーネットに使用しているのかと思います。 流石、東大大学院で自動運転技術の研究している異色の棋士ですね。 で、今更ながらにライ
ブラリの存在に思い至りました(汗。盤面とか指し手生成とか、その手 の処理を今から作っても車輪の再発明にしかならないし、自分が考えていた独自性に至る 手前の障害物となっていたので、時間ができたら調べてみようかなぁと思います。 また、自然言語処理は今まで関心がわかなかったのですが、ポリシーネットに使うという アイデアに惹かれています。多分、手筋の学習に強いのかなと。 当分オセロにかかりきりですが、少しづつ勉強してみようかなと思います。 とかいって、また途中で放置しちゃうのかなぁ。 オセロのAIだって、いつかやろうと思っ
てから25年放置していたし(笑) http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/532
533: 535 [sage] 2021/05/19(水) 21:47:35.75 ID:3CSJe8LB あかん、なんも手につかん。 モチベ0 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/533
534: 535 [sage] 2021/05/22(土) 23:07:29.75 ID:8JIcWifR 色々悩んだ挙句、ライフゲーム囲碁AIの強化の続きをやってみようと思ってます。 これが今一番、頑張らなくても成果がでそうなやつなので。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/534
535: 535 [sage] 2021/05/23(日) 18:18:51.90 ID:PgnctKIu ライフゲーム囲碁AI強化は割とすんなり活動できてます。 リハビリしないとな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/535
536: 名前は開発中のものです。 [] 2021/05/24(月) 14:35:08.92 ID:aXZ46C2t 今日もコーディング楽しいな http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/536
537: 535 [age] 2021/05/26(水) 17:51:39.44 ID:Hnlic17x ちょっと充電期間を頂こうと思います 気持ちばっかり急いてしまうので http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/537
538: 310 [sage] 2021/06/21(月) 22:52:46.12 ID:uctn9NI1 だらだらと棋譜を作り続けています。 250万件突破したけど、チェック対象の局面が大量に残っていて、また偽引き分け筋を 発見するために棋譜を作成する処理も組んでいて、まだまだ棋譜がスカスカな感じです。 500万件までやるとまだ何年かかかるのかなぁ(笑えない) sqlite化して重くて使えなくなったいくつかの処理(棋譜内の矛盾チェックなど)については、 まったく進展せず、使用頻度を下げる事で逃げています。 上記の様に、引き分け筋の正当性チェックやら、引き分けから除
外された局面が本当に 引き分けじゃないかのチェック対象がたくさんあって、30手目以後確定引き分け筋の 件数は1600〜2400件の間を行ったり来たりで、現在は2000件くらいです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/538
539: 535 [sage] 2021/07/30(金) 18:09:58.58 ID:jiZven7J amd株爆上げ キター http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/539
540: 310 [sage] 2021/08/06(金) 23:32:09.66 ID:WgZOTDfh ご無沙汰です。535さんが書き込んだ日に書こうとしたら巻き添え規制でした 棋譜数276万件超えました。 ドロー筋は結構入り繰りありますが2200〜2400件くらいで推移しています。 久々に学習しようとしたら連続領域確保できないと怒られて、慌てて速度低下 覚悟の中間vector廃止しました。最後の手段はファイル掃き出しですが、その ためにはオンファイルのソートユーティリティが必要です。 そのうち探します。 将棋については、頭の中で新機軸の方向性を思い描いていま
すが、未だに 盤面のデータ構造を決められずにいます。既存の奴を見て真似すれば良いの ですが、やはり他人のソースを見るのに耐えられない状態ですorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/540
541: 535 [sage] 2021/08/08(日) 19:04:03.59 ID:OEQtIYCg こっちも巻き添え規制食らってます スマホから書き込み AMDが200$いったら50万円くらいのパソコン買いたいですね http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/541
542: 310 [sage] 2021/09/16(木) 19:51:02.34 ID:ZzfQmSXn 久々です。棋譜297万件。あと少しで300万件。 そろそろドロー筋も出尽くしたかなと思って、既知のドロー筋が本当にドローなのか 重点チェックする処理を動かしていますが、凄く時間がかかるのと…。 ドローの可能性がある筋が更に1000件くらい増えてしまいました。 多分かなりの数が脱落していくと思いますが、予想外でした。 そろそろ終活始めないといつまで経っても終われないというのにorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/542
543: 名前は開発中のものです。 [] 2021/09/25(土) 17:10:06.82 ID:AZyO1ArE テスト http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/543
544: 535 [sage] 2021/09/25(土) 17:14:24.28 ID:AZyO1ArE うお、書き込めた。 ずーっと何か月も規制くらってました。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/544
545: 310 [sage] 2021/10/04(月) 03:16:10.21 ID:OVA3Pvl4 棋譜305万件。まだまだ落ち着いてくれません。 久々に評価関数の学習しようとしたらまたしても連続領域確保できませんエラー。 仕方無いので教師データをバイナリファイルに外だしして準備をすることにしましたが、 並び順のshuffleでスワップ発生しまくって進まないorz シャッフルしないと過学習が起きやすくなるので、とりあえずバイナリファイル上で シャッフルしてみるつもり。ダメなら2分割とか考えないと。 今夜はBookの再構築までにしておきます。 メモリーが倍あれば、まだ
しばらく大丈夫なんだけどなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/545
546: 535 [age] 2021/10/20(水) 18:44:11.13 ID:aQrGtF/e すいません、教えてください。 勝率5割のAI同士(A,Bと呼ぶ)で並列に対戦を行うとき(並列数は有限)、 Aが勝つ場合は試合時間が1分でAが負ける場合は試合時間が10分のとき 短期的な勝率は5割から動くでしょうか? また長期的な勝率は5割になるでしょうか? http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/546
547: 535 [sage] 2021/10/20(水) 19:00:34.36 ID:aQrGtF/e 数学板にマルチしてきます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/547
548: 535 [sage] 2021/10/20(水) 21:45:05.62 ID:aQrGtF/e 長期的には本来の確率通りになるそうです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/548
549: 310 [sage] 2021/10/21(木) 09:52:39.74 ID:1G6/45ua 無限時間を相手にした時に本来の確率通りになるのは自明ですね。 短い時間での試行だと、階段状になるので解析は難しいかも知れません。直観ではAが 勝った時には追加時間が入るようなものなのでAが有利になりそうではありますよね。 面倒なので勝手に問題を書き換えてみます。 「糞粘りするソフトAが有利にならず真の強弱を判定するためには、どのくらいの時間を かけて対戦させ計測すればよいのか。」 時間を考慮に入れずに試行回数を決めて計測すれば解決する問題な気がします(汗
また、真の強弱を調べる場合に必要な試行回数は、母集団の推定ってやつなので、どこか 探せば出てくると思います。時間で区切る場合は、その試行回数を実行した時の「経過時間 の分布」ととらえる事もできますので、ここで問題を分割して、どのくらい試行時間を掛ければ 十分な試行回数が得られるのか問題ととらえなおすことができると思います。 実際の計算は… この定理に関して、私は真に驚くべき証明を見つけたが、この余白はそれを書くには狭すぎる(笑) http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/549
550: 535 [sage] 2021/10/21(木) 18:27:47.45 ID:wSfhgfMF >無限時間を相手にした時に本来の確率通りになるのは自明ですね。 ありがとうございます。 ここ結構悩んでしまいました。自明なんですね。 数学的直感力が衰えてるのかなー http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/550
551: 535 [sage] 2021/10/23(土) 16:56:30.70 ID:QOsHN9x8 実をいうと囲連星のAI作成をまたやっていて、 LV3に開幕19連勝というとんでもない数字をたたき出したのですが 100戦もすると勝率5割ほどに落ちてきてしまい、 なぜこんなことが起こるのだろうと不思議に思っていたのです。 どうやら糞粘りのせいみたいですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/551
552: 535 [sage] 2021/10/27(水) 18:51:11.06 ID:e37CEc8v 囲碁AIの最強の一角であるKataGoを改造して囲連星やライフゲーム囲碁、タイルゲームのAIをつくるのチャレンジしてみようか悩み中 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/552
553: 310 [sage] 2021/10/27(水) 22:24:54.19 ID:EdJdOKHZ 自明というほどの証明は僕にはありません(汗 開幕19連勝しちゃうとかなり期待しますよね。 やはり強さを確定するためにはそれなりの試行回数が必要という事なんでしょう。 開幕29連勝したお方は凄い事になってますし。 タイルゲームまたやってみようかな。 MCTSと親和性高そうだし。 min-Max系は自分の力では、これ以上高速化できない気がしています。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/553
554: 310 [sage] 2021/10/27(水) 22:32:23.20 ID:EdJdOKHZ オセロの方は、評価関数は自己対局用にそこそこの奴ができればいいやと、Book構築 の方に力を入れています。ロジックで間違っていそうな筋を分岐させてみたり、ドローっ ぽい棋譜はかなり厳しめに分岐させてチェックしてみたり、目視で怪しいところ見つけたら 手動で分岐させてみたり。でも、なんか賽の河原状態に陥っています。どこかで安定しだ すと期待していたら逆で、どんどん宿題が積み上がっていく感じです。 気分転換に、以前一回諦めた、読み切り処理で正解分岐が複数あって、既に
確定済の 筋以外の手を選ぶロジックを見直していました。半年〜1年くらい放置していた奴です。 今見たら何を悩んでいたのかというくらい、当時の問題があっさり解決しました。まあ、 読み切り速度が20〜30%遅くなってしまうのですが、分岐を作れるので教師データに は良いかなと。 評価関数の学習は、またパンクしてしまったので、バイナリファイル上でシャッフルする 処理を書きましたが、処理時間が怖くてまだ試していません。いっそ、もう一度評価関数 をステージ分割してしまった方が良いのではないかと思い始めています。 や
ればやるほどZebraの評価関数の正確さに頭が下がる思いです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/554
555: 535 [sage] 2021/10/28(木) 19:14:15.82 ID:cjBYhho+ 310さん、タイルゲームもやってたんだ。へー http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/555
556: 310 [sage] 2021/10/28(木) 20:34:55.57 ID:tAZRxFew ルールを理解して、盤面の内部表現と勝敗判定を考え始めたところで うっちゃってますので、まだ何もしていません(汗 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/556
557: 535 [sage] 2021/10/30(土) 17:48:57.15 ID:UiBk2jXZ AMDの株がかなり上がったのでパソコン買っちゃいました! https://imgur.com/a/5UZPyiN http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/557
558: 310 [sage] 2021/10/30(土) 22:23:00.51 ID:KcRkQNBB パソコンうらやましす。 メモリー128Gで32スレッドくらい欲しいなぁ。 評価関数は結局ステージ分割にしています。が、学習途中でEigenがコケる。 なんとなくステージ単位での件数オーバーっぽいので、更にステージ分割を 細かくしてみていますが、今日1日の作業がパーで、また丸1日くらいかかる のかなと。 まだ原因特定できた訳ではないし、件数が大丈夫かも判然としないので、また こけないか心配ではあります。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/558
559: 535 [] 2021/10/31(日) 18:56:25.43 ID:P/0PQ7su Katagoですが、Katagoで使われてるpythonスクリプトはTensorflow 1.15を想定していて Tensorflow 1.15はCUDA 10.0を想定していて、 RTX 3070 TiはCUDA 10.0をサポートしてない ということらしい。 詰んだかも orz orz orz orz orz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/559
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 77 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s