31
2.9
Simulasi
Simulasi
adalah
pemalsuan
dari
suatu
benda,
keadaan,
atau
proses
asli
dari
suatu
hal.
Dalam teknologi
informatika, simulasi
memiliki arti khusus:
Alan
Turing
menggunakan
istilah
"simulasi"
untuk
menjelaskan
yang
terjadi saat
komputer
digital
mengeksekusi suatu
program
yang
menjelaskan
keadaan
transisi,
input
dan
output.
Dalam
pemrograman komputer,
simulasi
sering
digunakan
untuk
mengeksekusi program
yang
hanya
dapat
dijalankan
dalam
komputer
tertentu
atau
dalam keadaan tertentu.
2.9.1
MINIMAX
Minimax
(terkadang
disebut
minmax)
adalah
metode
pada tori
keputusan
untuk
meminimalisasi kemungkinan
kerugian
maksimal.
Atau
dengan
kata
lain,
minimax memaksimalkan keuntungan minimum (maximin).
Contoh sederhana dari algoritma minimax dapat dilihat dari permainan tic-tac-
toe,
dimana
setiap
pemain
dapat
menang, kalah
atau
seri.
Jika
pemain
A
dapat
menang
dengan
1
langkah
lagi,
maka
langkah
terbaiknya adalah
langkah
untuk
menang
tersebut. Jika
pemain
B
tahu
bahwa
suatu
langkah
tertentu
dapat
menyebabkan situasi
dimana
pemain
A
dapat
menang
dengan
satu
langkah,
sedangkan
langkah
lain
menyebabkan situasi
dimana
pemain
A
paling
baik
hanya
seri,
maka
langkah
terbaik
pemain
B
adalah
yang
mengarah pada
hasil
seri.
Pada
akhir
permainan, mudah
untuk
mencari
langkah
terbaik.
Algoritma
Minimax
membantu
mencari
langkah
terbaik
tersebut
dengan
mengerjakan secara
terbalik
(backward) dari akhir permainan. Setiap
langkah diasumsikan pemain
A
berusaha
 |