コード例 #1
0
    public Te getNextTe(Kyokumenn k, int tesu)
    {
        Te te;

        if ((te = joseki.fromjoseki(k, tesu)) != null)
        {
            return(te);
        }

        leaf = 0;
        node = 0;
        List <Te> teList = k.GenerateLegalMoves();

        te = teList[Random.Range(0, teList.Count)];


        if (k.turn % 2 == 1)
        {
            //評価値最大の手をえる
            this.NegaMax(ref te, k, -1000000, 1000000, 0, DEPTH_MAX);
        }
        else
        {
            //評価値最小の手をえる
            this.NegaMax(ref te, k, -100000, 1000000, 0, DEPTH_MAX);
        }

        return(te);
    }
コード例 #2
0
    //コンピューターに打たせるAlphaBeta
    public void AlphaBeta()
    {
        //Sikouクラスから次の手をもらう
        Te te = sikou.getNextTeKai(kk, kk.turn);

        //合法手出ない場合は合法手の中からランダムに手を作る
        if (!LegalMove(te))
        {
            var teList = new List <Te>();
            teList = kk.GenerateLegalMoves();
            te     = teList [Random.Range(0, teList.Count)];
        }


        if (te.from == 0)
        {
            //使った持ち駒を減らす
            kk.hand [kk.turn % 2] [te.koma] -= 1;

            //持ち駒数の表示を正しくし、タップマーカーを消す
            if (kk.turn % 2 == 1)
            {
                hand [te.koma].GetComponent <Text> ().text       = kk.hand [1] [te.koma].ToString();
                motiGoma [te.koma].GetComponent <Image> ().color = new Color(255f / 255f, 255f / 255f, 255f / 255f, 255f / 255f);
            }
            else
            {
                hand [te.koma - 8].GetComponent <Text> ().text       = kk.hand [0] [te.koma].ToString();
                motiGoma [te.koma - 8].GetComponent <Image> ().color = new Color(255f / 255f, 255f / 255f, 255f / 255f, 255f / 255f);
            }
            //行き先に駒をおく
            Put(te.to, te.koma);

            //駒、持ち駒の選択フラグを消す
            isSelectKoma     = 0;
            isSelectMotigoma = 0;
        }
        else
        {
            //移動先に相手の駒があったらとる
            int toKoma = kk.banKoma [te.to];
            if (8 < toKoma && toKoma <= 16 || 24 < toKoma && toKoma <= 32)
            {
                toKoma -= 8;
            }
            //先手の駒なら後手に追加,後手の駒なら先手に追加
            if (0 != toKoma && toKoma <= 16)
            {
                kk.hand [0] [toKoma + 16] += 1;
                hand [toKoma + 8].GetComponent <Text> ().text = kk.hand [0] [toKoma + 16].ToString();
            }
            else if (toKoma != 0 && 17 <= toKoma)
            {
                kk.hand [1] [toKoma - 16] += 1;
                hand [toKoma - 16].GetComponent <Text> ().text = kk.hand [1] [toKoma - 16].ToString();
            }

            //駒があった場所を空にする
            Put(te.from, 0);
            //成る場合は成った駒を、ならない場合はそのままの駒を移動先におく
            if (te.promote)
            {
                Put(te.to, te.koma + 8);
            }
            else
            {
                Put(te.to, te.koma);
            }
        }

        //手番を変える
        //this.ChangeTurn (te);
        StartCoroutine(Changeturn(te));
    }
コード例 #3
0
//	float countTime;

    /*
     * public void Update () {
     *      countTime += Time.deltaTime;
     *      Debug.Log ("(●・▽・●)");
     * }
     */

    private int NegaMax(ref Te t, Kyokumenn k, int alpha, int beta, int depth, int depthMax)
    {
        int value = new int();

        //深さが最大に達していたら評価値を返して終了
        if (depth >= depthMax)
        {
            leaf++;
            value = k.evaluate();

            //先手ならプラス、後手でマイナスの値を返す
            if (k.turn % 2 == 1)
            {
                return(value);
            }
            else
            {
                return(-value);
            }
        }

        node++;

        //現在の局面での合法手を生成
        var teList = new List <Te>();

        teList = k.GenerateLegalMoves();

        value = -100000000;

        for (int i = 0; i < teList.Count; i++)
        {
            Te te = teList [i];

            //その手で一手進めた局面を作る
            //		KyokumennArray nextKyokumenn = k.DeepCopyKyokumenn ();
            k.Move(te.DeepCopy());
            k.turn += 1;

            Te tempTe = new Te();

            int eval = -NegaMax(ref tempTe, k, -beta, -alpha, depth + 1, depthMax);
            k.Back(te.DeepCopy());
            k.turn -= 1;

            //大きかったら
            if (eval > value)
            {
                value = eval;

                //αの値も更新
                if (eval > alpha)
                {
                    alpha = eval;
                }
                //最善手を更新
                best [depth, depth] = te;
                t.koma    = te.koma;
                t.from    = te.from;
                t.to      = te.to;
                t.promote = te.promote;
                t.capture = k.banKoma [te.to];

                for (int j = depth + 1; j < depthMax; j++)
                {
                    best [depth, j] = best [depth + 1, j];
                }
                //βカットの条件を満たしていたらループ終了
                if (eval >= beta)
                {
                    break;
                }
            }
        }
        return(value);
    }