【オセロ,将棋】ボードゲーム Part3【囲碁,War】

【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
上下前次1-新
抽出解除必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞あぼーん

34: 535 2019/12/15(日)00:07 ID:dv2UjkPD(1/20) AAS
あれ意外と手ごわいかも？
まだメモリは尽きてないから様子見かなぁ

35: 535 2019/12/15(日)00:34 ID:dv2UjkPD(2/20) AAS
計算上メモリは足りるはず…
頼む、足りてくれ！

36: 535 2019/12/15(日)02:40 ID:dv2UjkPD(3/20) AAS
計算おわらねぇなぁ
310さんの言うように千日手あるのかなぁ
もう今日は徹夜だ

37: 535 2019/12/15(日)02:48 ID:dv2UjkPD(4/20) AAS
このゲーム凄いギリギリのゲームバランスを達成してるのかもしれない。
まだ計算途中だけど白黒で必勝局面の数がほとんど変わらない。
凄い。

38: 535 2019/12/15(日)02:52 ID:dv2UjkPD(5/20) AAS
対称局面考慮すればもうちょっと速くなりそうかな。
8対称にはならないかな？4対称？

39: 535 2019/12/15(日)03:12 ID:dv2UjkPD(6/20) AAS
これ310さんならもっと速くとけるんじゃないかなぁ。
メモリを意識しすぎたかもしれん。
もっと贅沢にメモリ使ってもよかったかも？

40: 535 2019/12/15(日)03:14 ID:dv2UjkPD(7/20) AAS
16手目まで読んでも探索が終わらないだと？
なんか間違えてんのかなぁ

41: 535 2019/12/15(日)03:50 ID:dv2UjkPD(8/20) AAS
4対称いれてみました。

42: 535 2019/12/15(日)04:10 ID:dv2UjkPD(9/20) AAS
この調子だと5x5の完全解析はかなり難しいかもな。
まだ解けてないけど4x4は行けるはず。

43: 535 2019/12/15(日)04:45 ID:dv2UjkPD(10/20) AAS
4対称を考慮したすべての合法な局面数16050722になるっぽい。
でも完全解析はまだできてない。
反復深化っぽいアルゴリズムにしたの失敗だったか？

44: 535 2019/12/15(日)04:47 ID:dv2UjkPD(11/20) AAS
あ、合法局面数えるの終局判定入れてなかったorz
もっと減るかな。

45: 535 2019/12/15(日)04:50 ID:dv2UjkPD(12/20) AAS
14649602に修正

46: 535 2019/12/15(日)05:17 ID:dv2UjkPD(13/20) AAS
反復深化やめたら72秒で完全解析完了しましたｗ
結果は後手の勝ち。

まあバグはあるかもしれない。
310さんもやってみてほしいな〜
答え合わせしたいｗ

47: 535 2019/12/15(日)05:22 ID:dv2UjkPD(14/20) AAS
使用メモリは2GBくらい。
うーん。
なんかちょっとバグの予感がしますが。

48: 535 2019/12/15(日)05:43 ID:dv2UjkPD(15/20) AAS
バグあるっぽいｗ
駄目か〜

49: 535 2019/12/15(日)06:32 ID:dv2UjkPD(16/20) AAS
千日手が正解の可能性が浮上？

50: 535 2019/12/15(日)09:52 ID:dv2UjkPD(17/20) AAS
勝った〜
一勝した。

必勝かどうかは確かめる気力なしｗｗｗ

もう寝るｗｗｗｗ

これ以上バグが無ければ後手必勝と出ました。

51: 535 2019/12/15(日)17:50 ID:dv2UjkPD(18/20) AAS
今のところ完全解析にかかる時間は2分15秒
公式AIにも勝てるし多分バグも大丈夫

ちなみに5x5完全解析は絶望的

6x6くらいをアルファゼロでやってみるのも面白いかもね。

52: 535 2019/12/15(日)17:55 ID:dv2UjkPD(19/20) AAS
ID真っ赤だな俺ｗｗ
まあ今日は頑張ったｗｗ
久しぶりに気分いいわｗｗ

53: 535 2019/12/15(日)18:19 ID:dv2UjkPD(20/20) AAS
公式AIのBookのフォーマット、ドキュメントがありますね。
必勝ブックを作るのもちょっと面白そうだがさすがにそこまではやらないかな。