[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
606
:
310
2016/10/13(木)11:06
ID:f6Nd8WJL(1)
AA×
>>569
[
240
|
320
|
480
|600|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
606: 310 [sage] 2016/10/13(木) 11:06:43.08 ID:f6Nd8WJL ここ数日、気分転換でConnect4やってました。 ビットマップ方式の置換表付αβのオーダリング無し。リーチ状態のみ後方枝刈。 完全解析ができそうか確認してました。 全４２手でルートから３０手くらい置換表適用すると、序盤はかなり良いペースで探索 してくれますが、数時間で置換表パンク。置換表を２０手くらいまでにとどめると、びっくり するほど速度低下。手順の前後で簡単に同形が生じるので、置換表が肝なのは確か。 というか、手順前後の同形を排除する仕組みが作れればメモリ節約可能になる。 けど、それを一般化した処理が置換表なので、全てカバーしなくても３手以内くらいで 排除すれば状況はかなり改善するかも知れない。 あと、パンク前も探索が進むにつれて徐々にnpsが低下していきます。原因不明。 書きながら気づいたのですが、置換表のハッシュ値はオセロのものを流用しています。 Connect4はビット数が少ないので、ハッシュ衝突が頻発して、格納効率が低下して 領域拡張が頻繁におきて、探索速度も落ちている可能性があります。 というわけで、現段階では置換表周りを工夫しないと完全解析は厳しそうです。 一方で、空２６箇所くらいの終盤探索なら実用的な速度が出そうな感触です。 >>569の完全ソルバは、評価値表示機能があるけど、あの表示の仕方だと、証明数 探索みたいな手法を使っているのかなぁ。ほぼノータイムで最善手のみ着手してくる ので。完全ソルバの出現で終わっちゃってるゲームなんでしょうね。 で、このゲームってMCTSの練習台にちょうど良いのではないか？とふと思いついて しまいまして・・・。更に脱線しようかなと思います。Playout関数は作りましたが、ツリー 展開の仕方に疑問があり、まだ調べ中です。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/606
ここ数日気分転換でやってました ビットマップ方式の置換表付のオーダリング無しリーチ状態のみ後方枝刈 完全解析ができそうか確認してました 全４２手でルートから３０手くらい置換表適用すると序盤はかなり良いペースで探索 してくれますが数時間で置換表パンク置換表を２０手くらいまでにとどめるとびっくり するほど速度低下手順の前後で簡単に同形が生じるので置換表が肝なのは確か というか手順前後の同形を排除する仕組みが作れればメモリ節約可能になる けどそれを一般化した処理が置換表なので全てカバーしなくても３手以内くらいで 排除すれば状況はかなり改善するかも知れない あとパンク前も探索が進むにつれて徐にが低下していきます原因不明 書きながら気づいたのですが置換表のハッシュ値はオセロのものを流用しています はビット数が少ないのでハッシュ衝突が頻発して格納効率が低下して 領域拡張が頻繁におきて探索速度も落ちている可能性があります というわけで現段階では置換表周りを工夫しないと完全解析は厳しそうです 一方で空２６箇所くらいの終盤探索なら実用的な速度が出そうな感触です の完全ソルバは評価値表示機能があるけどあの表示の仕方だと証明数 探索みたいな手法を使っているのかなぁほぼノータイムで最善手のみ着手してくる ので完全ソルバの出現で終わっちゃってるゲームなんでしょうね でこのゲームっての練習台にちょうど良いのではないか？とふと思いついて しまいまして更に脱線しようかなと思います関数は作りましたがツリー 展開の仕方に疑問がありまだ調べ中です
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 396 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.078s