Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Lecture 5 Minimax dengan αβ Pruning Erick Pranata © Sekolah Tinggi Teknik Surabaya 1.

Presentasi serupa


Presentasi berjudul: "Lecture 5 Minimax dengan αβ Pruning Erick Pranata © Sekolah Tinggi Teknik Surabaya 1."— Transcript presentasi:

1 Lecture 5 Minimax dengan αβ Pruning Erick Pranata © Sekolah Tinggi Teknik Surabaya 1

2 » Game tree dibentuk di setiap giliran komputer » Perhitungan harus cepat 2 © Sekolah Tinggi Teknik Surabaya

3 » Membatasi ply » Menambah parameter α dan β pada Minimax 3 © Sekolah Tinggi Teknik Surabaya

4 » IF minimax(uncle) > minimax(node) ˃Abaikan seluruh sibling dari node Uncle berada pada level min » IF minimax(uncle) < minimax(node) ˃Abaikan seluruh sibling dari node Uncle berada pada level max » Minimax-αβ(jumlahBatu, level, -∞, +∞) 4 © Sekolah Tinggi Teknik Surabaya

5 MIN MAX MIN MAX 5 © Sekolah Tinggi Teknik Surabaya A 8 B 8 C 2 D 6 E 8 F 9 G 2 H 9 I 8 J 6 K 7 L 4 M 8 N 9 O 3 P 2 Q -2 R 9 S T 8 U 4 V 3 W 6 X 5 Y 7 Z 1

6 MIN MAX MIN MAX 6 © Sekolah Tinggi Teknik Surabaya A 8 B 8 C 2 D 6 E 8 F 9 G 2 HIJ 6 K L 4 M 8 N 9 OP 2 Q -2 RSTUV 3 W 6 X 5 YZ

7 function MINIMAX-AB(N, A, B) is if N is deep enough then return the estimated score of this leaf else alpha = a; beta = b; if N is a Min node then For each successor Ni of N beta = min{beta, MINIMAX-AB(Ni, alpha, beta)} if alpha >= beta then return alpha end for return beta else For each successor Ni of N alpha = max{alpha, MINIMAX-AB(Ni, alpha, beta)} if alpha >= beta then return beta end for return alpha end if end function 7 © Sekolah Tinggi Teknik Surabaya


Download ppt "Lecture 5 Minimax dengan αβ Pruning Erick Pranata © Sekolah Tinggi Teknik Surabaya 1."

Presentasi serupa


Iklan oleh Google