DAFTAR PUSTAKA. Coppin, Ben Artificial Intelligence Illuminated.United States of America: Jones and Bartlett.

Transkripsi

1 DAFTAR PUSTAKA Ayuningtyas, Nadhira Algoritma minimax dalam permainan checkers. Dalam Strategi Algoritmik Bandung, Indonesia: Institut Teknologi Bandung. Coppin, Ben Artificial Intelligence Illuminated.United States of America: Jones and Bartlett. Fowler, M UML Distilled. Edisi ke-3. Terjemahan Tim Penerjemah Penerbit Andi. Yogyakarta: Andi. Kustanto, Chintya, Ratna Mutia S, dan Pocut Viqarunnisa Penerapan algoritma breadth-first search dan depth-first search pada FTP search engine for ITB network. Bandung, Indonesia: Institut Teknologi Bandung. Kusumadewi, Sri Artificial Intelligence (Teknik dan Aplikasinya). Yogyakarta: Graha Ilmu. Lemay, Laura and Charles L. Perkins Teach Yourself JAVA in 21 Days. First Edition. United States of America: Sams.Net. Munawar Pemodelan Visual dengan UML. Edisi Pertama. Yogyakarta: Graha Ilmu. Skiena, Steven S. and Miguel A. Revilla Programming Challenges. United States of America: Springer. Stuart, Russel and Peter Norvig Artificial Inteligence A Modern Approach. Second Edition. United States of America: Prentice Hall. Suhendar dan Hariman Gunadi Visual Modelling Menggunakan UML dan Rational Rose.Bandung:Informatika Bandung.

2 LAMPIRAN A: LISTING PROGRAM package reversicoba; import java.awt.*; import java.util.*; public class Main extends java.applet.applet //INISIALISASI VARIABEL UNTUK APPLET Label labelstatus = new Label("Silahkan Melangkah"); Papan p = new Papan(); TampilPapan tampilp = new TampilPapan(p,this); Button mulaibaru = new Button("Mulai"), undo = new Button("Undo"), bantuan = new Button("Bantuan"); // METHOD UNTUK MENAMPILKAN 3 TOMBOL, PAPAN REVERSI DAN LABELSTATUS public void init() setbackground(color.white); Panel paneltombol=new Panel(); paneltombol.setlayout(new GridLayout(3,1)); paneltombol.add(mulaibaru); paneltombol.add(undo); paneltombol.add(bantuan); Panel paneltampung=new Panel(); paneltampung.setlayout(new GridLayout(3,1)); paneltampung.add(labelstatus); paneltampung.add(paneltombol); setlayout(new BorderLayout()); add("east",tampilp); add("west",paneltampung); //AKSI YANG AKAN DILAKUKAN JIKA TOMBOL DIKLIK public boolean action(event ev, Object O) if(tampilp.tunggu)return true; if(ev.target==mulaibaru) new FormMulaiBaru(this); else if(ev.target==undo) undo(); else if (ev.target==bantuan) mintabantuan(); return true; public void mulaibaru() p.clear(); tampilp.repaint(); public void undo() if(p.jumlahlangkah!=0) tampilp.undolangkah();

3 public void mintabantuan() tampilp.mintabantuan(); public void pesan(string s) labelstatus.settext(s); public static void main(string[] args) Frame f=new Frame("Reversi"); Main m=new Main(); f.resize(550,500); f.add("center",m); m.init(); m.start(); f.show(); //KELAS UNTUK FORM MULAI BARU class FormMulaiBaru extends Frame //INISIALISASI VARIABEL Main r; Choice[] cm=new Choice(),new Choice(); Button mulai=new Button("Mulai"); Button batal=new Button("Batal"); //KONSTRUKTOR UNTUK MENAMPILKAN JENDELA BARU public FormMulaiBaru(Main m) super("mulai baru"); r=m; r.tampilp.tunggu=true; setlayout(new GridLayout(2,3)); cm[0].add("manusia"); cm[0].add("agen"); cm[1].add("agen"); cm[1].add("manusia"); add(cm[0]); add(new Label(" lawan ")); add(cm[1]); add(mulai); add(batal); resize(250,100); setlocation(100,100); show(); //AKSI YANG AKAN DILAKUKAN JIKA TOMBOL DIKLIK public boolean action(event ev, Object o) if(ev.target==mulai) r.mulaibaru(); r.tampilp.setpemain( cm[0].getselectedindex()==1, cm[1].getselectedindex()==0); r.tampilp.tunggu=false; dispose();

4 else if(ev.target==batal) r.tampilp.tunggu=false; dispose(); return true; //KELAS UNTUK MENAMPILKAN PAPAN REVERSI class TampilPapan extends Canvas //INISILISASI VARIABEL Papan p; int ukurankotak=50; int SX,SY; Main m; boolean tunggu=false; Pemain[] ppemain=null,null; boolean[] agen=false,true; String statusbartext=""; Color latar[]=new Color(0,145,0),new Color(0,180,0); Color c1=new Color(0,0,0); Color c2=new Color(255,255,255); Graphics g; Frame superframe; public TampilPapan(Papan ppapan,main mmain) m=mmain; p=ppapan; ubahukuran(p.x,p.y); ppemain[0]=new Pemain(p,0,this); ppemain[1]=new Pemain(p,1,this); statusbartext=p.pesanstatus(); public boolean mousedown(event evt,int x,int y) if(x>=sx y>=sy tunggu) return true; posklik(p.co(x/ukurankotak,y/ukurankotak)); return true; public void lakukanlangkah(int langkah) p.lakukanlangkah(langkah); statusbartext=p.pesanstatus(); repaint(); public void undolangkah() p.undolangkah(); statusbartext=p.pesanstatus();

5 repaint(); public void mintabantuan() if(!p.selesai()) int langkahbantuan = ppemain[p.getpemain()].mintabantuan(); String temps = Integer.toString(langkahBantuan); statusbartext="ambil Langkah pada baris " + temps.charat(0) + " kolom " + temps.charat(1); repaint(); public void posklik(int pos) //jika manusia yang akan melangkah if(!agen[p.getpemain()]) if(p.jumlahlangkahbisa==0) lakukanlangkah(-1); else if(p.bisalangkah(pos)) lakukanlangkah(pos); //jika agen yang akan melangkah if(agen[p.getpemain()]) langkahagen(); public void langkahagen() pesan("agen sedang berpikir.."); tunggu=true; ppemain[p.getpemain()].mintajawaban(); //pemain adalah agen jika agen[] bernilai true public void setpemain(boolean a,boolean b) agen[0]=a; agen[1]=b; //MENYESUAIKAN KOTAK DARI KELAS PAPAN DENGAN TAMPILAN PAPAN public void ubahukuran(int x,int y) SX=x*ukuranKotak; SY=y*ukuranKotak; resize(sx,sy+20); boolean painting=false; public void paint(graphics ggraphics) synchronized(this) if(painting) return;

6 painting=true; g=ggraphics; for(int j=0;j<p.y;j++) for(int i=0;i<p.x;i++) lukisarea(i,j); lukisstatusbar(); painting=false; public void lukisstatusbar() g.setcolor(color.black); g.drawstring(statusbartext,10,sy+20); public void lukisarea(int i,int j) lukislatar(i,j); lukispapan(i,j); public void lukislatar(int i,int j) int si=i*ukurankotak, sj=j*ukurankotak; g.setcolor(latar[(i+j)%2]); g.fillrect(si,sj,ukurankotak,ukurankotak); public void lukiskoin(int i,int j,color c) int si=i*ukurankotak,sj=j*ukurankotak; g.setcolor(c); g.fillrect(si+2,sj+2,ukurankotak-4,ukurankotak-4); public void lukispapan(int i,int j) int v; boolean bisalangkah; int flips; synchronized(this) v=p.get(i,j); bisalangkah=p.bisalangkah(p.co(i,j)); flips=p.getflips(p.co(i,j)); if(v==p.p1) lukiskoin(i,j,c1); else if(v==p.p2) lukiskoin(i,j,c2); else if(bisalangkah) int si=i*ukurankotak,sj=j*ukurankotak; g.setcolor(color.black); g.drawstring("["+flips+"]",si+ukurankotak/2,sj+ukurankotak/2);

7 public void pesan(string s) m.pesan(s); public void berijawaban(int langkah) lakukanlangkah(langkah); tunggu=false; pesan("silahkan Melangkah"); class Papan public int[] A; static int[] semua; static int X=8,Y=8; static int N=X*Y; static int basis=x+2; public static int OUT=88,P1=0,P2=1,BEBAS=3; int[] langkah=new int[128]; int[] undoflips=new int[128]; int[][] undoflip=new int[128][24]; int jumlahlangkah; int[] totalkoin; int jumlahlangkahbisa;//jumlah langkah yang bisa dilakukan int thisp;//pemain yang baru melangkah int[] langkahbisa=new int[n];//langkah yang bisa dilakukan int[] skor=0,0;//skor untuk masing-masing pemain int bebas;//jumlah kotak yang BEBAS int status; final static int SIBUK=1,SELESAI=2; static int[] macam; static int beda; static semua=new int[n]; int cur=0; for(int j=0;j<y;j++) for(int i=0;i<x;i++) semua[cur++]=co(i,j); macam=new int[(x+2)*(y+2)]; int k=0; for(int i=0;i<x/2;i++) for(int j=0;j<=i;j++) macam[co(i,j)]=k; macam[co(x-1-i,j)]=k; macam[co(i,y-1-j)]=k; macam[co(x-1-i,y-1-j)]=k; macam[co(j,i)]=k; macam[co(j,x-1-i)]=k; macam[co(x-1-j,i)]=k; macam[co(x-1-j,y-1-i)]=k; k++; beda=k;

8 static int co(int i,int j) return (i+1)+((j+1)*basis); static int lawan(int p) return 1-p; public Papan copy() Papan r=new Papan(); r.jumlahlangkah=jumlahlangkah; r.jumlahlangkahbisa=jumlahlangkahbisa; r.thisp=thisp; r.a=tiru(a); r.skor=tiru(skor); r.langkah=tiru(langkah); r.langkahbisa=tiru(langkahbisa); r.totalkoin=tiru(totalkoin); return r; public int[] tiru(int[] a) return (int[])a.clone(); public Papan() A = new int[(x+2)*(y+2)]; totalkoin = new int[(x+2)*(y+2)]; for(int i=0;i<a.length;i++) A[i]=OUT; clear(); /*info functions*/ public int getpemain() return jumlahlangkah%2; public void set(int i,int value) A[i]=value; public int get(int i) return A[i]; public int get(int i,int j) return A[co(i,j)];

9 public void clear() jumlahlangkah=0; for(int i=0;i<n;i++) A[semua[i]]=BEBAS; set(co(3,3),p2); set(co(3,4),p1); set(co(4,3),p1); set(co(4,4),p2); settotalkoin(); status=sibuk; public void settotalkoin() skor[p1]=skor[p2]=jumlahlangkahbisa=0; bebas=0; thisp=getpemain(); for(int i=0;i<n;i++) if(a[semua[i]]==p1) skor[p1]++;totalkoin[semua[i]]=0; else if(a[semua[i]]==p2) skor[p2]++;totalkoin[semua[i]]=0; else bebas++; totalkoin[semua[i]]=flips(semua[i]); if(totalkoin[semua[i]]>0) langkahbisa[jumlahlangkahbisa++]=semua[i]; if(selesai()) status=selesai; else status=sibuk; public void lakukanlangkah(int c) undoflips[jumlahlangkah]=0; if(status==selesai) return; if(c!=-1) int otherp=lawan(thisp); int i,dir,d; A[c]=thisp; for(i=0;i<8;i++) dir=arah[i]; if(hitung(otherp,c,dir)>0) for(d = dir+c ; A[d] == otherp ; d += dir) A[d] = thisp;

10 undoflip[jumlahlangkah][undoflips[jumlahlangkah]++] = d; langkah[jumlahlangkah++]=c; settotalkoin(); 1; int[] arah=1,-1,basis,-basis,basis+1,basis-1,-basis+1,-basis- int flips(int c) if(a[c]!=bebas) return 0; int ret=0; int otherp=lawan(thisp); for(int i=0;i<8;i++) ret+=hitung(otherp,c,arah[i]); return ret; int hitung(int otherp,int c,int dir) int ret=0; if(a[dir+c]!=otherp) return 0; for(c=dir+c;a[c]==otherp;c+=dir) ret++; if(a[c]==thisp) return ret; return 0; public boolean bisalangkah(int c) return totalkoin[c]>0; public boolean selesai() return bebas==0 (jumlahlangkahbisa==0&&langkah[jumlahlangkah-1]==-1); public boolean P1menang() return skor[0]>skor[1]; public boolean P2menang() return skor[0]<skor[1]; public int getflips(int c) return totalkoin[c];

11 public void undolangkah() jumlahlangkah--; int opp=lawan(getpemain()); if(langkah[jumlahlangkah]!=-1) A[langkah[jumlahLangkah]]=BEBAS; for(undoflips[jumlahlangkah]-- ;undoflips[jumlahlangkah]>=0;undoflips[jumlahlangkah]--) A[undoflip[jumlahLangkah][undoflips[jumlahLangkah]]]=opp; settotalkoin(); public String pesanstatus() if(selesai()) for (int i = 0 ; i < jumlahlangkah ; ++i) System.out.println(langkah[i]); if(p1menang()) return "Hitam menang dengan skor "+skor[p1]+" dan "+skor[p2]; if(p2menang()) return "Putih menang dengan skor "+skor[p2]+" dan "+skor[p1]; return "Permainan seri"; if(thisp==p1) return "Giliran hitam untuk melangkah: (hitam: "+skor[p1]+")"+" (putih: "+skor[p2]+")"; return "Giliran putih untuk melangkah: (putih: "+skor[p2]+")"+" (hitam: "+skor[p1]+")"; class Pemain implements Runnable Papan realb,p; int side; TampilPapan tampilp; AgenCerdas instagencerdas = new AgenCerdas(); public Pemain(Papan ib,int i,tampilpapan ttampilp) realb=ib; side=i; tampilp=ttampilp; public void mintajawaban() new Thread(this).start(); public int mintabantuan() int langkah; langkah = instagencerdas.konsepminimax(realb); return langkah;

12 public void run() int langkah; if(realb.jumlahlangkahbisa!= 0) langkah = instagencerdas.konsepminimax(realb); trythread.sleep(500);catch(exception e) else langkah = -1; tampilp.berijawaban(langkah); class Data int jalur[] = new int[10]; int nilai, tingkat; public void isi(int t, int j, int n) tingkat = t; jalur[tingkat] = j; nilai = n; class AgenCerdas Data maks = new Data(); int langkahterbaik; static int value[] = new int[10]; //data penilaian pada papan /* [0]99 [1]-8 [3]8 [6]6 [2]-24 [4]-4 [7]-3 [5]7 [8]4 [9]0 */ static value[0] = 99; value[1] = -8; value[2] = -24; value[3] = 8; value[4] = -4; value[5] = 7; value[6] = 6; value[7] = -3; value[8] = 4; value[9] = 0; public Data tiru(data dat) Data hasil = new Data(); hasil.jalur = dat.jalur.clone();

13 hasil.nilai = dat.nilai; hasil.tingkat = dat.tingkat; return hasil; public void acak(papan p) Random r = new Random(); langkahterbaik = p.langkahbisa[r.nextint(p.jumlahlangkahbisa)]; public Papan sesuaikantingkat(papan papanawal, Data temp) Papan hasil = papanawal.copy(); for (int i = 0; i < temp.tingkat; ++i) if(temp.jalur[i+1] < 0) hasil.lakukanlangkah(-1); else hasil.lakukanlangkah(temp.jalur[i+1]); return hasil; public void prunningqueue(int hit, LinkedList q) for (int i = 0; i < hit; ++i) q.polllast(); public void setmaks(data dat) maks = tiru(dat); public int kurangnilai(int nilai, int kurang) nilai -= kurang; return nilai; public int tambahnilai(int nilai, int tambah) nilai += tambah; return nilai; public int getlangkahterbaik(int langkah) return langkah; public boolean setada(boolean b) return b; public LinkedList<Data> bfs(papan realb)

14 Papan papantemp = new Papan(); papantemp = realb.copy(); int batasantingkat = 4, agen = papantemp.getpemain(); Data d = new Data(),temp = new Data(); LinkedList <Data> queue = new LinkedList(); int tidakvalid=-2; d.isi(0, -1, 0); //inisialisasi awal queue queue.add(d); while(queue.size() > 0 && queue.get(0).tingkat!= batasantingkat) int hit = 0; temp = queue.poll(); papantemp = realb.copy(); papantemp = sesuaikantingkat(papantemp, temp); if (papantemp.jumlahlangkahbisa == 0) temp.isi(temp.tingkat+1, tidakvalid--, temp.nilai); queue.add(temp); else for (int i = 0; i < papantemp.jumlahlangkahbisa; ++i) int langkah = papantemp.langkahbisa[i]; papantemp.lakukanlangkah(langkah); d = tiru(temp); if (papantemp.getpemain() == agen) //PRUNNING if (papantemp.skor[agen] == 0) prunningqueue(hit, queue); break; d.nilai = kurangnilai(d.nilai, value[papantemp.macam[langkah]]); else d.nilai = tambahnilai(d.nilai, value[papantemp.macam[langkah]]); d.isi(d.tingkat+1, langkah, d.nilai); queue.add(d); papantemp.undolangkah(); hit++; for (int j = 0 ; j < d.jalur.length ; ++j) System.out.print(d.jalur[j] + " "); System.out.println( d.nilai );*/

15 return queue; public int konsepminimax (Papan realb) LinkedList<Data> queue = new LinkedList<Data>(); queue = bfs(realb); System.out.println(queue.size()); langkahterbaik = -1; Data temp = new Data(); while(queue.size() > 0) temp = new Data(); temp = queue.poll(); if (temp.tingkat == 0) langkahterbaik = getlangkahterbaik(temp.jalur[1]); break; setmaks(temp); boolean ada; ada = setada(true); do if (queue.size() > 0) Data temp1 = new Data(); temp1 = queue.get(0); if (temp.tingkat > 0 && temp.tingkat == temp1.tingkat && temp.jalur[temp.tingkat-1] == temp1.jalur[temp.tingkat-1] && temp.jalur[temp.tingkat] > 0 && temp1.jalur[temp1.tingkat] > 0) temp1 = queue.poll(); if (temp.tingkat % 2 == 0) if (maks.nilai > temp1.nilai) setmaks(temp1); else if (maks.nilai < temp1.nilai) setmaks(temp1); else ada = setada(false); else ada = setada(false); while(ada); maks.tingkat--; queue.add(maks); if (langkahterbaik == -1)acak(realb) return langkahterbaik;