Skip to content

Need to fix play_move to check illegal move #4

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
MajcherC wants to merge 3 commits into
base: master
Choose a base branch
from
Open

Need to fix play_move to check illegal move #4

Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
7fda377
Added stupid defense
MajcherC Jan 15, 2012
d075e27
Added more stupid defense!
MajcherC Jan 15, 2012
7e27f20
Added less stupid defense
MajcherC Jan 15, 2012
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
310 changes: 208 additions & 102 deletions Connect6.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -3,146 +3,252 @@
#include <stdio.h>
#include <stdlib.h>

void initialize_game_board();
void print_game_board();
void human_place_piece();
void ai_move_offensively();
void initialize_game_board();
void print_game_board();
void human_place_piece();
void ai_move_offensively( int moves );
void ai_move_defensively( int moves );
void play_move( int x, int y );

char game_board[BOARD_SIZE][BOARD_SIZE];

int start_move_x = 5;
int start_move_y = 5;

int algorithm_progress = 0;
char game_board[BOARD_SIZE][BOARD_SIZE];
int game_board_weights[BOARD_SIZE][BOARD_SIZE] =
{
{-1,0,1,2,3,4,5,6,7,8,7,6,5,4,3,2,1,0,-1},
{0,1,2,3,4,5,6,7,8,9,8,7,6,5,4,3,2,1,0},
{1,2,3,4,5,6,7,8,9,10,9,8,7,6,5,4,3,2,1},
{2,3,4,5,6,7,8,9,10,11,10,9,8,7,6,5,4,3,2},
{3,4,5,6,7,8,9,10,11,12,11,10,9,8,7,6,5,4,3},
{4,5,6,7,8,9,10,11,12,13,12,11,10,9,8,7,6,5,4},
{5,6,7,8,9,10,11,12,13,14,13,12,11,10,9,8,7,6,5},
{6,7,8,9,10,11,12,13,14,17,16,13,12,11,10,9,8,7,6},
{7,8,9,10,11,12,13,14,20,16,20,14,13,12,11,10,9,8,7},
{8,9,10,11,12,13,14,17,16,30,16,17,14,13,12,11,10,9,8},
{7,8,9,10,11,12,13,14,20,16,20,14,13,12,11,10,9,8,7},
{6,7,8,9,10,11,12,13,14,17,14,13,12,11,10,9,8,7,6},
{5,6,7,8,9,10,11,12,13,14,13,12,11,10,9,8,7,6,5},
{4,5,6,7,8,9,10,11,12,13,12,11,10,9,8,7,6,5,4},
{3,4,5,6,7,8,9,10,11,12,11,10,9,8,7,6,5,4,3},
{2,3,4,5,6,7,8,9,10,11,10,9,8,7,6,5,4,3,2},
{1,2,3,4,5,6,7,8,9,10,9,8,7,6,5,4,3,2,1},
{0,1,2,3,4,5,6,7,8,9,8,7,6,5,4,3,2,1,0},
{-1,0,1,2,3,4,5,6,7,8,7,6,5,4,3,2,1,0,-1}
};

int start_move_x = 5;
int start_move_y = 5;

int algorithm_progress = 0;

int main( void )
{
initialize_game_board();
initialize_game_board();

while( 1 )
{
human_place_piece();
ai_move_offensively();
}
while( 1 )
{
human_place_piece();
ai_move_defensively(2);
}

return(0);
return(0);
}

// A function which allows a user to place a piece on the
// A function which allows a user to place a piece on the
// game board.
void human_place_piece()
{
int x, y = 0;
int x, y = 0;

printf( "Enter Coordonate to Place Piece In\n" );
scanf( "%d", &x );
scanf( "%d", &y );
printf( "Enter Coordonate to Place Piece In\n" );
scanf( "%d", &x );
scanf( "%d", &y );

game_board[x-1][y-1] = 'B';
game_board[x-1][y-1] = 'B';

printf( "Enter Coordonate to Place Piece In\n" );
scanf( "%d", &x );
scanf( "%d", &y );
printf( "Enter Coordonate to Place Piece In\n" );
scanf( "%d", &x );
scanf( "%d", &y );

game_board[x-1][y-1] = 'B';
game_board[x-1][y-1] = 'B';

print_game_board();
print_game_board();
}

// A function that will capture the offensive (game winning)
// movemnets of the AI.
void ai_move_offensively()
// A function that will capture the offensive (game winning)
// movemnets of the AI.
void ai_move_offensively(int moves_remaining)
{
int t = 0;
int x = start_move_x;
int y = start_move_y;
int planning = 1;
int t = 0;
int x = start_move_x;
int y = start_move_y;
int planning = 1;


if( algorithm_progress == 0 )
{
play_move( x, y );
play_move( x, y+1 );
algorithm_progress += 1;
}
else if( algorithm_progress == 1 )
{
play_move( x, y+2 );
play_move( x, y+3 );
algorithm_progress += 1;
}
else if( algorithm_progress == 2 )
{
play_move( x+1, y+3 );
play_move( x-1, y+3 );
algorithm_progress += 1;
}
else if( algorithm_progress == 3 )
{
play_move( x+2, y );
play_move( x+1, y+1 );
algorithm_progress += 1;
}
else if( algorithm_progress == 4 )
{
play_move( x+1, y );
play_move( x+1, y+2 );
algorithm_progress += 1;
if( algorithm_progress == 0 )
{
play_move( x, y );
play_move( x, y+1 );
algorithm_progress += 1;
}
else if( algorithm_progress == 1 )
{
play_move( x, y+2 );
play_move( x, y+3 );
algorithm_progress += 1;
}
else if( algorithm_progress == 2 )
{
play_move( x+1, y+3 );
play_move( x-1, y+3 );
algorithm_progress += 1;
}
else if( algorithm_progress == 3 )
{
play_move( x+2, y );
play_move( x+1, y+1 );
algorithm_progress += 1;
}
else if( algorithm_progress == 4 )
{
play_move( x+1, y );
play_move( x+1, y+2 );
algorithm_progress += 1;
}
else if( algorithm_progress == 5 )
{
play_move( x-1, y );
play_move( x-2, y-1 );
algorithm_progress += 1;
}

print_game_board();
}

//defensive moves.
void ai_move_defensively(int moves_remaining)
{
int y = 0;
int x = 0;
int z = 0;


for ( x = 0; x < (BOARD_SIZE); x++)
{
for( y = 0; y < (BOARD_SIZE); y++)
{
int rstones = 0;
int dstones = 0;
int diastones = 0;

if(game_board[x][y] == 'B')
{
//Check to the right, down and diag-right for next 5 squares including this one.
for(z = 0; z < 6; z++)
{
//Check right
if(game_board[x][y + z] == 'B')
{
rstones++;
}

//Check down
if(game_board[x + z][y] == 'B')
{
dstones++;
}

//Check diagonal
if(game_board[x + z][y + z] == 'B')
{
diastones++;
}

}
for(z = 0; z < 6; z++)
{
if(moves_remaining > 0)
{
if(rstones >= 4)
{
if(game_board[x][y + z - 1] == ' ')
{
printf("%d", rstones);
play_move((x + 1), (y + z));
moves_remaining--;
}
}
else if(dstones >= 4)
{
if(game_board[x + z - 1][y] == ' ')
{
play_move((x + z), (y + 1));
moves_remaining--;
}
}
else if(diastones >= 4)
{
if(game_board[x + z - 1][y + z - 1] == ' ')
{
play_move((x + z), (y + z));
moves_remaining--;
}
}
}
}
}
}
}
else if( algorithm_progress == 5 )
//If moves remaining, play offensive
if(moves_remaining > 0)
{
play_move( x-1, y );
play_move( x-2, y-1 );
algorithm_progress += 1;
//ai_move_offensively(moves_remaining);
}

print_game_board();
}

print_game_board();
}

// Used to print out the game board for visual display to the
// user.
// Used to print out the game board for visual display to the
// user.
void print_game_board()
{
int x, y = 0;
int x, y = 0;

for( x = 0; x < (BOARD_SIZE*2)+1; x++ )
{
if( x%2 == 0 )
printf( "+" );
if( x%2 != 0 )
printf( "|" );
for( y = 0; y < BOARD_SIZE; y++ )
{
if( x%2 == 0 )
printf( "---+" );
if ( x%2 != 0 )
printf( " %c |", game_board[x/2][y] );
}
printf( "\n" );
}
for( x = 0; x < (BOARD_SIZE*2)+1; x++ )
{
if( x%2 == 0 )
printf( "+" );
if( x%2 != 0 )
printf( "|" );
for( y = 0; y < BOARD_SIZE; y++ )
{
if( x%2 == 0 )
printf( "---+" );
if ( x%2 != 0 )
printf( " %c |", game_board[x/2][y] );
}
printf( "\n" );
}
}

void initialize_game_board()
{
int x, y = 0;
int x, y = 0;

for( x = 0; x < BOARD_SIZE; x++ )
{
for( y = 0; y < BOARD_SIZE; y++ )
{
game_board[x][y] = ' ';
}
}
for( x = 0; x < BOARD_SIZE; x++ )
{
for( y = 0; y < BOARD_SIZE; y++ )
{
game_board[x][y] = ' ';
}
}
}

void play_move( int x, int y )
{
if( x > 1 && x < BOARD_SIZE && y > 1 && y < BOARD_SIZE && game_board[x-1][y-1] == ' ' )
{
printf( "Play Move: ( %d, %d )\n", x, y );
game_board[x-1][y-1] = 'W';
}
if( x >= 1 && x < BOARD_SIZE && y >= 1 && y < BOARD_SIZE && game_board[x-1][y-1] == ' ' )
{
printf( "Play Move: ( %d, %d )\n", x, y );
game_board[x-1][y-1] = 'W';
}

}