【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
30: 535 [sage] 2019/12/07(土) 11:40:38.80 ID:g440eZAz いきなりつける癖が抜けてないですねorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/30
31: 310 [sage] 2019/12/09(月) 18:07:44.19 ID:U9gfgHkj 面白そうなゲームですね。このゲーム、千日手筋が出た時の引き分けの扱いが気になり ます。引き分けにならないのかなぁ。 ４×４なら、作者さんの様に盤面の勝敗情報をBook（DB）化して、幅優先探索で虱潰し に穴埋めします。千日手検出して探索打ち切り筋決めながら。あと、Bookの遡り更新。 強いAIを作るというより、完全解析に向かっちゃいます。時間がどれくらいかかるのか は不明だけどオセロの４×４は１秒未満で完全解析しちゃうのでいけるかなと。 ８×８だと、何らかの評価関数が必要でしょうね。どういう評価関数にするか妄想膨らん だけど、当面作る予定もない人が、先を予想するのもどうかと思うので、省略。 あと、偶数盤と奇数盤で結構必戦術が違ってきそうな気がしています。 つか、AI的に、ちょっと興味あるかも。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/31
32: 535 [sage] 2019/12/09(月) 21:43:34.79 ID:Tnj0Wr3X ライフゲーム囲碁もうまく行かないし少しこのゲームに寄り道したい気持ちが出てきた。 まだやるかわからんけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/32
33: 535 [sage] 2019/12/14(土) 21:52:48.39 ID:U079ctc/ タイルゲームのルール実装しました。 多分4x4の完全解析行けそうな感じです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/33
34: 535 [sage] 2019/12/15(日) 00:07:31.40 ID:dv2UjkPD あれ意外と手ごわいかも？ まだメモリは尽きてないから様子見かなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/34
35: 535 [sage] 2019/12/15(日) 00:34:33.88 ID:dv2UjkPD 計算上メモリは足りるはず… 頼む、足りてくれ！ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/35
36: 535 [sage] 2019/12/15(日) 02:40:07.52 ID:dv2UjkPD 計算おわらねぇなぁ 310さんの言うように千日手あるのかなぁ もう今日は徹夜だ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/36
37: 535 [sage] 2019/12/15(日) 02:48:14.39 ID:dv2UjkPD このゲーム凄いギリギリのゲームバランスを達成してるのかもしれない。 まだ計算途中だけど白黒で必勝局面の数がほとんど変わらない。 凄い。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/37
38: 535 [sage] 2019/12/15(日) 02:52:03.54 ID:dv2UjkPD 対称局面考慮すればもうちょっと速くなりそうかな。 8対称にはならないかな？4対称？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/38
39: 535 [sage] 2019/12/15(日) 03:12:30.90 ID:dv2UjkPD これ310さんならもっと速くとけるんじゃないかなぁ。 メモリを意識しすぎたかもしれん。 もっと贅沢にメモリ使ってもよかったかも？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/39
40: 535 [sage] 2019/12/15(日) 03:14:21.83 ID:dv2UjkPD 16手目まで読んでも探索が終わらないだと？ なんか間違えてんのかなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/40
41: 535 [sage] 2019/12/15(日) 03:50:04.48 ID:dv2UjkPD 4対称いれてみました。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/41
42: 535 [sage] 2019/12/15(日) 04:10:25.62 ID:dv2UjkPD この調子だと5x5の完全解析はかなり難しいかもな。 まだ解けてないけど4x4は行けるはず。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/42
43: 535 [sage] 2019/12/15(日) 04:45:38.29 ID:dv2UjkPD 4対称を考慮したすべての合法な局面数16050722になるっぽい。 でも完全解析はまだできてない。 反復深化っぽいアルゴリズムにしたの失敗だったか？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/43
44: 535 [sage] 2019/12/15(日) 04:47:02.51 ID:dv2UjkPD あ、合法局面数えるの終局判定入れてなかったorz もっと減るかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/44
45: 535 [sage] 2019/12/15(日) 04:50:51.95 ID:dv2UjkPD 14649602に修正 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/45
46: 535 [sage] 2019/12/15(日) 05:17:18.42 ID:dv2UjkPD 反復深化やめたら72秒で完全解析完了しましたｗ 結果は後手の勝ち。 まあバグはあるかもしれない。 310さんもやってみてほしいな〜 答え合わせしたいｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/46
47: 535 [sage] 2019/12/15(日) 05:22:54.38 ID:dv2UjkPD 使用メモリは2GBくらい。 うーん。 なんかちょっとバグの予感がしますが。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/47
48: 535 [sage] 2019/12/15(日) 05:43:15.98 ID:dv2UjkPD バグあるっぽいｗ 駄目か〜 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/48
49: 535 [sage] 2019/12/15(日) 06:32:05.02 ID:dv2UjkPD 千日手が正解の可能性が浮上？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/49
50: 535 [sage] 2019/12/15(日) 09:52:56.34 ID:dv2UjkPD 勝った〜 一勝した。 必勝かどうかは確かめる気力なしｗｗｗ もう寝るｗｗｗｗ これ以上バグが無ければ後手必勝と出ました。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/50
51: 535 [sage] 2019/12/15(日) 17:50:01.09 ID:dv2UjkPD 今のところ完全解析にかかる時間は2分15秒 公式AIにも勝てるし多分バグも大丈夫 ちなみに5x5完全解析は絶望的 6x6くらいをアルファゼロでやってみるのも面白いかもね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/51
52: 535 [sage] 2019/12/15(日) 17:55:09.82 ID:dv2UjkPD ID真っ赤だな俺ｗｗ まあ今日は頑張ったｗｗ 久しぶりに気分いいわｗｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/52
53: 535 [sage] 2019/12/15(日) 18:19:20.88 ID:dv2UjkPD 公式AIのBookのフォーマット、ドキュメントがありますね。 必勝ブックを作るのもちょっと面白そうだがさすがにそこまではやらないかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/53
54: 310 [sage] 2019/12/15(日) 21:32:35.89 ID:PDoLh5O/ お。早速やりましたか。 必勝法の類の発想ですが、盤面に２×２のフィルタをかけたとして、３＾（２×２）＝８１通り を、縦接続・横接続・未定に分類して９×９の盤面に置きかえると、作戦を考えやすいの かなと思っていたりします。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/54
55: 535 [sage] 2019/12/16(月) 21:09:00.92 ID:dJ29kvV6 AIから日本語で棋理を抽出出来たら面白いなーと妄想したり。 囲碁将棋でだれかやってくれないかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/55
56: 535 [sage] 2019/12/16(月) 21:13:33.69 ID:dJ29kvV6 タイルゲームはわりとツークツワンクが大事っぽいですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/56
57: 535 [sage] 2019/12/16(月) 21:31:10.69 ID:dJ29kvV6 タイルゲームのソースとexe公開しますね。 https://drive.google.com/open?id=1wUN4YK88RWShhqVRfdZLgnicUeGv6oYM http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/57
58: 535 [sage] 2019/12/17(火) 19:35:03.93 ID:h0rSgjCv あ、27さんの見せ場を奪ってしまったかな？ まあ5x5とか残っているし頑張れ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/58
59: 535 [sage] 2019/12/19(木) 23:00:30.63 ID:XsL9bSJe アルファゼロってホントに強くなるのかなぁ？ 疑念が収まらないｗｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/59
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 577 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.011s