game tic tac
TRANSCRIPT
5/12/2018 Game Tic Tac - slidepdf.com
http://slidepdf.com/reader/full/game-tic-tac 1/6
Kecerdasan Buatan
Game Tic Tac
Kartika Dwi Hapsari
Kartika Dwi Hapsari | 105060809111003
1
Game Tic Tac
1. Deskripsi Game
Game Tic Tac Toe merupakan game yang menggunakan Artificial Inteligince(AI) karena merupakan game yang telah mendungkung single player mode
(dapat bermain sendiri melawan komputer yang dirancang berperilaku seperti
manusia).
Tic tac toe game dimainkan dengan cara memberi tanda X dan O pada kolom
yang pada umumnya berukuran 3x3 (board-game). Pemenangnya adalah yang
dapat membuat suatu garis (horizontal, vertical, diagonal). Dan dikatakan seri
apabila tidak ada yang dapat membuat garis sampai semua kolom telah terisi
tanda.
2. Algoritma
Pada game tic tac yang berukuran 3x3, langkah pertama terdapat sembilan
kemungkinan, langkah kedua delapan kemungkinan, langkah keempat tujuh
kemungkinan. Sehingga total seluruh kemungkinan adalah 9!
Dengan algoritma minimax, pohon solusi akan dibuat dari langkah pertama
sampai langkah terakhir, dimana semua kemungkinan kondisi dijadikan
simpul, sehingga dapat memilih langkah mana yang diambil.
5/12/2018 Game Tic Tac - slidepdf.com
http://slidepdf.com/reader/full/game-tic-tac 2/6
Kecerdasan Buatan
Game Tic Tac
Kartika Dwi Hapsari
Kartika Dwi Hapsari | 105060809111003
2
3. Flowchart
matrix*x+*y+=’X’
Start
Masukkan koordinat X, Y
sebagai langkah
If(matrix*x+*y+!=’ ‘)
get_player_move()
done=check()
If(done==’X’)
winner
Finish
5/12/2018 Game Tic Tac - slidepdf.com
http://slidepdf.com/reader/full/game-tic-tac 3/6
Kecerdasan Buatan
Game Tic Tac
Kartika Dwi Hapsari
Kartika Dwi Hapsari | 105060809111003
3
4. Pseodocode
Player
void get_player_move(void)
{
int x, y;
printf("X adalah baris \n");
printf("Y adalah kolom\n");
printf("Masukkan koordinat X,Y sebagai langkah : ");
scanf("%d%*c%d", &x, &y);
x--; y--;
if(matrix[x][y]!= ' ')
{
printf("Salah jalan, coba lagi y!\n");
get_player_move();
}
else matrix[x][y] = 'X';
}
Komputer
void get_computer_move(void)
{
int i, j;
for(i=0; i<3; i++){
for(j=0; j<3; j++)
if(matrix[i][j]==' ') break;
if(matrix[i][j]==' ') break;
}
5/12/2018 Game Tic Tac - slidepdf.com
http://slidepdf.com/reader/full/game-tic-tac 4/6
Kecerdasan Buatan
Game Tic Tac
Kartika Dwi Hapsari
Kartika Dwi Hapsari | 105060809111003
4
if(i*j==9) {
printf("Seri tuuuh!\n");
exit(0);
}
else
matrix[i][j] = 'O';
}
5. ScreeshotInterface awal
5/12/2018 Game Tic Tac - slidepdf.com
http://slidepdf.com/reader/full/game-tic-tac 5/6
Kecerdasan Buatan
Game Tic Tac
Kartika Dwi Hapsari
Kartika Dwi Hapsari | 105060809111003
5
Menang
Kalah
5/12/2018 Game Tic Tac - slidepdf.com
http://slidepdf.com/reader/full/game-tic-tac 6/6
Kecerdasan Buatan
Game Tic Tac
Kartika Dwi Hapsari
Kartika Dwi Hapsari | 105060809111003
6
Salah koordinat
6. Daftar Pustaka
http://www.java2s.com/Code/C/Data-Type/AsimpleTicTacToegame.htm