tictactoeゲームでcheck_game_stateメソッドを実行する方法は？

Question

私は、ゲームが終了したか描画されたのか、それともまだ再生可能かを理解したいと思います。しかし、私は動的なコードでそれをやりたい

私はそれがこのような3 * 3三目並べゲームのための静的なん例えば

：

private static boolean check_game_state(char[] board) 
{ 
    if ( (board[0]==cSymbol && board[1]==cSymbol && board[2]==cSymbol) 
     || (board[3]==cSymbol && board[4]==cSymbol && board[5]==cSymbol) 
     || (board[6]==cSymbol && board[7]==cSymbol && board[8]==cSymbol) 
     || (board[0]==cSymbol && board[3]==cSymbol && board[6]==(cSymbol)) 
     || (board[1]==(cSymbol) && board[4]==(cSymbol) && board[7]==(cSymbol)) 
     || (board[2]==(cSymbol) && board[5]==(cSymbol) && board[8]==(cSymbol)) 
     || (board[0]==(cSymbol) && board[4]==(cSymbol) && board[8]==(cSymbol)) 
     || (board[2]==(cSymbol) && board[4]==(cSymbol) && board[6]==(cSymbol))) 
    { 
     if (cSymbol == 'X') 
     { 
      state = 5; //player 1 win 
     } 
     else if (cSymbol == 'O') 
     { 
      state = 4; player 2 win 
     } 
    } 
} 

私は* 4 4または5 * 5以上ボードのために動的にしたいです。しかし、どうやってそれをすることができますか？出来ますか？

Answer 1

インデックスをハードコードする代わりに、ループ内の要素にアクセスする必要があります。例えば。代わりに

boolean test = (board[0]==cSymbol && board[1]==cSymbol && board[2]==cSymbol); 

のあなたはlengthは、基板の大きさである

boolean test = true; 
for (int i = 0; i < length; ++i) { 
    test = test && board[i] == cSymbol ; 
} 

のようなものだろう（例えば5、6）の平方根と同じboard.lengthあなたはからこれを計算するのいずれかの必要があります配列の長さを渡すか、配列自体と共に関数に渡す

これは、すべての要素がcSymbol,falseに等しい場合にのみ、testをtrueに設定します。

更新：私はあなたに行の計算を与えます。 、メインdialonal（インデックス：i*length+i）とサブ対角線（インデックス：i*length+(length-1-i)）：あなたは列（インデックスi+j*lengthを計算するヒント）にこれを採用する必要があります。インデックスi*length + jは、i行目にj番目の列を変換します。

private static boolean check_game_state(char[] board, int length) 
{ 
    bool row = false; 
    for (int i = 0; i < length; ++i) { 
    bool innerRow = true; 
    for (int j = 0; j < length; ++j) { // calculate the ith row 
     innerRow = innerRow && board[i*length+j] == cSymbol; 
    } 
    row = row || innerRow; 
    } 
    if (row) 
    { 
    // somebody won... 
    } 
} 

Answer 2

あなたはハード、あなたのチェック条件をコーディングすることはできません。あなたが実行するすべてのこれらのケースでは、単純なループを使用することができます対角線

を確認するには、列

をチェックするために行

を確認するには

1. ：あなたは3別の例を持っている必要があります0からN（あなたのゲームのサイズ）私は、充填されている現在のセルのトラックを維持すると言うでしょう。 x,yと言ってください。今度はこの座標を使用して、特定のrowとcolumnを確認してください。そしてx == yの場合は前方対角線上にあるので、それを確認してください。同様に逆対角をチェックします。

Answer 3

ハードコードしたくない場合は、勝利ポジションなどを検索するアルゴリズムを実装する必要があります。たとえば、http://www.codeproject.com/Articles/43622/Solve-Tic-Tac-Toe-with-the-MiniMax-algorithmをご覧ください。