u-no https://blog.hatena.ne.jp/u-no/ unnonouno https://u-no.hatenadiary.org/ オセロ 少し、置換表の性能の話題があったので調べました。っていうほど詳しく調べてませんが。 昨年のいくつかの実験で、置換表の効果はそこまで大きくないという見解がありましたが*1。あまり詳しく調べてないので、適当にパラメタいじって出力。 対象はFFO#40（終盤解析20手完全読み）で、終盤7手置換表無しなので、node数に比べてヒット数も衝突数も異常に少ないです（私の場合の最善はこの辺のライン）。衝突時の挙動はいわゆるdirect map（衝突したら上書き）。 エントリ数 時間 node数 ヒット数 衝突 非衝突 2^18=256K 12.4sec 17.6M 39K 400K 230K 2^19=51… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fu-no.hatenadiary.org%2Fentry%2F20050929%2F1128002359" title="置換表と衝突と再利用性 - unnonouno" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-09-29 22:59:19 rich https://u-no.hatenadiary.org/entry/20050929/1128002359 1.0 100%