LAPORAN TUGAS BESAR

PEMODELAN DAN SIMULASI

SIMULASI GAME TIC TAC TOE

DISUSUN OLEH :
KURNIA SANDY ( F55115056)
YUDHA PRABOWO (F55115091)
MUH. DZUNNURAIN (F55115111)
-
-

PROGRAM STUDI S1 TEKNIK INFORMATIKA

JURUSAN TEKNOLOGI INFORMASI
FAKULTAS TEKNIK
UNIVERSITAS TADULAKO
2016/2017
 BAB I
PENDAHULUAN
1.1 Latar Belakang
Perkembangan teknologi dalam dunia komputer semakin hari semakin lebih maju,
komputer yang dulunya berfungsi sebagai alat hitung dan pengolah data, seiring
perkembangan teknologi modern, komputer saat ini tidak hanya bertindak sebagai mesin
yang hanya disuruh namun mampu berfikir memberikan respon bagi pengguna, sehingga
muncul istilah Artificial Intellegence (AI) atau Kecerdasan Buatan.
Artificial Intellegence sering dimanfaatkan dalam pembuatan sebuah game permainan,
salah satunya pada game tic-tac-toe. Alasan mengapa permainan,tic-tac-toe digunakan
sebagai media penerapan kecerdasan buatan pada kasus ini, antara lain:
a. Cukup mudah dalam menentukan ukuran kemenangan, atau kegagalan.
b. Memungkinkan untuk dibandingkan dengan kemampuan manusia.
c. Pola aturan permainan Tic-Tac-Toe cukup dikenal dan mudah untuk dimainkan,
diasumsikan setiap orang (anak-anak atau dewasa) dapat memainkannya.
d. Dengan asumsi-asumsi diatas, maka diharapkan setiap pengguna mampu bermain dengan
baik bersama komputer. Sehingga yang dibutuhkan pemain atau user dalam memainkan
permainan hanyalah ketelitian dan logika berfikir yang baik.

1.2 Rumusan Masalah

Permainan tic-tac-toe merupakan permainan berjenis board-game berukuran 3x3. Pemain
harus mengisi sel-sel, sehingga karakter yang dimasukkan pemain tersebut dapat membentuk
suatu garis lurus horizontal, vertikal, ataupun juga diagonal. Permainan ini biasanya
dimainkan oleh 2 orang pemain, tapi pada versi permainan komputer, pemain lawan dapat
digantikan oleh komputer atau AI. Hasil permainan berupa menang, kalah, ataupun seri.

1.3 Batasan Masalah

Permainan tic-tac-toe menggunakan algoritma minimax, dimana AI akan menelusuri
semua kemugkinan langkah yang akan dilakukan oleh pemain. Sehingga AI akan selalu
mengetahui kemungkinan pemain untuk menang dan memblok semua langkah kemenangan
pemain.
Dengan demikian permainan akan selalu seri apabila pemain cukup teliti dalam
menentukan langkah. Namun jika pemain melakukan langkah yang salah, maka AI akan
langsung menggunakan kesempatan tersebut untuk mengambil langkah yang akan
mengarahkannya ke hasil akhir berupa kemenangan atau seri.
1.4 Tujuan
a. Pemain melawan AI dan harus memasukkan tiga tanda X dalam baris horizontal, vertical,
dan diagonal.
b. Setiap pengguna mampu bermain dengan baik bersama komputer. Sehingga yang
dibutuhkan pemain atau user dalam memainkan permainan hanyalah ketelitian dan logika
berfikir yang baik.
c. Dengan menggunakan algoritma minimax untuk AI dalam permainan tic-tac-toe, pemain
kemungkinan sangat kecil untuk menang melawan AI tersebut.

1.5 Metode
Tic Tac Toe adalah sebuah permainan yang terdiri dari dua pemain X dan O, yang bergilir
memasukkan tanda kedalam daerah 3x3. Pemain yang berhasil memasukkan tiga tandanya
dalam baris horizontal, vertical, dan diagonal menjadi pemenangnya.