38
Cara Bermain:
1.
Pertimbangkan semua kemungkinan jalan.
2.
Berikan nilai pada semua kemungkinan jalan.
3.
Jalankan pada kemungkinan dengan nilai terbaik.
4.
Tunggu giliran pihak lawan untuk jalan.
Permasalahan Kunci:
1.
Representasikan board atau state.
2.
Buatlah next board yang legal.
3.
Lakukan evaluasi pada posisi.
2.1.4.4
Metode Alpha Beta Prunning
Kondisi awal dari sebuah keadaan seperti digambarkan pada
gambar 2.2
Algoritma
1.
Hampiri node pertama pada leaf dengan nilai 5, naik ke parent pada
level 2, lalu masukan nilai 5, hampiri 8, karena 8 > 5 maka ganti
parent dengan 8, lalu hampiri 3.
2.
Setelah ketiga leaf pertama terhampiri, naik 1 level ke atas dan
masukkan nilai 8.
 |