マルバツゲーム：賢いプレイヤー in C DouKaku?

マルバツゲーム：賢いプレイヤー

#6190 の続編です。
マルバツゲームで、賢いプレイヤーの思考ルーチンを実装してください。

賢いといってもいろいろありますが、
１．負けない
２．できるだけ勝つ
という条件でいってみたいと思います。

ランダムプレイヤーと１万回バトルした結果（勝ち・負け・分け）を表示してください。
先攻になっても後攻になっても無敗！となれば言うことなしです。

post comment

Posted feedbacks - C

再挑戦^^;
nelさんのアルゴリズムを使用しました。

後手 X
O:0, X:8549, T:1451
O:0, X:8637, T:1363
O:0, X:8611, T:1389

なるほどー
無敗ですね

struct 
{
    int pat;
    int out;
} reach[] = {
 {NO_0|NO_8, NO_4}, {NO_2|NO_6, NO_4}, {NO_3|NO_5, NO_4}, {NO_1|NO_7, NO_4},

 {NO_1|NO_2, NO_0}, {NO_3|NO_6, NO_0}, {NO_4|NO_8, NO_0},
 {NO_5|NO_8, NO_2}, {NO_4|NO_6, NO_2}, {NO_0|NO_1, NO_2},
 {NO_7|NO_8, NO_6}, {NO_0|NO_3, NO_6}, {NO_2|NO_4, NO_6},
 {NO_6|NO_7, NO_8}, {NO_2|NO_5, NO_8}, {NO_0|NO_4, NO_8},

 {NO_0|NO_2, NO_1}, {NO_4|NO_7, NO_1},
 {NO_0|NO_6, NO_3}, {NO_4|NO_5, NO_3},
 {NO_2|NO_8, NO_5}, {NO_3|NO_4, NO_5},
 {NO_1|NO_4, NO_7}, {NO_6|NO_8, NO_7},
 { 0 , 0 }, 
};

struct 
{
    int pat;
    int out;
} pattern[] = {
 {0, NO_4 }, 
 {NO_4, NO_0}, { NO_4, NO_2}, {NO_4, NO_6}, {NO_4, NO_8}, 
 {NO_0|NO_8, NO_1}, {NO_0|NO_8, NO_3}, 
 {NO_0|NO_8, NO_5}, {NO_0|NO_8, NO_7}, 
 {NO_6|NO_2, NO_1}, {NO_6|NO_2, NO_3}, 
 {NO_6|NO_2, NO_5}, {NO_6|NO_2, NO_7}, 
 {NO_1|NO_6, NO_0}, {NO_1|NO_8, NO_2}, 
 {NO_3|NO_2, NO_0}, {NO_3|NO_8, NO_6}, 
 {NO_5|NO_0, NO_2}, {NO_5|NO_6, NO_8}, 
 {NO_7|NO_0, NO_6}, {NO_7|NO_2, NO_8}, 
 {NO_0, NO_2}, {NO_0, NO_6}, {NO_0, NO_1}, {NO_0, NO_3}, 
 {NO_2, NO_0}, {NO_2, NO_8}, {NO_2, NO_1}, {NO_2, NO_5}, 
 {NO_4, NO_0}, {NO_4, NO_8}, {NO_4, NO_3}, {NO_4, NO_7}, 
 {NO_8, NO_2}, {NO_8, NO_6}, {NO_8, NO_5}, {NO_8, NO_7}, 
 {NO_1, NO_2}, {NO_1, NO_0}, 
 {NO_3, NO_0}, {NO_3, NO_6}, 
 {NO_5, NO_2}, {NO_5, NO_8}, 
 {NO_7, NO_6}, {NO_7, NO_8}, 
 {0, NO_0}, {0, NO_2}, {0, NO_6}, {0, NO_8}, 
 {0, NO_1}, {0, NO_5}, {0, NO_3}, {0, NO_7}, 
 { 0 , 0 }, 
};


/* ox_play_tuyoi */
int ox_is_reach( LPOXGAME g, int x )
{
    int m, i;
    m = g->map_o | g->map_x;

   for(i = 0; reach[i].out != 0; i++ )
    if( Match( x , reach[i].pat )
       && (!Match( m , reach[i].out)) ) return reach[i].out;
    return 0;
}
int ox_play_tuyoi(LPOXGAME g, const char player)
{
    int xa, xb, m, xr, i;

    if(player == 'O') {
        xa = g->map_o; /* O プレイヤ優先*/
        xb = g->map_x;
    }

    if(player == 'X') {
        xa = g->map_x; /* X プレイヤ優先 */
        xb = g->map_o;
    }
    m = g->map_o | g->map_x;
    if(Match(m, (NO_0|NO_1|NO_2|
                 NO_3|NO_4|NO_5|
                 NO_6|NO_7|NO_8))) return 0; /* map full */

    /* リーチなら埋めて勝つ */
    if(xr = ox_is_reach(g, xa)) return xr;

    /* 敵リーチ 阻止 */
    if(xr = ox_is_reach(g, xb)) return xr;

   for(i = 0; pattern[i].out != 0; i++ )
    if( Match( xb , pattern[i].pat )
       && (!Match( m , pattern[i].out)) ) return pattern[i].out;

    return 0;
}

DouKaku?

マルバツゲーム：賢いプレイヤー

Posted feedbacks - C

Index

Feed

Other

Link

Pathtraq