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

**名前は開発中のものです。** · 2019/11/23(土) 19:09:58.05

比較的地味なボードゲーム専用のスレが欲しくて立ててみました。

前スレ
【オセロ,将棋】ボードゲーム Part2【囲碁,War】
https://mevius.5ch.net/test/read.cgi/gamedev/1508056498/

**535** · 2019/11/23(土) 19:12:08.93

保守って必要なんでしたっけ？
とりあえず少し書き込んどくか

**535** · 2019/11/23(土) 19:16:02.64

CPUがシングルスレッド動作で遊んじゃってるから並列化したいが難しいかな？

**310** · 2019/11/23(土) 22:24:52.69

乙です！

**535** · 2019/11/23(土) 23:13:05.52

ライフゲーム囲碁のルール的に5x5のフィルタは絶大な効力があるはずだが。
今のネットワークが行き詰まったら試してみたい。

**535** · 2019/11/25(月) 20:13:20.12

ネットワークいじってみます。

**535** · 2019/11/25(月) 21:18:17.92

倍、遅くなりました。orz
でもこれで行こう。

**535** · 2019/11/25(月) 22:30:43.24

もしかしたらGPUつかってたらGPUがネックになってCPU並列にしても高速にならないとか可能性あるんだろか？
そんなもん試してみなきゃわからんか。
うーん。

**535** · 2019/11/25(月) 22:51:45.65

他人のコードをただ使うだけじゃなく、ちゃんと理解したほうがいいんだろな。
ぼちぼち読み解いていくのもやっていかないとな。

**535** · 2019/11/26(火) 19:30:51.66

今日も止まってる。
中間結果をもっとこまめに吐き出すようにして止まっても再開できるようにしないとだめかなぁ

**535** · 2019/11/26(火) 19:50:21.34

100戦ごとに中間結果を吐き出すのを20戦ごとにしました。
ベストポリシー更新も40戦中24勝で更新のところを10戦中7勝で更新にしました。
短いスパンで回数をこなす方針です。

**535** · 2019/11/26(火) 19:55:34.68

ただ固まらないで走り続けてくれるだけでいいのになんでこんなことで躓くんだろ？
これはあれか？new マシンを買えという神のお告げか？ｗｗ

**535** · 2019/11/26(火) 21:34:32.66

オープンソースの強い9路囲碁のAIをどこかから持ってきて、初手から上位候補3～4手を展開して
HDDが溢れるまでDBに登録するというのをヒマができたらちょっとやってみたい。

>>310さんに聞いてみたいですが、これ筋悪ですかね？

**535** · 2019/11/27(水) 19:51:58.04

お、止まってない。
当たり前のことがこんなにうれしい。

**535** · 2019/11/27(水) 23:02:57.56

なんかcpu特化マシンとgpu特化マシンと2台用意するのが良いのかも知れない
そんな気がする

**535** · 2019/11/28(木) 19:26:52.13

お、今日も止まってない。

**535** · 2019/11/28(木) 19:43:10.05

ランダムボットと対戦してみます。

**535** · 2019/11/28(木) 20:27:44.97

お、50戦50勝ですね。
既存AIとも対戦させてみたいですが手入力はめんどくさいですね…

**535** · 2019/11/28(木) 20:37:24.27

手入力でやってみようかと思いましたが誤入力してしまうと取り返しがつかずかなり面倒ですね。
ちょっとやってみましたがいきなり先制攻撃して反撃を食らってしまうモンテカルロの癖が見られますね。
まだ既存のモンテカルロ＋ヒューリスティックAIには勝てないかな。

**535** · 2019/12/03(火) 21:41:13.98

ベストポリシー更新こね～～～
丸一日来なかった切なすぎる。orz

**名前は開発中のものです。** · 2019/12/04(水) 12:01:20.94

これがシンプルで初心者向きかと

TLWIN4
http://www2u.biglobe.ne.jp/~shunbook/omocha/tlwin4.htm

**535** · 2019/12/04(水) 20:41:26.48

>>21
囲碁っぽいゲームだね。
自分がそのAI作ろうとは思わないけど、作者がこのスレに書き込んでくれるなら歓迎する。

**535** · 2019/12/04(水) 21:27:51.53

結構昔のゲームなのか。
強いな。勝てない。まあ当たり前か。
アルファベータっぽいアルゴリズムなのかな？
いい枝刈りがあれば完全解析も夢ではないかも。
作者もう開発してないかもね。

センスいいゲームだと思います。

**535** · 2019/12/04(水) 21:35:48.74

ん～16マスだとすべての局面数が高々3^16=43メガか
今のマシンなら完全解析できそうな？
ていうか多分作者がもう完全解析達成してそう？。

**535** · 2019/12/04(水) 21:54:47.77

多分今からやるなら6x6か8x8がいいサイズかな？
でも小さい盤面でも奥が深いのは確かにそう思う。

**535** · 2019/12/04(水) 22:29:16.14

310さんにもコメント頂きたいですね～これは

**名前は開発中のものです。** · 2019/12/05(木) 21:57:34.99

タイルゲーム紹介した人だけど作者ではないけど
ちかいうちにたたき台をあげる
これで実験することで他のゲームにも応用、流用できるはずだろうと

**535** · 2019/12/05(木) 23:28:53.86

>>27
今後、継続的に書き込むなら、なんかコテつけてくれるとありがたいです。

**535** · 2019/12/06(金) 22:26:41.60

ここ3日くらい止まらないで動いてくれてる。
ありがたい。

**535** · 2019/12/07(土) 11:40:38.80

いきなりつける癖が抜けてないですねorz

**310** · 2019/12/09(月) 18:07:44.19

面白そうなゲームですね。このゲーム、千日手筋が出た時の引き分けの扱いが気になり
ます。引き分けにならないのかなぁ。

４×４なら、作者さんの様に盤面の勝敗情報をBook（DB）化して、幅優先探索で虱潰し
に穴埋めします。千日手検出して探索打ち切り筋決めながら。あと、Bookの遡り更新。
強いAIを作るというより、完全解析に向かっちゃいます。時間がどれくらいかかるのか
は不明だけどオセロの４×４は１秒未満で完全解析しちゃうのでいけるかなと。

８×８だと、何らかの評価関数が必要でしょうね。どういう評価関数にするか妄想膨らん
だけど、当面作る予定もない人が、先を予想するのもどうかと思うので、省略。

あと、偶数盤と奇数盤で結構必戦術が違ってきそうな気がしています。

つか、AI的に、ちょっと興味あるかも。

**535** · 2019/12/09(月) 21:43:34.79

ライフゲーム囲碁もうまく行かないし少しこのゲームに寄り道したい気持ちが出てきた。
まだやるかわからんけど。

**535** · 2019/12/14(土) 21:52:48.39

タイルゲームのルール実装しました。
多分4x4の完全解析行けそうな感じです。

**535** · 2019/12/15(日) 00:07:31.40

あれ意外と手ごわいかも？
まだメモリは尽きてないから様子見かなぁ

**535** · 2019/12/15(日) 00:34:33.88

計算上メモリは足りるはず…
頼む、足りてくれ！

**535** · 2019/12/15(日) 02:40:07.52

計算おわらねぇなぁ
310さんの言うように千日手あるのかなぁ
もう今日は徹夜だ

**535** · 2019/12/15(日) 02:48:14.39

このゲーム凄いギリギリのゲームバランスを達成してるのかもしれない。
まだ計算途中だけど白黒で必勝局面の数がほとんど変わらない。
凄い。

**535** · 2019/12/15(日) 02:52:03.54

対称局面考慮すればもうちょっと速くなりそうかな。
8対称にはならないかな？4対称？

**535** · 2019/12/15(日) 03:12:30.90

これ310さんならもっと速くとけるんじゃないかなぁ。
メモリを意識しすぎたかもしれん。
もっと贅沢にメモリ使ってもよかったかも？

**535** · 2019/12/15(日) 03:14:21.83

16手目まで読んでも探索が終わらないだと？
なんか間違えてんのかなぁ

**535** · 2019/12/15(日) 03:50:04.48

4対称いれてみました。

**535** · 2019/12/15(日) 04:10:25.62

この調子だと5x5の完全解析はかなり難しいかもな。
まだ解けてないけど4x4は行けるはず。

**535** · 2019/12/15(日) 04:45:38.29

4対称を考慮したすべての合法な局面数16050722になるっぽい。
でも完全解析はまだできてない。
反復深化っぽいアルゴリズムにしたの失敗だったか？

**535** · 2019/12/15(日) 04:47:02.51

あ、合法局面数えるの終局判定入れてなかったorz
もっと減るかな。

**535** · 2019/12/15(日) 04:50:51.95

14649602に修正

**535** · 2019/12/15(日) 05:17:18.42

反復深化やめたら72秒で完全解析完了しましたｗ
結果は後手の勝ち。

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

**535** · 2019/12/15(日) 05:22:54.38

使用メモリは2GBくらい。
うーん。
なんかちょっとバグの予感がしますが。

**535** · 2019/12/15(日) 05:43:15.98

バグあるっぽいｗ
駄目か～

**535** · 2019/12/15(日) 06:32:05.02

千日手が正解の可能性が浮上？

**535** · 2019/12/15(日) 09:52:56.34

勝った～
一勝した。

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

もう寝るｗｗｗｗ

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

**535** · 2019/12/15(日) 17:50:01.09

今のところ完全解析にかかる時間は2分15秒
公式AIにも勝てるし多分バグも大丈夫

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

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

**535** · 2019/12/15(日) 17:55:09.82

ID真っ赤だな俺ｗｗ
まあ今日は頑張ったｗｗ
久しぶりに気分いいわｗｗ

**535** · 2019/12/15(日) 18:19:20.88

公式AIのBookのフォーマット、ドキュメントがありますね。
必勝ブックを作るのもちょっと面白そうだがさすがにそこまではやらないかな。

**310** · 2019/12/15(日) 21:32:35.89

お。早速やりましたか。

必勝法の類の発想ですが、盤面に２×２のフィルタをかけたとして、３＾（２×２）＝８１通り
を、縦接続・横接続・未定に分類して９×９の盤面に置きかえると、作戦を考えやすいの
かなと思っていたりします。