Berikut garis besar algoritma minimax se (1)
Berikut garis besar algoritma minimax secara umum :
Cari langkah yang dengan nilai maksimum
IF langkah tersebut merupakan langkah kemenangan
THEN pilih lagkah tersebut.
ELSE
FOR EACH kemungkinan langkah yang ada
Cari langkah lawan yang bernilai minimum.
RETURN nilai dari langkah tersebut.
Pilih langkah yang bernilai maksimum dari langkah-langkah tersebut
Pemakaian algoritma umum diatas untuk permainan tic-tac-toe adalahsebagai berikut :
1
.I F a d a l a n g k a h k e m e n a n g a n T H E N p i l i h l a n g k a h tersebut.
ELSE IF lawan mempunyai 2 spot terisi dalam satugaris dengan spot
ketiga masih kosong THEN tutup langkah tersebut (isi spot kosong ketiga tersebut).
E L S E m e l a n g k a h k e s t a t e y a n g m e m p u n y a i kemungkinan
menang tertinggi (berdasarkan nilai)
Cari langkah yang dengan nilai maksimum
IF langkah tersebut merupakan langkah kemenangan
THEN pilih lagkah tersebut.
ELSE
FOR EACH kemungkinan langkah yang ada
Cari langkah lawan yang bernilai minimum.
RETURN nilai dari langkah tersebut.
Pilih langkah yang bernilai maksimum dari langkah-langkah tersebut
Pemakaian algoritma umum diatas untuk permainan tic-tac-toe adalahsebagai berikut :
1
.I F a d a l a n g k a h k e m e n a n g a n T H E N p i l i h l a n g k a h tersebut.
ELSE IF lawan mempunyai 2 spot terisi dalam satugaris dengan spot
ketiga masih kosong THEN tutup langkah tersebut (isi spot kosong ketiga tersebut).
E L S E m e l a n g k a h k e s t a t e y a n g m e m p u n y a i kemungkinan
menang tertinggi (berdasarkan nilai)