Download - Paper Implementasi Algoritma Minimax Pad
7/23/2019 Paper Implementasi Algoritma Minimax Pad
http://slidepdf.com/reader/full/paper-implementasi-algoritma-minimax-pad 1/7
IMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN
TIC TAC TOE 5X5”.
Andriana Hadisurya(10112764)1, Mohamad Saeful Ihsan(10112645)2, aluh !ur"a Maharri#sa(10112442)$
Fakultas Teknik dan Ilmu Komputer, Jurusan Teknik Informatika
Universitas Komputer Indonesia
Jln. Jl. Dipati Ukur No. 112-114-11 !andun" 4#1$2 IND%N&'I(1%i&hu'.omfena#ira (fena#ira*%mail.om)
2%i&hu'.ommohamadihsan (mars.ri+&a*%mail.om)$%i&hu'.om%aluhur"a (ur"a.maharri#sa*%mail.om)
Abstract )anusia adala* mak*luk +an" palin" sempurna, dianu"ra*i otak +an" erdas, dan memiliki an+ak kelei*an, namun
manusia tetap memiliki era"ai kelema*an seperti muda* lela*, muda* lupa, dipen"aru*i emosi, suektif, kuran" teliti,
malas, dan sea"ain+a. Kemudian munul ide untuk meniptakan komputer sea"ai alat antu kera a"ar lei* epat, dan
lei* akurat. Namun saat ini komputer tidak *an+a mampu ertindak tetapi u"a mampu erfikir se*in""a munul istila*
(rtifiial Intelle"ene /(I0 atau Keerdasan !uatan.
)inima merupakan sala* satu onto* dari Keerdasan !uatan, minima adala* suatu al"oritma +an" men""unakanteknik penarian Dept*-First 'ear* den"an kedalaman teratas. (dapun media +an" ook untuk penerapan al"oritma
minima adala* permainan Ti Ta Toe, eerapa alasan men"apa Ti Ta Toe di"unakan sea"ai media penerapan
keerdasan uatan antara lain Ti Ta Toe san"at muda* menentukan ukuran kesuksesan atau ke"a"alan, san"at mun"kin
untuk diandin"kan den"an kemampuan manusia, muda* dimainkan.
1. Pendahuuan
1.1. Latar !ea"an# Masaah
-ermain "ame merua#an salah sa&u a#&ifi&asyan% san%a& disu#ai oleh se'a%ian 'esar masyara#a&didunia ini. Alasan mere#a 'ermain "ame &en&unya 'er'eda'eda, ada yan% un&u# meleas lelah, ada /u%a yan%
meman% su#a a&au ho'i 'ermain "ame. en%an 'er#em'an%nya &e#nolo%i se#aran% ini,
"ame-"ame ini &ida# hanya daa& #i&a /umai ada#ehiduan nya&a, &ai /u%a daa& #i&a /umai d idalamdunia maya. enis nya un sema#in 'anya# dan 'erariasi.Salah sa&u yan% u#u menari# erha&ian adalah ermainan
#omu&er.!ermainanermainan 'er'asis #omu&er ini /u%a
'ermaammaam. Salah sa&u #ele'ihannya adalah #i&a&ida# harus menari oran% un&u# men/adi la"an &andin% /i#a in%in 'ermain #arena ermainan 'er'asis #omu&er ini
sudah mendu#un% sin"le-pla+er mode dimana #i&a daa& 'ermain sendiri mela"an omu&er yan% diranan% un&u# daa& 'erla#u seer&i emain manusia a&au yan% serin%di#enal den%an (rtifiial Inteli"ine /(I0.
3n&u# mem'ua& emain merasa seer&i mela"an emain manusia lainnya, dierlu#an sua&u al%ori&ma yan%daa& mem'ua& (I ini mamu men%am'il #eu&usan yan%
&er'ai# a%ar daa& men%alah#an emain a&au se&ida#nyamen%halau emain menan%. Al%ori&ma minima inimerua#an al%ori&ma yan% san%a& serin% dia#ai un&u# ermasalah &erse'u&. an ermainan Ti Ta Toe
merua#an salah sa&u on&oh yan% 'ai# dan u#u
sederhana un&u# #i&a men%er&i 'a%aimana ara #er/a danefe#nya.
i&a se'a%ai manusia adalah ma#hlu# i&aanAllah S yan% alin% semurna, dianu%rahi se'uah o&a# yan% san%a& an%%ih, yan% &ida# 'isa di'andin%#an den%an#omu&er manaun.
emudian munul ide un&u# meni&a#an se'uah#omu&er yan% erdas, yan% mamu 'erfi#ir dan 'er&inda# selaya#nya manusia. !aradi%ma lama, memosisi#an#omu&er hanya se'a%ai ala& 'an&u #er/a, a%ar le'ih ea&,le'ih a#ura& dan le'ih rai. omu&er hanya 'er&inda# 'ilaada ins&ru#si dari manusia. amun #ini aradi%ma i&u
mulai 'eru'ah, #omu&er saa& ini &elah diosisi#an se'a%ai enaseha&. Ar&inya, #omu&er &ida# hanya mamu 'er&inda# &e&ai /u%a mamu 'erfi#ir a&au is&ilahnya (rtifiial Intelli"ene (AI) a&au eerdasan -ua&an.
Ada 'e'eraa alasan men%aa ermainan,
#hususnya ermainan Ti Ta Toe di%una#an se'a%ai media eneraan #eerdasan 'ua&an ada #asus ini, an&ara lain8a. !ola a&uran ermainan Ti Ta Toe ini u#u
ouler dan mudah un&u# dimain#an,diasumsi#an ana#ana# a&au de"asa daa&memain#annya. Mes#iun ada oran% yan% 'elum ernah men%enal ermainan ini, dihara#an
oran% &erse'u& ea& daa& memain#annya. '. San%a& mun%#in un&u# di'andin%#an den%an
#emamuan manusia.
1
7/23/2019 Paper Implementasi Algoritma Minimax Pad
http://slidepdf.com/reader/full/paper-implementasi-algoritma-minimax-pad 2/7
. San%a& mudah un&u# menen&u#an u#uran#esu#sesan, a&au #e%a%alan.
d. en%an asumsiasumsi &erse'u&, ma#adihara#an se&ia en%%una mamu 'ermain
den%an 'ai# 'ersama #omu&er. Sehin%%a yan%di'u&uh#an emain a&au user dalam memain#an ermainan ini hanyalah #e&eli&ian dan lo%i#a 'erfi#ir yan% 'ai#.
M$n$%a& merua#an salah sa&u &e#ni# ermainanyan% &er#enal. Minima9 men%%una#an &e#ni# enarian
Dept*-First 'ear* den%an #edalaman &er'a&as, dan fun%siealuasi yan% di%una#an adalah fun%si ealuasi s&a&is,den%an men%ansumsi#an 'ah"a la"an a#an mem'ua&lan%#ah &er'ai#nya yan% daa& dila#u#an, al%ori&maminima9 oo# di%una#an un&u# ermainan a&ur, %t*ello,*ekers, dan Ti Ta Toe.
u%as dari minima9 adalah meme&a#an seluruh#emun%#inan ermainan dimana masin%masin% hasila#hir ermainan unya nilai Heuris&i#. Minima9 diranan%un&u# mema#simal#an #eun&un%an dan meminimal#an#eru%ian dalam #asus &er'uru# dari 'ermain %ame. u/uandari minima9 ini yai&u memilih eluan% &er#eil a%en&
#alah a&au memilih eluan% &er'esar a%ar a%en& 'isamenan%. Idenya adalah un&u# memilih lan%#ah 'eri#u&nyaden%an nilai minima9 &er&in%%i (&er'ai# layoff diaai&erhada la"an 'ermain lan%#ah &er'ai# mere#a).
ame &i&a&oe i&u sendiri merua#an ermainan#lasi# 'er/enis ermainan aan ('oard%ame) den%an
aan ermainan den%an u#uran &er&en&u, disini #ami 'ua&dalam u#uran 595. alam %ame &i&a&oe &erdaa& dua uluh lima 'uah ruan% (595) 'er'en&u# #o&a# yan% 'erse#a& ('ida#). ame ini men%%una#an dua sim'ol emain yai&u : a&au ;. ame ini dimulai den%an men%isisalah sa&u 'en&u# sim'ol ada salah sa&u 'ida#,
hin%%a lima 'uah sim'ol yan% 'er'en&u# sama &ersusunmem'en&u# %aris er&i#al, a&au hori+on&al.
-erdasar#an uraian di a&as, ma#a u%as -esar inidi'eri /udul 'IMPLEMENTASI ALGORITMA
MINIMAX PADA PERMAINAN TIC TAC TOE 5X5”.
1.(. Ident$)$"as$ Masaah
-e'eraa masalah o#o# yan% a#an di'ahas ada
eneli&ian ini an&ara lain8a. -a%aimana menera#an al%ori&ma minima9 #e
dalam ermainan Ti Ta Toe
1.*. Ma"sud dan Tu+uanMa#sud dari enulisan u%as -esar ini adalah
menera#an dan men%imlemen&asi#an al%ori&ma minima9
ada ermainan Ti TaToe 595, adaun &u/uannya yai&u 8a. 3n&u# men%e&ahui solusi enarian dan elaa#an
yan% dila#u#an al%ori&ma minima9 ada ermainan Ti Ta Toe.
'. en%%unaan al%ori&ma minima un&u# mem'ua& (I yan% daa& menari dan menen&u#an #eu&usan
&er'ai# dalam ermainan Ti Ta Toe sedemi#iansehin%%a (I &erse'u& daa& men%alah#an emain.
1.,. !atasan Masaah
!eneraan #eerdasan 'ua&an ini &en&u a#ansan%a& #omle#s dan rumi& 'ila harus memenuhi semua
#ri&eria dari 'e'eraa ase# seara se#ali%us. A%ar eneli&ian ini menaai sasaran yan% /elas dan #arena#e&er'a&asan #emamuan, ma#a 'a&asan masalah ada eneli&ian ini se'a%ai 'eri#u& 8
a. !ermainan ini dimain#an oleh sa&u oran% emainmela"an #omu&er.
'. -en&u# aan ermainan 'er'en&u# ma&ri#s 595.. Al%ori&ma enarian dan elaa#an yan%
di%una#an yai&u men%%una#an al%ori&maminima9.
(. Landasan Te-r$
(.1. -nse/ Dasar ecerdasan !uatan
eerdasan 'ua&an a&au le'ih di#enal se'a%ai (rtifiial Intelli"ene, memili#i 'e'eraa defenisi, an&aralain 8
a. (rtifiial intelli"ene adalah ilmu yan%
men%em'an%#an #omu&er suaya daa& 'e#er/adan 'eri#ir ser&a men%am'il #eu&usan seer&ilaya#nya manusia.
'. (rtifiial intelli"ene merua#an salah sa&u 'a%ian ilmu #omu&er yan% mem'ua& a%ar mesin(#omu&er) daa& mela#u#an e#er/aan seer&i
dan se'ai# yan% dila#u#an oleh manusia.. (rtifiial intelli"ene merua#an sof&"are yan%
memun%#in#an #omu&er di%i&al 'isa meniru 'e'eraa fun%si o&a# manusia yan% &er'a&as.
(.(. -nse/ Dasar A#-r$t%a
efenisi Al%ori&ma, (l"oritma adala* urutan
lan"ka*-lan"ka* lo"is pen+elesaian masala* +an" disusun
seara sistematis3. Sedan%#an menuru& amus -esar -ahasa Indonesia, &er'i&an -alai !us&a#a, 1<==.> (l"oritma adala* urutan lo"is pen"amilan putusan
untuk pemea*an masala*3.
2.3. A#-r$t%a Pencar$an Artificial Intelligence
!enarian dan elaa#an merua#an salah sa&u hal en&in% yan% menen&u#an #e'erhasilan dan #esu#sesan
se'uah #eerdasan 'ua&an. !ada dasarnya &erdaa& 2 &e#ni# enarian dan elaa#an yan% di%una#an dalam #eerdasan 'ua&an, yai&u !enarian -u&a ( !lind 'ear*) dan !enarianHeuris&i# ( euristi 'ear*).
*. Ana$s$s dan Perancan#an
*.1. Ana$s$s
alam su' 'a' ini a#an di'ahas halhal yan% 'erhu'un%an den%an em'ua&an ermainan Ti Ta Toe
2
7/23/2019 Paper Implementasi Algoritma Minimax Pad
http://slidepdf.com/reader/full/paper-implementasi-algoritma-minimax-pad 3/7
yan% meliu&i a&uran ermainan, dan #omonen#omonen ermainan.
*.(. Aturan Per%a$nan
Se'elum #e a&uran ermainan, disini a#an di%am'ar#an #eadaan a"al dalam %ame Ti Ta Toe 55 inia#an menamil#an arena ermainan den%an aan #o&a##o&a# yan% 'erdimensi 595, dimana &erdaa& 5 'aris dan 5
#olom. ;'/e# yan% a#an 'ermain dalam %ame ini adalah>user? a&au emain dan #omu&er yan% &elah di'eri AI.
idalam %ame ini &erdaa& menu se'elummemasu#i ermainan, an&ara lain 8
1. )ulai 6ermainan 8 /i#a memilih menu ini ma#aa#an masu# #e 'a%ian ermainan dan didalamnyaanda a#an di'eri ilihan la%i aa#ah anda a#an
'ermain er&ama a&au #edua.2. Keluar 8 un&u# #eluar dari ermainan.
Ada 'e'eraa a&uran dalam ermainan ini, an&aralain 8
a. !ermainan dimulai #e&i#a emain sudah memiliha#an /alan &erle'ih dahulu a&au #edua. !emain
di'eri &anda a&au sym'ol X dan #omu&er di'eri&anda O.
b. @an% mela#u#an ermainan er&ama, 'e'asmele&a#an sim'ol diaan #o&a# yan% &ersedia.
c. omu&er (AI) a#an /alan sesuai den%an s&ra&e%iyan% dia unya.
d. !emain a&auun #omu&er harus mem'en&u# sa&u%aris lurus 'ai# er&i#al, hori+on&al un&u# memenan%#an ermainan ini.
e. omu&er yan% &elah di'eri AI 'er&u%asmen%halan%i emain un&u# menan% den%an aramele&a##an sim'ol O di %aris yan% di'ua& oleh emain.
emudian %oalnya adalah menyelesai#an
ermainan ini den%an mem'ua& se'uah %aris lurus yan%&erdiri 5 #o&a# dere&an sim'ol seara er&ial, hori+on&al.
erdaa& 'e'eraa #ondisi yan% mun%#in &er/adi ada ermainan ini, yai&u 8
1. ondisi Menan%
ondisi menan% &er/adi aa'ila #i&a 'erhasilmem'en&u# se'uah %aris lurus yan% &erdiri dari 5 'uah sim'ol X, 'ai# seara hori+on&al a&au
er&ial.
2. ondisi alah
ondisi #alah &er/adi aa'ila #i&a &ida# 'erhasilmem'en&u# 5 'uah sim'ol X seara hori+on&ala&auun er&i#al. A&au #ondisi dimana AI menan%&erle'ih dahulu.
$. ondisi Seri
ondisi seri &er/adi aa'ila semua #o&a# &elah&erisi &e&ai 'elum ada yan% 'isa mem'en&u# 5 'uah sim'ol seara 'eruru&an seara er&iala&auun hori+on&al.
*.*. -%/-nen0"-%/-nen Per%a$nan
omonen enelusuran dalam ali#asi minima9 ada ermainan i a oe ini adalah 8
Initial 'tate Ini&ial s&a&e merua#an #eadaan saa& enarian
a#an dila#u#an, ada saa& ermainan mulai dila#u#an (/i#a
emain er&ama /alan er&ama). Ini&ial s&a&e selalu 'eru'ahsaa& %iliran /alan emain er&ama.
$
7/23/2019 Paper Implementasi Algoritma Minimax Pad
http://slidepdf.com/reader/full/paper-implementasi-algoritma-minimax-pad 4/7
Ga%bar *.1. eadan A"al
%perator
;era&or ada ermainan ini adalah emain daa&mele&a##an sim'olnya (: a&au ;) seara sem'aran% di#o&a# yan% masih #oson%.
*.,. Ana$s$s A#-r$t%a M$n$%a&
!eran #omu&er se'a%ai la"an &andin% &en&unyaharus didu#un% den%an #emamuan yan% dimili#i oleh#omu&er, den%an demi#ian al%ori&ma minima9 yan%di&era#an ada al%ori&ma dari 'en&u# ermainan &erse'u&
'er&u/uan a%ar #omu&er memili#i #emamuan &andin%yan% 'ai#.
Minima9 adalah se'uah al%ori&ma yan% di desainun&u# mema#simal#an #emenan%an dan meminimal#an#e#alahan dalam s#enario &er'uru# di dalam %ame. Idenyaadalah un&u# memilih lan%#ah 'eri#u&nya yan% memunyai
nilai minima9 &er&in%%i (menaai lan%#ah &er'ai# #e&i#amela"an musuh yan% memunyai lan%#ah &er'ai#).
!ada ermainan Ti Ta Toe ini memunyai le'ihsedi#i& #emun%#inan solusi, sehin%%a #i&a a#anmemunyai u#u #omu&asi un&u# memain#an se&ia
#om'inasi lan%#ah dari se&ia osisi dan #ondisi. amunhal ini daa& dihindari den%an mem'a&asi se/auh mana#omu&er a#an men%analisis hasil dari lan%#ahlan%#ahyan% mun%#in (menen&u#an #edalaman ohon). e&aiden%an hal ini, #i&a harus menam'ah #edalaman ohon&erse'u& se&ia lan%#ahnya a%ar #edalaman ohon ada
state &erse'u& sama den%an state se'elumnya.
Al%ori&ma minima9 ini 'e#er/a seara re#ursif den%anmenari lan%#ah yan% a#an mem'ua& la"an men%alami#eru%ian minimum. Semua s&ra&e%i la"an a#an dihi&un%den%an al%ori&ma yan% sama dan se&erusnya. Ini 'erar&i,
ada lan%#ah er&ama #omu&er a#an men%analisis seluruh ohon ermainan. an un&u# se&ia lan%#ahnya, #omu&er a#an memilih lan%#ah yan% alin% mem'ua& la"anmendaa&#an #eun&un%an minimum, dan yan% alin%
mem'ua& #omu&er i&u sendiri mendaa&#an #eun&un%anma#simum.
alam enen&uan #eu&usan &erse'u& di'u&uh#ansua&u nilai yan% mereresen&asi#an #eru%ian a&au
#eun&un%an yan% a#an dieroleh /i#a lan%#ah &erse'u&diilih. 3n&u# i&ulah disini di%una#an se'uah fun%si
*eurisiti un&u# men%ealuasi nilai se'a%ai nilai yan%mereresen&asi#an hasil ermainan yan% a#an &er/adi /i#alan%#ah &erse'u& diilih. -iasanya ada ermainan ti-ta-
toe ini di%una#an nilai 1,0,1 un&u# me"a#il#an hasil a#hir ermainan 'erua menan%, seri, dan #alah. ari nilainilai*euristi inilah #omu&er a#an menen&u#an simul mana
dari ohon ermainan yan% a#an diilih, &en&unya simulyan% a#an diilih &erse'u& adalah simul den%an nilai*euristi yan% a#an menun&un ermainan #e hasil a#hir yan% men%un&un%#an 'a%i #omu&er.
4
7/23/2019 Paper Implementasi Algoritma Minimax Pad
http://slidepdf.com/reader/full/paper-implementasi-algoritma-minimax-pad 5/7
S-urce C-de A#-r$t%a M$n$%a&
*.,.1. S/es$)$"as$ A#-r$t%a M$n$%a&
omle#si&as a#&u 8 %/m 0
@ai&u /umlah node dari seluruh leel /# 7 1 7 2
7 8 7 m 0
5
7/23/2019 Paper Implementasi Algoritma Minimax Pad
http://slidepdf.com/reader/full/paper-implementasi-algoritma-minimax-pad 6/7
omle#si&as uan% 8 %/m0
Men%asumsi#an 'ah"a #i&a menelusuri ohonBS sa&u /alur dalam sa&u "a#&u.
*.5. Ana$s$s S$ste%
!em'ahasan selan/u&nya a#an men/elas#an&en&an% ara #er/a sis&em yan% sedan% 'er/alan dan
men%ealuasi masalahmasalah yan% &im'ul dari sis&emyan% sedan% 'er/alan.
*.. !atasan su%ber da2a dan e3auas$ heur$st$"
4Res-urce $%$ts and heur$st$c e3auat$-n
Res-urce $%$ts
i&a daa& mem'a&asi #edalaman yan% #i&a ari #e
dean (#e&er'a&asan sum'er daya) dalam ran%#a un&u# mem'ua&nya le'ih laya#. ;leh #arena i&u menari $ laisandean un&u# meliha& aa#ah sesua&u yan% men%eri#an&er/adi, 'u#an samai a#hir ermainan.
6eur$st$c E3auat$-n
i&a daa& men%%una#an heuris&i# un&u# men%ealuasi sua& #eadaan, dan #emudian meman%#as 'a%ian yan% 'uru#, a&au hanya menar%e&#an yan% le'ih 'ai#.
,. I%/e%entas$ dan Pen#u+$an
!ada 'a' ini a#an dila#u#an imlemen&asi dan en%u/ian &erhada sis&em yan% 'aru. ahaan inidila#u#an se&elah eranan%an selesai dila#u#an danselan/u&nya a#an diimlemen&asi#an ada 'ahasa emro%raman. Se&elah imlemen&asi ma#a dila#u#an en%u/ian &erhada sis&em yan% 'aru dan a#an diliha&
#e#uran%an#e#uran%an ada ali#asi yan% 'aru un&u# en%em'an%an sis&em selan/u&nya.
,.1. I%/e%entas$
An%%a lah ada 2 emain A dan -. i#a emain A 'isa menan% dalam 1 lan%#ah, ma#a lan%#ah &erse'u&
adalah lan%#ah #emenan%annya. i#a emain -men%e&ahui 'ah"a lan%#ah &erse'u& a#an men%arah#an #ehasil a#hir dimana emain A a#an menan%, dan di lain#ondisi ada lan%#ah lain yan% a#an men%arah#an #e hasila#hir seri, ma#a lan%#ah &er'ai# un&u# emain - adalahlan%#ah yan% a#an men%arah#an hasil a#hir ermainan #e
hasil seri. i se&ia &aha al%ori&ma ini men%asumsi#an 'ah"a emain A meno'a un&u# mema#simalisasi eluan%menan%. i lain iha#, ada %iliran 'eri#u&nya emain -a#an meno'a meminimalisir eluan% menan% un&u# emain A.
!em'en&u#an ohon enarian solusi di%una#an
den%an men%%una#an #onse Dept*-First , dimulai daria"al ermainan samai a#hir ermainan.
-eri#u& ini merua#an lan%#ah yan% dila#u#an#omu&er dan /u%a emain8
,.1.1. Pendu"un# La/t-/
!eran%#a& #eras dan eran%#a& luna# yan%di%una#an un&u# men%imlemen&asi#an ali#asi di la&ose'a%ai 'eri#u&8
1 Peran#"at Luna" a) Sis&em ;erasi indo"s 7 ') e C
( Peran#"at eras
a) !roessor In&el Core i$ 1.=0 H+
') DA In&el H 4000) Memory (AM) 4 -
,.(. Pen#u+$an S$ste%
!en%u/ian ali#asi ermainan Ti-Ta- Toe
dila#u#an den%an &u/uan a%ar ali#asi yan% di'an%un
memili#i #uali&as yan% le'ih 'ai# dan sesuai den%an yan%dihara#an. 3n&u# me"u/ud#an &u/uan dari u/i o'a sis&emma#a di'u&uh#an enan%anan #esalahan a&as roses inu&, enan%anan a&as roses ou&u&, enan%anan #esesuaianlin%#un%an, men/alan#an ro%ram dari a"al samai a#hir,
dan men/alan#an ro%ram seara &ida# 'eruru&an.
4.2.1. Pen#u+$an /er%a$nan Tic-Tac-Toe
den#an a#-r$t%a %$n$%a&
Minima9 adalah &e#ni# elaa#an a&au enarian
den%an #edalaman &er'a&as, sema#in 'anya# leel#edalamannya ma#a lan%#ah yan% di'ua& a#an le'ih 'ai#
#arena #omu&er daa& le'ih men%e&ahui redi#si lan%#ah#edean.
,.(.(. 6as$ Ana$s$s
(I a#an selalu memilih lan%#ah yan% daa&meminimalisir #emun%#inan emain (manusia) un&u# menan% dan mem'lo# semua lan%#ah #emenan%an emain. en%an demi#ian ermainan a#an seri aa'ila emain u#u &eli&i dalam menen&u#an lan%#ah. amun
6
7/23/2019 Paper Implementasi Algoritma Minimax Pad
http://slidepdf.com/reader/full/paper-implementasi-algoritma-minimax-pad 7/7
/i#a emain mela#u#an lan%#ah yan% salah, ma#a (I a#anlan%sun% men%%una#an #esema&an &erse'u&
5. es$%/uan
!ermainan i a oe ini merua#an ermainansa&u la"an sa&u. ame ini #ami 'ua& a&uran yai&u hanya emain mela"an #omu&er. 3n&u# se&ia ermainan sa&ula"an sa&u, hamir selalu di%una#an al%ori&ma Minima9
dalam ermainan #omu&er. !roses em'an%unan enarian Minima9 dila#u#an den%an me&ode e&hBirs&
Searh. Al%ori&ma Minima9 mamu men%analisis se%ala#emun%#inan osisi ermainan un&u# men%hasil#an#eu&usan yan% &er'ai#. ;leh #arena i&u, dalam ermainani a oe yan% #ami 'ua& ini men%%una#an al%ori&maminima9.
Al%ori&ma minima merua#an al%ori&ma yan%
san%a& 'a%us dan oo# un&u# en%am'ilan#eu&usan oleh (I . Al%ori&ma minima ini men%%una#an#onse BS dalam em'en&u#an ohon solusi. !ohon
solusi di'en&u# dari a"al ermainan samai a#hir ermainan.
Sema#in a#ura& fun%si *euristi yan% di%una#an,sema#in 'ai# ula en%am'ilan #eu&usan yan% dila#u#an
oleh (I. en%an men%%una#an al%ori&ma minima un&u# (I dalam ermainan Ti Ta Toe, emain (manusia) a#an#esuli&an mela"an (I &erse'u&.
R E7ERENSI
E1F h&&8"i#i.'e&hanyrane.omminima9E2F h&&8"""."ei/ima.ominde9.hG
o&ionomon&en&Jie"ar&ileJid11E$F h&&8ma&h"orld."olfram.omiaoe.h&mlE4F h&&8""".neers&o'uildin%.omminima9
7