Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Yufis Azhar – T.Informatika - UMM AI IN G AME P LAYING.

Presentasi serupa


Presentasi berjudul: "Yufis Azhar – T.Informatika - UMM AI IN G AME P LAYING."— Transcript presentasi:

1 Yufis Azhar – T.Informatika - UMM AI IN G AME P LAYING

2 K ENAPA G AME ?  Kriteria menang dan kalah jelas  Permasalahan dapat dipelajari  Fun  Memiliki Search space yang besar (misalnya catur memiliki nodes dalam search tree)

3 S EBERAPA H EBAT AI ? Garry Kasparov VS Deep Blue © 1997

4 S EBERAPA H EBAT AI ? Garry Kasparov VS Deep Blue © 1997

5 G AME YANG DIPELAJARI  Game yang dimainkan oleh 2 player (Computer/Human)  Player bermain secara bergiliran (Turn Based)  Zero-Sum  Kerugian seorang pemain adalah keuntungan bagi pemain yang lain  Tidak mengandung probabilistik (seperti dadu)  Contoh : Tic-tac-toe, Chess, Nim, Othello, dll

6 S EARCH S PACE IN G AME Contoh search space tree untuk game Tic-Tac-Toe

7 MINIMAX ALGORITHM John von Neumann pada tahun 1944 menguraikan sebuah algoritma search pada game, dikenal dengan nama minimax, yang memaksimalkan keuntungan pemain serta meminimalkan keuntungan lawan

8 MINIMAX ALGORITHM

9 MINIMAX IN NIM GAME  Diawali serangkaian batang  Setiap pemain harus memecah serangkaian batang tersebut menjadi 2 kumpulan dimana jumlah batang di tiap kumpulan tidak boleh sama dan tidak boleh kosong  Seorang pemain dinyatakan menang jika lawan tidak bisa memecah rangkaian batang menurut aturan yang ditetapkan + + +

10 Misalkan jumlah awal batang =

11 ASUMSI  Terdapat 2 pemain yaitu MIN dan MAX  MIN jalan lebih dulu  Evaluation Function Nilai 1  MAX menang Nilai 0  MIN menang

12 MIN MAX MIN MAX MIN

13 A LPHA -B ETA P RUNING  Merupakan improvisasi dari minimax  Basic Idea “If you have an idea that is surely bad, don’t take the time to see how truly awful it is” (Pat Watson)

14 A LPHA -B ETA P RUNING

15

16


Download ppt "Yufis Azhar – T.Informatika - UMM AI IN G AME P LAYING."

Presentasi serupa


Iklan oleh Google