【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
上下前次1-新
25: 535 2019/12/04(水)21:54 ID:NLOWOBvY(4/5) AAS
多分今からやるなら6x6か8x8がいいサイズかな？
でも小さい盤面でも奥が深いのは確かにそう思う。
26: 535 2019/12/04(水)22:29 ID:NLOWOBvY(5/5) AAS
310さんにもコメント頂きたいですね〜これは
27(1): 2019/12/05(木)21:57 ID:kfWaNk0U(1) AAS
タイルゲーム紹介した人だけど作者ではないけど
ちかいうちにたたき台をあげる
これで実験することで他のゲームにも応用、流用できるはずだろうと
28: 535 2019/12/05(木)23:28 ID:TGSJx2oP(1) AAS
>>27
今後、継続的に書き込むなら、なんかコテつけてくれるとありがたいです。
29: 535 2019/12/06(金)22:26 ID:oWoLkQQa(1) AAS
ここ3日くらい止まらないで動いてくれてる。
ありがたい。
30: 535 2019/12/07(土)11:40 ID:g440eZAz(1) AAS
いきなりつける癖が抜けてないですねorz
31: 310 2019/12/09(月)18:07 ID:U9gfgHkj(1) AAS
面白そうなゲームですね。このゲーム、千日手筋が出た時の引き分けの扱いが気になり
ます。引き分けにならないのかなぁ。
４×４なら、作者さんの様に盤面の勝敗情報をBook（DB）化して、幅優先探索で虱潰し
に穴埋めします。千日手検出して探索打ち切り筋決めながら。あと、Bookの遡り更新。
強いAIを作るというより、完全解析に向かっちゃいます。時間がどれくらいかかるのか
は不明だけどオセロの４×４は１秒未満で完全解析しちゃうのでいけるかなと。
８×８だと、何らかの評価関数が必要でしょうね。どういう評価関数にするか妄想膨らん
だけど、当面作る予定もない人が、先を予想するのもどうかと思うので、省略。
あと、偶数盤と奇数盤で結構必戦術が違ってきそうな気がしています。
つか、AI的に、ちょっと興味あるかも。
32: 535 2019/12/09(月)21:43 ID:Tnj0Wr3X(1) AAS
ライフゲーム囲碁もうまく行かないし少しこのゲームに寄り道したい気持ちが出てきた。
まだやるかわからんけど。
33: 535 2019/12/14(土)21:52 ID:U079ctc/(1) AAS
タイルゲームのルール実装しました。
多分4x4の完全解析行けそうな感じです。
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のフォーマット、ドキュメントがありますね。
必勝ブックを作るのもちょっと面白そうだがさすがにそこまではやらないかな。
54: 310 2019/12/15(日)21:32 ID:PDoLh5O/(1) AAS
お。早速やりましたか。
必勝法の類の発想ですが、盤面に２×２のフィルタをかけたとして、３＾（２×２）＝８１通り
を、縦接続・横接続・未定に分類して９×９の盤面に置きかえると、作戦を考えやすいの
かなと思っていたりします。
上下前次1-新書関写板覧索設栞歴
あと 582 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.017s