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

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

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

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

**535** · 2021/10/28(木) 19:14:15.82

310さん、タイルゲームもやってたんだ。へー

**310** · 2021/10/28(木) 20:34:55.57

ルールを理解して、盤面の内部表現と勝敗判定を考え始めたところで
うっちゃってますので、まだ何もしていません（汗

**535** · 2021/10/30(土) 17:48:57.15

AMDの株がかなり上がったのでパソコン買っちゃいました！
https://imgur.com/a/5UZPyiN

**310** · 2021/10/30(土) 22:23:00.51

パソコンうらやましす。
メモリー１２８Gで３２スレッドくらい欲しいなぁ。

評価関数は結局ステージ分割にしています。が、学習途中でEigenがコケる。
なんとなくステージ単位での件数オーバーっぽいので、更にステージ分割を
細かくしてみていますが、今日１日の作業がパーで、また丸１日くらいかかる
のかなと。

まだ原因特定できた訳ではないし、件数が大丈夫かも判然としないので、また
こけないか心配ではあります。

**535** · 2021/10/31(日) 18:56:25.43

Katagoですが、Katagoで使われてるpythonスクリプトはTensorflow 1.15を想定していて
Tensorflow 1.15はCUDA 10.0を想定していて、
RTX 3070 TiはCUDA 10.0をサポートしてない

ということらしい。
詰んだかも orz orz orz orz orz

**535** · 2021/10/31(日) 20:00:24.60

藤井先生、竜王までいってしまうか。
7冠当選確実ですねー

**310** · 2021/10/31(日) 23:27:26.19

GPUにはそんな相性問題があるのですか…
色々調べてやらないとダメですね。

コケる原因と思われるところを見つけました。
色々やった挙句、矛盾した盤面がありそうだという事になって、調べたらビンゴ。
これからヨタプロ書いて、問題の棋譜を見つけて削除するつもり。

デバッグ中にさらに色々評価関数のを見つけてしまいました。
評価関数って多少バグってても、それっぽく学習しちゃうんだよねorz。

**310** · 2021/11/01(月) 07:58:02.78

多分解決。

棋譜の問題じゃなくてBook構築時の問題でした。
４０手目までBook登録しているのですが、４０手目以前に全滅した時の
終局判定が漏れていて、無いはずの矛盾した後続の盤面を作ってました。
普段は全く影響でないのですが、Bookまとめて読みだして処理をかける時
だけ出てくる奴です。

昨夜学習開始しましたが、まだ問題箇所を全部通過したわけではありません。
が、たぶん大丈夫だと思う。昼過ぎにはわかるはず。

Book再構築に１時間と、学習に丸１日以上かな。
明日の朝までには第一陣の学習が終わるかな？

まだ学習回数不足で評価値が安定していなので、バグが快勝していても、
しばらくは時間がかかりそうです。

**535** · 2021/11/01(月) 19:33:56.38

NVIDIA製のDocker使うとRTX 3070 ti でも Tensorflow 1.15 使えるという記事がちらほらある。
ゴールは遠いなぁ。

**310** · 2021/11/01(月) 23:01:49.02

とりあえず問題箇所全クリアは確認できました。

エポック１０回で１日半かかるのが面倒。
せめて５０エポックくらいしたい。
今週は学習週刊になりそう。

**535** · 2021/11/02(火) 20:13:09.48

Dockerにがっぷり４つで取り組むのちょっとしんどいなぁ
ペースを落としてのんびり行くか。

**535** · 2021/11/05(金) 19:33:49.37

なんかwindows insider programとかいうのに入らないといけないらしくかなり敷居が高い。
いったん退却するか？

**535** · 2021/11/05(金) 20:07:40.63

将棋は最高7冠じゃなくて8冠なんですねー
叡王忘れてた

**310** · 2021/11/05(金) 20:47:26.54

心の迷いから、途中まで学習して止めて、ちょこっと修正してを繰り返してますのでまったく
学習が進んでいません。Bookチェック用コンソールでの浅い探索がびっくりするほど遅く
なってしまい、原因を探したりなんやかんややっていたのが迷いの原因です。

最終的にステージ分割を止めて、８対称を４対称に落として教師データを半分にしたりして
学習再開しました。１エポック１時間半でとりあえず３０回学習させてみるという事で仕上がり
は日曜日の夕方～夜の予定。まるまる１週間パーになりました。

もともと件数オーバーでメモリ溢れ始めたのは、４対称だったのを８対称に変えてからだった
ような気がしてきました。また、ステージ分割も、昔１回トライして、速度低下が酷くてやめ
ちゃった事があったような記憶もうっすら残っています。なんつーか、こういう類の手戻りが多いorz

ただ、探索がステージ分割だけで遅くなるとも思えないです。浅い探索は単純なαβで、
オーダリングはヒューリスティックスオンリーだし、ProbCutもしていないです。分割により
評価値ゼロとなる末端が多くてβカットが減っているのかなと思っています。間違っていて
も値が入っていればβカットはされますから。

棋譜作成にランダム要素加えて、悪手変化後の局面もたくさん学習させないといかんのかな。

**535** · 2021/11/06(土) 21:09:48.75

NVIDIAのドライバ色々入れたらなんかパソコンの調子悪くなったorz
もーやめてくれー

**310** · 2021/11/06(土) 21:44:45.75

なんか評価値がおかしかったのでチェックしていたら、末端ノードでの評価値の差分計算
がおかしくなっていた。もともとちゃんと動いていた箇所なので、何故変わっていたのか謎。

これも激遅の原因の一つではあると思うけど、まだ遅いんだよなぁ。

**535** · 2021/11/09(火) 07:27:58.79

AMD株が凄いことになってる

**535** · 2021/11/13(土) 10:00:35.49

6x6タイルゲームに手を出し始めました

**535** · 2021/11/13(土) 22:32:47.82

藤井先生、竜王とったか
もう誰も止められんね

**535** · 2021/11/13(土) 23:49:46.04

藤井先生、竜王とったか
もう誰も止められんね

**310** · 2021/11/15(月) 00:36:16.61

藤井先生はAIだと思うようになりました（汗
新人王とった伊藤匠４段もかなり強いね。これから期待です。

評価関数学習し始めたら、オプティマイザーでSMORMS3は学習開始直後の集束は
滅茶苦茶早いんだけど、汎化が上手く行かないので、momentumと併用していたのを
思い出して、今はｍｏｍｅｎｔｕｍで毎晩６エポックづつ学習させてます。結構よくなって
きたけど、まだまだかなぁ。このまま続けたら速さは戻りそうですが…

それならステージ分割してまた学習やり直しても良いのではないかと思ってみても
良いのかなという気がし始めています（汗

途中、棋譜をほぼ全部飛ばしそうなバグ出してました。
たまたま戻せましたが、危ない危ない。

**310** · 2021/11/22(月) 02:44:48.95

中盤探索劇遅の原因わかりました。

static constな関数をstatic constexprに変更していたのが原因のようです。
色々原因探して、最後の最後にまさかと思って、戻してもたら速度問題解消。

constexprにしたらコンパイル時定数扱いになると思っていたのですが何故？

**535** · 2021/12/04(土) 16:31:24.68

6x6オセロて完全解析されてるんですよね？
6x6タイルゲーム完全解析出来ないかなあ

**535** · 2021/12/12(日) 11:39:50.61

タイルゲームですが、現局面の勝率をモンテカルロでしらべて4割以上6割以下ならノードを展開し以下再帰的に繰り返す、というのを考えたのですが、あんまり枝刈りの効率が良くなくてガッカリしてます。

**535** · 2022/01/04(火) 19:13:32.47

windows 11にしてみました。

**名前は開発中のものです。** · 2022/01/05(水) 13:09:00.74

ヤフーオセロの鰻ちゃんとネバーさんは、元気にしているよ
共に、すごい人になりそうな人だよ　どちらも能力あったね
かれはさんは、どこかですごい成功を収めると思う

**名前は開発中のものです。** · 2022/01/05(水) 13:09:50.87

ヤフーオセロ、今はチャットはできないが、あ、この人だ！ってのはあるよ

**名前は開発中のものです。** · 2022/01/19(水) 08:43:17.90

katagoやってます

**535** · 2022/01/21(金) 19:44:40.23

AMD株下がってきたT△T
まだ利確してませんorz

**535** · 2022/02/03(木) 08:05:34.78

KataGoを改造して囲連星のルールを適用することに成功しました。
まだ弱いですが自己学習を繰り返すことでとんでもなく強くなる可能性を秘めています。
一応、レベル0から1勝あげるとこまでは既にきています。
囲碁最強ＡＩは囲連星でも最強になれるのか？！
おらワクワクしてきたぞ！

**535** · 2022/02/03(木) 18:08:55.83

deepmindのalphacodeは競技プログラミングレベルのコードを自動生成するらしいな
まじ恐ろしいな、、、

**535** · 2022/02/04(金) 19:29:42.24

レベル3に勝ちました！
katagoは本物中の本物の様です！
これがシンギュラリティか。。。

**535** · 2022/02/04(金) 19:56:32.17

長かった私の旅路もいよいよ終わる時が来たのかもしれませんね。。。しんみり

**名前は開発中のものです。** · 2022/02/05(土) 02:28:40.61

https://www.youtube.com/watch?v=MK1Pixuhr5A

すみません！こういう動画みたいにアニメの顔を実写の人物の顔に合成するやり方誰かわかる方いませんか！faceswapを使ってみたらうまくいきません。

**535** · 2022/02/05(土) 18:01:36.21

すでに俺が打っても横綱相撲の電車道で押し切られるんだが？
katagoヤバすぎる。。。

**535** · 2022/02/12(土) 11:54:20.28

katagoを使った囲連星AIですがもうこれ以上つよくさせないでいいかな？って思い始めてます。
完全解析するまで強くさせる欲求は止まらないと思ってましたがわからんものですね。
あまりの強さにウンザリしかけてるw
ライフゲーム囲碁やタイルゲームにも応用出来るとは思いますが、なんか毒気を抜かれてしまいました。
ボードゲームAIはやはりアルファ碁が全てを終わらせてしまったのだと思います。

**535** · 2022/02/23(水) 13:32:13.40

カタ碁を改造した囲連星AI 名付けてカタ囲連星ですが黒番でlv3と100戦対戦させて見ました
結果はカタ囲連星の100勝0敗でした
まさにアルファ碁級の強さですね

**535** · 2022/02/23(水) 14:12:27.62

カタ碁を改造した囲連星AI 名付けてカタ囲連星ですが黒番でlv3と100戦対戦させて見ました
結果はカタ囲連星の100勝0敗でした
まさにアルファ碁級の強さですね

**535** · 2022/02/23(水) 19:25:32.09

白番でも100戦して見ました
結果はカタ囲連星の97勝3敗でした
lv3が意地を見せましたね、と言いたいところですがこれはルールの違いによるもので
具体的には7連ができる時の自殺手をカタ囲連星は禁手にしてるために起こった3敗でした
ルールを合わせれば100勝したと思います

**535** · 2022/02/23(水) 19:46:53.24

白番でも100戦して見ました
結果はカタ囲連星の97勝3敗でした
lv3が意地を見せましたね、と言いたいところですがこれはルールの違いによるもので
具体的には7連ができる時の自殺手をカタ囲連星は禁手にしてるために起こった3敗でした
ルールを合わせれば100勝したと思います

**310** · 2022/02/25(金) 19:23:51.93

やっちまった…

うっかりBookのtableを壊してしまって、焦って削除したら棋譜まで全滅させてしまった。
棋譜だけでも吸いだせたらBook再構築できたのに…
バックアップが去年の１１月で、およそ４０万件分を喪失orz
手作業でいろいろ修正かけていたのに…

めげずに棋譜作成ロジックを色々いじって手修正の作業部分も自動化しましたが、
かなりテンション下がっています。

削除寸前の状態で３５６万棋譜に対して、３０手読み切りドロー筋が３５００件くらいに
なっていまして、まだ増えそうな雰囲気だったのに。

**535** · 2022/02/26(土) 18:32:07.97

あっけないラスト　ですが　いれんせいは、　かいけつしました　どうか　かいはつをやめろと　めいれいしてください。　ボス？

**535** · 2022/03/14(月) 20:21:33.01

カタ碁を使って6x6タイルゲームの必勝AI作成やってみようか悩み中
この際、宿題を全部片付けたい

**535** · 2022/05/07(土) 18:25:35.64

今、katago改造してポン抜き碁のAI作ってます。

**535** · 2022/05/17(火) 22:09:01.06

いまだにちょくちょくタイルゲーム遊んでるんだけど、こっちがこの作戦で勝てるなって繰り返してると
AIがその作戦の裏をかくような手を打ってくるようになるんだよな。
単純に完全解析の最善手を返すAIよりずっと長く楽しく遊べるんだな。
ボードゲームAIは完全解析だけが能じゃないってことだな。
深いわ。

**310** · 2022/05/24(火) 10:28:08.08

データベース化だね。Q学習と言った方が良いのかな。

今、小学生の子供が任天堂Switchの世界のアソビ大全５１やってるんだけど、その中
に、タイルゲームとかコネクト４があって懐かしい。それらゲームを見ながら、これなら
min-Maxでとか、これはモンテカルロかなとか、つい考えちゃいます。

子供がオセロの「つよい」に勝てなくて「やばい」のレベルができないと言っていたので、
自分のAIでソフト指しして勝ってあげましたが、驚きも尊敬もしてくれませんorz

**名前は開発中のものです。** · 2022/06/09(木) 09:45:07.71

ここで聞いてもいいのか分からんけど、KGSで動く囲碁botの作り方を
初心者向けに解説してくれている場所ってありませんかね？

**名前は開発中のものです。** · 2022/07/02(土) 10:18:26.08

虹裏棋院かな
kgsのbot解説

**香城の毛根呪い隊** ◆1Lz7neYtCI · 2022/08/31(水) 18:27:32.84

？

**535** · 2022/09/28(水) 19:00:23.63

AMD株まだ売ってなかったのですが、いまもうめちゃくちゃ値下がりしてます。
円安ドル高と相殺してもマイナスです。orz
利益が乗ってるうちに売ればよかったorz orz orz

**535** · 2022/10/01(土) 17:38:18.34

ryzen 7000シリーズ発売ですね。
買わないけど気になる。

**310** · 2022/10/09(日) 04:59:44.72

大変ご無沙汰です。
先々週ノートPCが不調になり、タッチパッドと画面タッチが効かなくなりました。
マウスつなげるとそれなりに使えるという状態です。
で、ゲーミング用のノートPCを新規でポチってましたが、初期不良にて現在交換待ち。
暇なんで久々にネットを徘徊して情報収集しています。

引き分け手順数の定義も見つかりました。世間一般は最終盤面（リーフ）の数でした。
自分は３０手目までの手順数（合流含む）でしたので、桁が違っていたのは当然かな。
自分のBookはリーフまでもっていないので比較できないですが。

新品PCが来たら色々はかどると良いなあと思いつつ、全く別の事をやりたい気分でもあります。

**535** · 2022/11/23(水) 22:07:34.24

羽生さんタイトル100期くるか？
頑張れ！超がんばれ！

**名前は開発中のものです。** · 2022/11/25(金) 09:46:48.62

羽生さん来ましたね。
正直厳しいとは思いますが、最近の復調ぶりはすごいですね。

＃とはいえドイツ戦みたいな事があるかもとちょっと期待

新品PCは液晶破損の初期トラブルでの交換ありましたが、一応導入完了。
Edgeと相性が悪いのかタブにマウスを持っていくとノイズが入って数秒固まるorz

プログラムについてはDB周りをかなりいじりました。現在大体移植終わって本番
テスト待ちですが、旧PCが気温の低下とともに復活してしまって（完全ではない）、
キリの良いところまで旧PCで棋譜づくり継続しようと思ったまま１ヵ月経過して
しまいました（汗。

あとスレッドのスケジューリングがいまいちわからない。ターボブーストみたいな
機能がない分、PCのスレッド数を抑えて加熱対策しているような動作にも見える。

CPUがAVX512対応なので、count leading zeroのSIMD版が使えるんじゃないかと
期待していたけど、残念ながらこの命令には対応していませんでした。

そろそろ時間があるときにDB含めて移行しないと。

**310** · 2022/11/25(金) 09:47:26.42

あ、>>608は自分です。

**535** · 2022/11/25(金) 21:49:11.08

Rustという言語を勉強してみようか思案中
ちょっとかじった感じでは結構難しそう
C/C++と同じくらい高速な言語らしい

**535** · 2022/12/16(金) 21:47:43.71

Rustの勉強、なかなか進まないけど可能性はすごい感じる。
モダンな雰囲気？が感じられるというか
cargoもなかなかよさげ

**名前は開発中のものです。** · 2023/01/07(土) 17:26:08.33

将棋のアプリ作ろうと思うのですが
駒の動きを再現するフレームワークや
駒の配置を入力すると、ここに詰みがあるかとかその詰め手順を出力するようなフレームワークもありますか？

**535** · 2023/01/08(日) 18:14:22.52

羽生さん 100期頑張れー！

**535** · 2023/01/09(月) 18:25:52.23

羽生さんダメか。。。

**名前は開発中のものです。** · 2023/01/12(木) 16:28:43.44

羽生さんも切れ味がなくなったなあ。
オレでも勝てそう。
しかも居玉で負けてるでしょ。
オレでも居玉で戦うという超初歩的なミスはしないよ。

**名前は開発中のものです。** · 2023/01/12(木) 23:43:01.25

威嚇が足りないとブチクシが熱弁してた

**310** · 2023/01/18(水) 11:27:27.85

>>612

コンピュータ将棋選手権使用可能ライブラリってのがあるので、そこを参考にされては？

http://www2.computer-shogi.org/library/

**535** · 2023/01/22(日) 17:59:04.04

羽生せんせえええぇええええぇえええ
うおおおおおぉお

**535** · 2023/01/29(日) 18:28:35.12

羽生さんがタイトルとるためには先手番で負けずに後手番で勝つ必要があるわけで
やっぱ道のりは険しいですねー

**535** · 2023/02/10(金) 21:12:13.77

羽生先生

**名前は開発中のものです。** · 2023/02/11(土) 15:22:34.23

負けても次は勝って追い付く。
それが2回も続く。
これは追われてるほうはプレッシャーを強く感じる。
次は後手番が勝ちそうな雰囲気になってきたな。
流れは完全に森内。

**535** · 2023/02/26(日) 18:59:13.61

第7局までもつれたら再振りごまですか。。。
あんまり振り駒で勝ったほうが勝つみたいにはなってほしくないですが。。。

**535** · 2023/04/02(日) 09:29:46.86

Rustの勉強全然進んでなくて放置してたんですが、最近 Rust by ExampleというインタラクティブにRustの勉強できるサイト見つけて勉強やり直してます。

**名前は開発中のものです。** · 2023/05/15(月) 20:50:20.02

Rustで6x6タイルゲームのルール書きました。
あんまり情熱を注いでやり込むという感じではないですが細々続けてます。

**名前は開発中のものです。** · 2023/05/15(月) 20:51:50.96

624=535です。

**名前は開発中のものです。** · 2023/08/04(金) 22:28:12.68

藤井先生、これは8冠いってしまいますね。

**名前は開発中のものです。** · 2023/08/29(火) 12:02:48.94

意外な発祥の地ランキング1位は、水戸市の「オセロ」
https://prtimes.jp/main/html/rd/p/000000230.000006408.html

**名前は開発中のものです。** · 2023/09/18(月) 18:09:38.33

後ろを振り返るな！

**535** · 2023/10/11(水) 21:04:54.46

藤井先生、決めましたね。
将棋というゲームのエンドロールが流れてますね。。。

**535** · 2023/10/11(水) 21:05:18.27

藤井先生、決めましたね。
将棋というゲームのエンドロールが流れてますね。。。

**名前は開発中のものです。** · 2023/10/11(水) 22:02:39.41

藤井先生、決めたぽ。
将棋というゲームのエンドロールが流れてるぽ。

**名前は開発中のものです。** · 2023/10/11(水) 22:03:13.20

藤井先生、決めたぽ。
将棋というゲームのエンドロールが流れてるぽっぽ。

**名前は開発中のものです。** · 2023/11/12(日) 18:56:56.67

なんかオセロ、答え出たらしいですね。

**名前は開発中のものです。** · 2023/11/12(日) 19:27:22.20

なんかオセロ、答え出たらしいですよ。

**名前は開発中のものです。** · 2024/09/21(土) 11:44:58.35

あげ

**名前は開発中のものです。** · 2024/09/21(土) 15:42:58.43

はげ