BAB 3 Pengantar Teknologi Game - Arduino Tic Tac Toe

Bab 3
IMPLEMENTASI
3.1 Implementasi game Tic Tac
Toe
Proses pengimplementasian algoritma minimax pa-
da permainan Tic-Tac-Toe, serta membandingkan ba-
gaimana hasil dari permainan Tic-Tac-Toe yang meng-
gunakanalgoritma minimax dengan permainan Tic-Tac-
Toe yang menggunakan langkah computer random, ana-
lisa dapat dilihat dari langkah yang dibuat oleh kompu-
ter. Permainan tic-tac-toe merupakan permainan ber-
jenis board-game berukuran 3x3 ataupun lebih.
Pemain harus mengisi sel-sel, sehingga karakter yang
dimasukan pemain tersebut dapat membentuk suatu
garis lurus horizontal, vertikal, atau diagonal. Biasa-
nya karakter tersebut berupa tanda X dan O untuk
110
BAB 3. IMPLEMENTASI 111
membedakan antar pemain. Permainan ini biasanya
dimainkan ileh 2 orang, tetapi pada versi permainan
komputer, pemain lawan dapat digantikan oleh kom-
puter. Hasil permaian dapat menang, kalah, atau seri.
Setelah sistem dianalisis dan didesain secara rin-
ci, maka akan menuju tahap implementasi. Imple-
mentasi sistem merupakan tahap meletakkan sistem se-
hingga siap untuk dioperasikan. Implementasi bertu-
juan untuk mengkon rmasi modul-modul perancang-
an, sehingga pengguna dapat memberi masukan kepa-
da pengembangan sistem. Pada tahap ini, pengujian
sistem dilakukan untuk mengetahui bagaimana sistem
yang dibangun sesuai dengan yang direncanakan, se-
perti bagaimana proses pengimplementasian algoritma
minimax pada permainan Tic-Tac-Toe, serta memban-
dingkan bagaimana hasil dari permainan Tic-Tac-Toe
yang menggunakan algoritma minimax dengan perma-
inan Tic-Tac- Toe yang menggunakan langkah kompu-
ter random, analisa dapat dilihat dari langkah yang
dibuat oleh komputer.
3.1.1 Analisis
Pada permainan tic-tac-toe menggunakan algori-
tma minimax, dimana AI akan menelusuri semua ke-
mungkinan langkah yang akan dilakukan oleh pemain.
Sehingga AI akan selalu mengetahui kemungkinan pe-
main untuk menang dan memblok semua langkah ke-
menangan pemain.
Dengan demikian permainan akan selalu seri apa-
bila pemain cukup teliti dalam menentukan langkah.
Namun apabila pemain melakukan langkah yang salah,
BAB 3. IMPLEMENTASI 112
maka AI akan langsung mengambil langkah yang meng-
arahkannya ke hasil akhir berupa kemenangan atau se-
ri.
3.1.2 Pengujian Sistem
Pengujian aplikasi permainan Tic-Tac-Toe dilakuk-
an dengan tujuan agar aplikasi yang di bangun me-
miliki kualitas yang lebih baik dansesuai dengan yang
diharapkan.
Untuk mewujudkan tujuan dari uji coba sistem ma-
ka dibutuhkan penanganan kesalahan atas proses in-
put, penanganan atas proses output,penanganan ke-
sesuaian lingkungan ,menjalankan program dari awal
sampai akhir, dan menjalankan program secara tidak
berurutan (randomized partial review).
3.1.3 Pengujian permainan Tic-Tac-Toe
dengan langkah computer random
Pada pengujian ini komputer melakukan langkah
random, jadi setiap langkah yang dibuat adalah lang-
kah acak dan tidak memerlukan perfoma komputer yang
tinggi. Ketika pengguna bermain dengan komputer
langkah random ini,hasilnya pengguna selalu menang
dan computer tidak mempunyai kesempatan untuk me-
nang atau seri.
BAB 3. IMPLEMENTASI 113
3.1.4 Pengujian permainan Tic-Tac-Toe
dengan algoritma minimax
Minimax adalah teknik pelacakan ataupencarian de-
ngan kedalaman terbatas, semakin banyak level keda-
lamannya maka langkah yang dibuat akan lebih baik
karena komputer dapat lebih mengetahui prediksi lang-
kah kedepan.
Peran komputer sebagai lawan tanding tentunya
harus didukung dengan kemampuan yang dimiliki oleh
komputer, dengan demikian algoritma minimax yang
diterapkan pada algoritma dari bentuk permainan ter-
sebut bertujuan agar komputer memiliki kemampuan
tanding yang baik. Minimax adalah sebuah algoritma
yang di desain untuk memaksimalkan kemenangan dan
meminimalkan kekalahan dalam skenario terburuk di
dalam game. Idenya adalah untuk memilih langkah
berikutnya yang mempunyai nilai minimax tertinggi
(mencapai langkah terbaik ketika melawan musuh yang
mempunyai langkah terbaik). Pada permainan Tic Tac
Toe ini mempunyai lebih sedikit kemungkinan solusi,
sehingga kita akan mempunyai cukup komputasi untuk
memainkan setiap kombinasi langkah dari setiap posi-
si dan kondisi. Namun hal ini dapat dihindari dengan
membatasi sejauh mana komputer akan menganalisis
hasil dari langkah-langkah yang mungkin (menentukan
kedalaman pohon). Tetapi dengan hal ini, kita harus
menambah kedalaman pohon tersebut setiap langkah-
nya agar kedalaman pohon pada state tersebut sama
dengan state sebelumnya. Algoritma minimax ini be-
kerja secara rekursif dengan mencari langkah yang akan
BAB 3. IMPLEMENTASI 114
membuat lawan mengalami kerugian minimum. Semua
strategi lawan akan dihitung dengan algoritma yang sa-
ma dan seterusnya. Ini berarti, pada langkah pertama
komputer akan menganalisis seluruh pohon permainan.
Dan untuk setiap langkahnya, komputer akan memi-
lih langkah yang paling membuat lawan mendapatk-
an keuntungan minimum, dan yang paling membuat
komputer itu sendiri mendapatkan keuntungan maksi-
mum. Dalam penentuan keputusan tersebut dibutuhk-
an suatu nilai yang merepresentasikan kerugian atau
keuntungan yang akan diperoleh jika langkah tersebut
dipilih. Untuk itulah disini digunakan sebuah fungsi
heurisitic untuk mengevaluasi nilai sebagai nilai yang
merepresentasikan hasil permainan yang akan terjadi
jika langkah tersebut dipilih. Biasanya pada permain-
an tic-tac-toe ini digunakan nilai 1,0,-1 untuk mewa-
kilkan hasil akhir permainan berupa menang, seri, dan
kalah. Dari nilai-nilai heuristic inilah komputer akan
menentukan simpul mana dari pohon permainan yang
akan dipilih, tentunya simpul yang akan dipilih terse-
but adalah simpul dengan nilai heuristic yang akan me-
nuntun permainan ke hasil akhir yang menguntungkan
bagi komputer.
.