【オセロ,将棋】ボードゲーム 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

お。早速やりましたか。

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

**535** · 2019/12/16(月) 21:09:00.92

AIから日本語で棋理を抽出出来たら面白いなーと妄想したり。
囲碁将棋でだれかやってくれないかな。

**535** · 2019/12/16(月) 21:13:33.69

タイルゲームはわりとツークツワンクが大事っぽいですね。

**535** · 2019/12/16(月) 21:31:10.69

タイルゲームのソースとexe公開しますね。
https://drive.google.com/open?id=1wUN4YK88RWShhqVRfdZLgnicUeGv6oYM

**535** · 2019/12/17(火) 19:35:03.93

あ、27さんの見せ場を奪ってしまったかな？
まあ5x5とか残っているし頑張れ

**535** · 2019/12/19(木) 23:00:30.63

アルファゼロってホントに強くなるのかなぁ？
疑念が収まらないｗｗ

**535** · 2019/12/20(金) 22:46:58.99

DeepMindからAlphaZeroの進化版「MuZero」が登場
？！？

**535** · 2019/12/22(日) 18:05:10.17

ちょっと燃え尽き症候群
充電期間に入ります。

**535** · 2019/12/26(木) 18:46:52.48

19路囲連星をまたやろうかとかぼんやり考えています

**535** · 2019/12/30(月) 18:05:24.77

リレーショナルDBに手を出してみたい
ポスグレが第一候補

**535** · 2020/01/01(水) 00:57:35.38

あけおめことよろ

**310** · 2020/01/01(水) 21:54:10.76

あけおめー。

昨年中に確定探索遡りのバックログを消化するつもりだったのが、
怪しい筋たくさん見つけて全部訂正棋譜を掘ってしまったので、
更にバックログ増加中。

**535** · 2020/01/07(火) 23:13:54.32

ポスグレの入門本買ったけど全く手を付けてない
さぼりモード

**535** · 2020/01/08(水) 20:25:47.47

ポスグレ使うとして囲碁やるかライフゲーム囲碁やるか囲連星やるか心が決まらない

**535** · 2020/01/11(土) 16:36:11.27

とりあえず8TBのHDD買った
どのゲームやるかはまだ決まってない

**535** · 2020/01/11(土) 18:23:32.55

うお、ケースにHDD増設するスペースがないw
外付け化できるやつ買うかw

**535** · 2020/01/11(土) 20:01:59.75

HDD無事OSに認識されました。（最初認識されなくて焦った）
さてここからどうするか。

**535** · 2020/01/11(土) 21:11:20.06

は～心が決まらないorz

**535** · 2020/01/12(日) 01:24:49.63

ライフゲーム囲碁はデータ取るほど弱くなるし、19路囲連星は広すぎるし9路囲連星かなぁ

**535** · 2020/01/12(日) 01:31:22.13

あれ、おかしいな。9路囲連星のソースどこかいっちゃった。
まあ気持ちも新たに１から作るのも悪くないけど。

**535** · 2020/01/13(月) 21:33:57.10

なんかちょっとしばらくさぼってたらコーディングの腕が鈍ってるかも。
勘が働かないというか。

**535** · 2020/01/21(火) 21:15:41.22

マジでモチベが湧いて来ない
ここのところ忙しかったのもあるけど

**535** · 2020/01/25(土) 16:52:30.60

９路囲連星のモチベが上がらないのは本当は心の底ではライフゲーム囲碁をやりたいからなのかもしれない。

**535** · 2020/01/25(土) 20:21:04.06

いや、ちがうな。手っ取り早く結果が欲しいだけなんだ。
心が弱いんだ。

**535** · 2020/01/28(火) 21:14:35.23

やっぱ教科書の通り実装しようとするよりも自分でアイディアひねり出そうともがくほうが楽しいなぁ。
教科書が大事じゃないとは言わないけど、なによりモチベが全ての活動の源泉だからな。

**535** · 2020/01/30(木) 22:19:32.33

対称局面で候補手を絞り込む処理書いてるんだけど、もしかして８対称じゃなくて４対称しか使えないのだろうか？？

**535** · 2020/01/30(木) 22:27:50.02

ちょっと言葉が足りないかな？
着手後の局面が対称局面として同型となる候補手が複数ある場合、
そのうちの一つだけを代表として選択できるようにする、みたいなイメージなんだけど。

**310** · 2020/01/31(金) 20:42:25.38

線対称と回転対称があって、線対称は縦横斜め×２の４通りと、
１８０度回転対称の５通りではないかと思われます。

**535** · 2020/01/31(金) 21:33:38.95

うーむ、線対称はそれぞれ候補手が約半分になるのはわかるが180度回転対称はどうなるんだろう？

**310** · 2020/01/31(金) 23:26:47.00

半分じゃまいかと

**535** · 2020/01/31(金) 23:37:10.96

すいません、まだわかってません。
考えてみます。

**535** · 2020/01/31(金) 23:53:18.86

**535** · 2020/02/01(土) 01:57:04.18

もしかして現局面の対称性を考えるんじゃなくて着手後の対称性を考えるとわかるのだろうか？

**310** · 2020/02/01(土) 09:51:10.99

回転対称の時は、１８０度回した場所と対称になるので、左上と右下みたいな感じです。

（０，０）⇔（８，８）
（０，１）⇔（８，７）
（１，０）⇔（７，８）
（１，１）⇔（７，７）
：
（ｍ，ｎ）⇔（８－ｍ，８－ｎ）

みたいになりますので、図形ではイメージしずらいかも。

**535** · 2020/02/01(土) 18:31:37.87

うーん、回転対称確かに使えるかも。結局８対称全部使えるってことなのかなぁ？

**535** · 2020/02/01(土) 23:53:26.53

とりあえずpostgre sqlをインストールしました。

**535** · 2020/02/03(月) 21:22:57.75

スレッドリッパー3990x今週発売らしいですね。
藤井聡太7段が狙ってるとかなんとかｗ

**310** · 2020/02/04(火) 22:54:13.24

なんか今日のabema中継で藤井君が新PC買ったみたいな話出てたよ。
解説陣の伝聞情報だからアテにならないかも知れないけど。

相変わらず棋譜作り続けているけど、まだまだ局面的にはスカスカな感じ（汗
あと１年くらい続けてもダメかも知れないorz

あと結構たくさんのパブリックドローが、ドローじゃなさそうな感じになってきてます。
ドローから外れる良い手（＋２の分岐）が見つかった時に、それが正しいのかどうかを
チェックしています。深いところの分岐なら時間かければ完全読み切りで確定できる
のですが、浅いところで外れる場合は確認しきれません。Zebraを見ながら間違い探し
をしようにも、こういうのはZebraの評価値も揺れ動いていてあんまりあてにならず。

現在パブリックドローとして拾ってきた棋譜が９９本ありますが、１２本が確定間違い。
１３本が、おそらく間違いという状態です。後者はDAGや対称形を考慮すると４パターン
に集約されます。

ちなみに、F5f6E6f4G5の筋は全滅しそうです。F5d6C3d3C4f4C5b3C2の筋は、たくさん
生き残っています。逆に新発見のおそらくパブリックドロー候補もたくさんあるけど、
まだ怖くて確認してません。

**310** · 2020/02/04(火) 22:57:24.54

対称局面の話ですが、MCTSで探索範囲を絞るのであれば、All Moves As First法が
有効ではないかと思います。

オセロでは全く使えない方法なので僕は詳しくありませんが。

**535** · 2020/02/05(水) 21:51:06.12

うーん、All Moves As First法ですか。
ライフゲーム囲碁は囲碁に似ているゲームだから有効かもしれませんが、手順はやっぱり大事な気がするんですよね～
実装して試したわけじゃないけど、第一感として心のどこかで納得いってない部分はあります。

**310** · 2020/02/06(木) 19:25:08.06

すまんライフゲーム囲碁よくわからんで適当だった。
手順が大事なら無理だね。

こちらはF5f6の筋が全滅している…。
これから間違い探しですが、大変だぁ。

**535** · 2020/02/06(木) 21:50:40.62

いや、実はむしろ囲碁よりライフゲーム囲碁のほうが有効な可能性までありますが…
やはり心のどこかで引っかかるものがあるのです。

**310** · 2020/02/09(日) 10:30:31.08

F5ｆ6の筋復活。

パブリックドローリスト９９件に対して、６パターン１２本の棋譜が確定間違い。
そのほか３パターン９本のおそらくパブリックドローじゃない疑い。

**535** · 2020/02/09(日) 14:41:50.20

あああ、まったく頑張れない
今日も虚しく時間だけが過ぎて行く
Orz

**535** · 2020/02/09(日) 19:12:30.03

SQLのテーブルって一回定義しちゃって運用始まっちゃうと中々変えれないイメージがあって踏ん切りがつかない
それなら初めからテーブル分割気味に定義したほうがいいのだろうか？

**535** · 2020/02/09(日) 19:47:31.15

テーブルに予備項目もたせて後から項目増やしたくなったらそれ使うみたいな手法もないことはないな。
最善策ではないにしても。

**535** · 2020/02/10(月) 20:30:44.20

軽く計算してみたけど8TBのHDDをもってしても12～13手くらいしか全記憶できないっぽいな
うーむ