• Login

---

押し引きアルゴリズムの改善(2)

押し引きアルゴリズムの改善(1) で全ての打牌について1つ1つ押し引きを判断できるようになったので、押し引き表の牌姿は評価値何点？ で言及した「評価値を基準とした押し引き判断」を実装する。

改善内容

現在1シャンテンでは手牌の良し悪しに関わらず

• 現物・字牌・スジは押す

としているが、評価値を基準に手牌を 愚形、好形、超好形 の3つに分け、

愚形

ベタオリ(現在の2シャンテン同様)

好形

現物・字牌・スジは押す(現在の1シャンテンのまま)

超好形

全押し(現在のテンパイ同様)

とする改善を行う。具体的には評価値400未満を愚形、400以上1200未満を好形、1200以上を超好形とした^*1。押し引き表の牌姿は評価値何点？ の牌姿と照らし合わせると、

となる。評価値は2シャンテン以降であれば計算できる^*2ので、2シャンテンの場合も上記基準を適用することする。

プログラム修正

• #81 押し引きの改善 · kobalab/Majiang@1d2734f · GitHub

    /*  anquan: 危険度最低の牌
        min: 最低の危険度
        weixian: 各牌の危険度を納めるハッシュ
        dapai: 打牌する牌(初期値は危険度最低の牌)
        max: 打牌する牌の評価値                     */

    let n_xiangting = Majiang.Util.xiangting(this._shoupai);
                                                    // 手牌のシャンテン数を取得
    /* ……… */

    for (let p of this.get_dapai()) {   // 全ての可能な打牌について以下を行う

        /* ……… */

        let shoupai = this._shoupai.clone().dapai(p);   // 打牌後の牌姿を作成

        /* ……… */

        let ev = this.eval_shoupai(shoupai, paishu);    // 評価値を計算
        let x  = 1 - paijia(p)/100 + ev;                // 評価値同点の補正

        /* ……… */

        if (min < 6) {          // 打牌可能な牌が全て無スジ以上の危険度なら押す
            if (n_xiangting > 2              && weixian[p] > min) continue;
                                        // 2シャンテン以前はベタオリ
            if (n_xiangting > 0 && ev <  400 && weixian[p] > min) continue;
                                        // 1〜2シャンテンの場合、愚形はベタオリ
            if (n_xiangting > 0 && ev < 1200 && weixian[p] >   5) continue;
                                        // 超好形でなければ無スジは押さない
        }

        if (x >= max) {         // 評価値最大の場合
            max = x;            // max を更新する
            dapai = p;          // dapai を更新する
            max_tingpai = n_tingpai;
        }
    }

評価

前回同様 デュプリケート方式 で1000戦の対局を行った結果は以下の通り。

局収支はかなり改善されたが、平均順位の変動はわずかだった。次回はテンパイしていてもオリるべきケースを検討する。