32
memaksimalkan kesempatan
pemain
A
untuk
menang,
sementara
pada
giliran
berikutnya,
pemain
B
berusaha
meminimalkan kemungkinan
pemain
A
untuk
menang (juga untuk memaksimalkan kesempatan pemain B untuk menang).
2.9.2
Nega-Max Function
Nega-max adalah
optimisasi
dari
MINIMAX.
Setelah
nilai
hasil
evaluasi
pertama
dihasilkan,
nilai
tersebut
dinegasikan
dan
diteruskan
ke
node
yang
lebih
bawah.
Negasi
dilakukan karena
nilai
tersebut
akan
dilihat
dari
sisi
pandang
yang
berbeda
(musuh).
Jika
suatu
nilai
evaluasi
dinegasikan
yang
kemudian
dilakukan
fungsi
evaluasi dan kemudian dinegasikan kembali,
maka
nilai
yang didapat adalah
nilai
dari
MINIMAX
2
ply.
Fungsi
ini
memiliki
langkah
penelusuran
node
yang
sama
seperti
MINIMAX
dan
memiliki
prosedur
dan
hasil
yang
sama.
Optimisasi
yang
dilakukan adalah
optimisasi dari
coding
yang
ditulis,
yang
berarti
mengoptimisasi
kinerja
proses,
memperkecil
bug
dari
program
yang
akan
terjadi,
dan mempermudah pemeliharaannya (maintenance).
2.9.3
Alpha Beta Cutoff
Pada
MINIMAX,
terdapat
istilah
pruning
yaitu
untuk
mengurangi jumlah
keadaan
yang
harus
diuji
untuk
menentukan nilai dari suatu pohon
pelacakan. Kita
dapat
menyimpan nilai batas bawah pada
node yang
melakukan maksimasi, dan kita
tidak
perlu
menghiraukan
cabang-cabang yang
tidak
akan
memperbaiki
batas
tersebut
(lebih
tinggi).
Demikian
pula
kita
dapat
menyimpan batas
atas
dari
node
yang
melakukan
minimasi, dan kita juga
tidak perlu
menghiraukan cabang-cabang
|