ﾚｽ書き込み

ｽﾚへ戻る 写 ﾚｽ栞 ﾚｽ消

---

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

PC,ｽﾏﾎ,PHSは ULA べっかんこ 公式(ｽﾏﾎ) 公式(PC) で書き込んでください｡

名前
ﾒｰﾙ
引用切替：ﾚｽｱﾝｶｰのみ
>>338 > 偶数理論の関数は思いのほか軽くできて、オーバーヘッドの心配が少ないです。 > > BITBOARDの空マスを、囲まれて独立している塊ごとに分離してBITBOARD配列にして > 返す関数を作りました。これをPOPCountで数えて着手した場所が偶数空エリアなのか > 奇数空エリアなのかを判定します。 > > 最初にテストしたFFO#43のMTD(ｆ）でいきなり３０％近く高速化して「やった！」と思った > のもつかの間。実はミスで判定を逆にしてまして、偶数マスに打って奇数を相手に渡すと > 加点になってました。で、いろいろテストした結果、最初にやったケースではたまたま > 良かっただけみたい。例えばnegaScoutやnegaMaxでテストすると、係数変えたり判定 > 方法に工夫を加えたりいろいろしてみても、何をやっても探索ノードが増えてしまう。 > > 自分はオセロ弱いので、必勝法みたいに言われているものが、アバウト的に最善手に > 近い手を選んでくれるんなら、並び順の優先順位計算に、あるウェイトで入れてみようか > 的に考えるだけでした。意味とか深く考えるよりやってみるという感じでした。が、最後に > 残った２つの空所が偶数と奇数とかの例ならわかりやすいけど、空所が４〜５か所ある > ような状況で偶数理論を当てはめようというのが間違いなのかなぁと。 > > あと、薄々思っているんだけど、テストケースとしてFFOは良くないんじゃないかと（汗 > FFOに最適化してると、もっと出現頻度が高い例題でより高速化できる可能性を放棄 > しちゃっている事にならないかと。
ﾛｰｶﾙﾙｰﾙ SETTING.TXT

---

他の携帯ﾌﾞﾗｳｻﾞのﾚｽ書き込みﾌｫｰﾑはこちら｡書き込み設定で書き込みｻｲﾄの設定ができます｡
・ULA
・べっかんこ(身代わりの術)
・べっかんこ(通常)
・公式(ｽﾏﾎ)
・公式(PC)[PC,ｽﾏﾎ,PHS可]

---

書き込み設定(板別)で板別の名前とﾒｰﾙを設定できます｡

---

ﾒﾓ帳

(0/65535文字)

---

上下板覧索設栞歴

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.010s