bool OXGame::is5inRow(int x, int y)
{
#define bs _boardSize
OXPiece a = _cell[x][y];
int k, c1, c2, xx, yy;
for (k = 0; k < 4; k++)
{
c1 = c2 = 0;
for (xx = x + DX[k], yy = y + DY[k]; cell(xx, yy) == a; xx += DX[k], yy += DY[k]) c1++;
for (xx = x - DX[k], yy = y - DY[k]; cell(xx, yy) == a; xx -= DX[k], yy -= DY[k]) c2++;
if (c1 + c2 >= 4)
{
// wyznaczanie winPoint-ow
xx = x - c2 * DX[k];
yy = y - c2 * DY[k];
for (int i = 0; i < 5; i++)
{
_winPoint[i] = OXPoint(xx, yy);
xx += DX[k];
yy += DY[k];
}
return true;
}
}
return false;
#undef bs
}
// ----------------------------------------------------------------------------
// xp, yp in <4, boardSize + 4)
void AICarbon::_move(int xp, int yp)
{
nSearched++;
int x, y, k;
UCHAR p;
assert(check());
nSt[0][cell[xp][yp].status4[0]]--;
nSt[1][cell[xp][yp].status4[1]]--;
cell[xp][yp].piece = who;
remCell[moveCount] = &cell[xp][yp];
remMove[moveCount] = OXPoint(xp, yp);
remULCand[moveCount] = upperLeftCand;
remLRCand[moveCount] = lowerRightCand;
moveCount++;
if(xp - 2 < upperLeftCand.x) upperLeftCand.x = __max(xp - 2, 4);
if(yp - 2 < upperLeftCand.y) upperLeftCand.y = __max(yp - 2, 4);
if(xp + 2 > lowerRightCand.x) lowerRightCand.x = __min(xp + 2, boardWidth + 3);
if(yp + 2 > lowerRightCand.y) lowerRightCand.y = __min(yp + 2, boardHeight + 3);
// modyfikowanie <pat> i <points>
for (k = 0; k < 4; k++)
{
x = xp; y = yp;
for (p = 16; p != 0; p <<= 1)
{
x -= DX[k]; y -= DY[k];
cell[x][y].pattern[k][who] |= p;
if (cell[x][y].piece == EMPTY)// && (cell[x][y].adj1 || cell[x][y].adj2))
{
cell[x][y].update1(k);
nSt[0][cell[x][y].status4[0]]--; nSt[1][cell[x][y].status4[1]]--;
cell[x][y].update4();
nSt[0][cell[x][y].status4[0]]++; nSt[1][cell[x][y].status4[1]]++;
}
}
x = xp; y = yp;
for (p = 8; p != 0; p >>= 1)
{
x += DX[k]; y += DY[k];
cell[x][y].pattern[k][who] |= p;
if (cell[x][y].piece == EMPTY)// && (cell[x][y].adj1 || cell[x][y].adj2))
{
cell[x][y].update1(k);
nSt[0][cell[x][y].status4[0]]--; nSt[1][cell[x][y].status4[1]]--;
cell[x][y].update4();
nSt[0][cell[x][y].status4[0]]++; nSt[1][cell[x][y].status4[1]]++;
}
}
}
// dodawanie kandydatow
cell[xp - 1][yp - 1].adj1++; cell[xp ][yp - 1].adj1++; cell[xp + 1][yp - 1].adj1++;
cell[xp - 1][yp ].adj1++; cell[xp + 1][yp ].adj1++;
cell[xp - 1][yp + 1].adj1++; cell[xp ][yp + 1].adj1++; cell[xp + 1][yp + 1].adj1++;
cell[xp - 2][yp - 2].adj2++; cell[xp ][yp - 2].adj2++; cell[xp + 2][yp - 2].adj2++;
cell[xp - 2][yp ].adj2++; cell[xp + 2][yp ].adj2++;
cell[xp - 2][yp + 2].adj2++; cell[xp ][yp + 2].adj2++; cell[xp + 2][yp + 2].adj2++;
// aktualizowanie mieszania
table.move(xp, yp, who);
// zamiana graczy
who = OPPONENT(who);
opp = OPPONENT(opp);
assert(check());
}
void AICarbon::start(int width, int height)
{
int x, y, xx, yy, k;
UCHAR p;
boardWidth = width;
boardHeight = height;
// wypelnianie planszy wartosciami poczatkowymi
for(y = 0; y < height + 8; y++)
for(x = 0; x < width + 8; x++)
{
(x < 4 || y < 4 || x >= width + 4 || y >= height + 4) ?
cell[x][y].piece = WRONG :
cell[x][y].piece = EMPTY;
for (k = 0; k < 4; k++)
{
cell[x][y].pattern[k][0] = cell[x][y].pattern[k][1] = 0;
}
}
// inicjowanie <pat>
for(y = 4; y < height + 4; y++)
for(x = 4; x < width + 4; x++)
for (k = 0; k < 4; k++)
{
xx = x - DX[k]; yy = y - DY[k];
for (p = 8; p != 0; p >>= 1)
{
if (cell[xx][yy].piece == WRONG) cell[x][y].pattern[k][0] |= p;
if (cell[xx][yy].piece == WRONG) cell[x][y].pattern[k][1] |= p;
xx -= DX[k]; yy -= DY[k];
}
xx = x + DX[k]; yy = y + DY[k];
for (p = 16; p != 0; p <<= 1)
{
if (cell[xx][yy].piece == WRONG) cell[x][y].pattern[k][0] |= p;
if (cell[xx][yy].piece == WRONG) cell[x][y].pattern[k][1] |= p;
xx += DX[k]; yy += DY[k];
}
}
// inicjowanie statusow
for(y = 4; y < height + 4; y++)
for(x = 4; x < width + 4; x++)
{
cell[x][y].update1(0);
cell[x][y].update1(1);
cell[x][y].update1(2);
cell[x][y].update1(3);
cell[x][y].update4();
cell[x][y].adj1 = cell[x][y].adj2 = 0;
}
// rozne inicjacje
int i, j;
for (i = 0; i < 2; i++) for (j = 0; j < 9; j++) nSt[i][j] = 0;
totalSearched = 0;
who = OP;
opp = XP;
moveCount = 0;
upperLeftCand = OXPoint(99, 99);
lowerRightCand = OXPoint(0, 0);
table.clear();
}